English
Related papers

Related papers: Coprime partitions and Jordan totient functions

200 papers

Dan Romik recently considered the Taylor coefficients of the Jacobi theta function around the complex multiplication point $i$. He then conjectured that the Taylor coefficients $d(n)$ either vanish or are periodic modulo any prime ${p}$;…

Number Theory · Mathematics 2025-07-11 Tanay Wakhare

A partition of a positive integer $n$ is said to be $t$-core if none of its hook lengths are divisible by $t$. Recently, two analogues, $\overline{a}_t(n)$ and $\overline{b}_t(n)$, of the $t$-core partition function, $c_t(n)$, have been…

Number Theory · Mathematics 2024-05-10 Pranjal Talukdar

A composite number $n$ is called a Lehmer number when $\phi(n) | n - 1$, where $\phi$ is the Euler totient function. Lehmer's totient problem asks if there exist any composite numbers $n$ such that $\phi(n)| n-1$? No such numbers are known.…

Number Theory · Mathematics 2015-10-26 Gholam Reza Pourgholi , Hendrik Van Maldeghem

A set partition is said to be $(k,d)$-noncrossing if it avoids the pattern $12... k12... d$. We find an explicit formula for the ordinary generating function of the number of $(k,d)$-noncrossing partitions of $\{1,2,...,n\}$ when $d=1,2$.

Combinatorics · Mathematics 2008-08-11 Toufik Mansour , Simone Severini

The Jordan algebra structure of the bounded real quantum observables was recognized already in the early days of quantum mechanics. While there are plausible reasons for most parts of this structure, the existence of the distributive…

Mathematical Physics · Physics 2010-01-22 Gerd Niestegge

Following Cayley, MacMahon, and Sylvester, define a non-unitary partition to be an integer partition with no part equal to one, and let $\nu(n)$ denote the number of non-unitary partitions of size $n$. In a 2021 paper, the sixth author…

Kostant's partition function counts the number of distinct ways to express a weight of a classical Lie algebra $\mathfrak{g}$ as a sum of positive roots of $\mathfrak{g}$. We refer to each of these expressions as decompositions of a weight.…

Combinatorics · Mathematics 2020-01-17 Pamela E. Harris , Margaret Rahmoeller , Lisa Schneider

An arithmetical function $f$ is said to admit a \emph{Cohen-Ramanujan expansion} $f(n) := \sum\limits_{r}\widehat{f}(r)c_r^s(n)$, if the series on the right hand side converges for suitable complex numbers $\widehat{f}(r)$. Here $c_r^s(n)$…

Number Theory · Mathematics 2025-12-09 Arya Chandran , K Vishnu Namboothiri

The investigation of primes in certain arithmetic sequences is one of the fundamental problems in number theory and especially, finding blocks of distinct primes has gained a lot of attention in recent years. In this context, we prove the…

Number Theory · Mathematics 2025-06-27 Jean-Marc Deshouillers , Sunil Naik

We prove that for pairwise co-prime numbers $k_1,\dots,k_d \geq 2$ there does not exist any infinite set of positive integers $A$ such that the representation function $r_A (n) = \{ (a_1, \dots, a_d) \in A^d : k_1 a_1 + \dots + k_d a_d = n…

Combinatorics · Mathematics 2018-10-09 Juanjo Rué , Christoph Spiegel

For a natural number $k>1$, let $f_k(n)$ denote the number of distinct representations of a natural number $n$ of the form $p^k+q^k$ for primes $p,q$. We prove that, for all $k>1$, $$\limsup_{n\to\infty}f_k(n)=\infty.$$ This positively…

Number Theory · Mathematics 2025-09-17 Anay Aggarwal

We say a power series $a_0+a_1q+a_2q^2+\cdots$ is \emph{multiplicative} if $n\mapsto a_n/a_1$ for positive integers $n$ is a multiplicative function. Given the Eisenstein series $E_{2k}(q)$, we consider formal multiplicative power series…

Number Theory · Mathematics 2025-11-04 Boyuan Xiong

We consider the number of the $6$-regular partitions of $n$, $b_6(n)$, and give infinite families of congruences modulo $3$ (in arithmetic progression) for $b_6(n)$. We also consider the number of the partitions of $n$ into distinct parts…

Number Theory · Mathematics 2023-02-03 Cristina Ballantine , Mircea Merca

Let $n,d$, and $k$ be positive integers where $n$ and $d$ are coprime. Our two main results are Theorem 1. There is a partition of the infinite interval $[kd,\infty)$ of positive integers into a family of finite sets $X$ for which the sum…

Number Theory · Mathematics 2024-12-04 Donald Silberger

Our main result here is that the specialization at $t=1/q$ of the $Q_{km,kn}$ operators studied in [4] may be given a very simple plethystic form. This discovery yields elementary and direct derivations of several identities relating these…

Combinatorics · Mathematics 2015-01-06 A. M. Garsia , E. Leven , N. Wallach , G. Xin

An $n\times n$ nilpotent matrix $B$ is determined up to conjugacy by a partition $P_B$ of $n$, its Jordan type given by the sizes of its Jordan blocks. The Jordan type $\mathfrak D(P)$ of a nilpotent matrix in the dense orbit of the…

Commutative Algebra · Mathematics 2025-01-30 Mats Boij , Anthony Iarrobino , Leila Khatami

Let $f\in\mathbb{Z}[X]$ be quadratic or cubic polynomial. We prove that there exists an integer $G_f\geq 2$ such that for every integer $k\geq G_f$ one can find infinitely many integers $n\geq 0$ with the property that none of…

Number Theory · Mathematics 2017-08-24 Carlo Sanna , Márton Szikszai

Let $B_{k,i}(n)$ be the number of partitions of $n$ with certain difference condition and let $A_{k,i}(n)$ be the number of partitions of $n$ with certain congruence condition. The Rogers-Ramanujan-Gordon theorem states that…

Combinatorics · Mathematics 2014-02-26 William Y. C. Chen , Doris D. M. Sang , Diane Y. H. Shi

Macdonald defined two-parameter Kostka functions K_{\lambda\mu}(q,t) where \lambda, \mu are partitions. The main purpose of this paper is to extend his definition to include all compositions as indices. Following Macdonald, we conjecture…

Quantum Algebra · Mathematics 2014-12-31 Friedrich Knop

We prove a central limit theorem for the joint distribution of $s_q(A_jn)$, $1\le j \le d$, where $s_q$ denotes the sum-of-digits function in base~$q$ and the $A_j$'s are positive integers relatively prime to $q$. We do this in fact within…

Number Theory · Mathematics 2019-08-16 Michael Drmota , Christian Krattenthaler