SearcharxivSearch

arXiv subjects

Ajit Singh

Publications and source records attributed to Ajit Singh.

At least 19 recordsLinked to original sources

Rademacher-type formula and higher order Tur\'{a}n inequalities for $\ell$-regular overpartitions

For $\ell\geq 2$, let $\overline{A}_\ell(n)$ count the number of overpartitions of $n$ with no parts divisible by $\ell$. In this article, we employ the circle method to derive a Rademacher-type formula for $\overline{A}_\ell(n)$, when $\ell$ is a squarefree odd integer. As an application, we derive higher order Tu\'{r}an inequalities for the $\ell$-regular overpartition function using a result of Griffin, Ono, Rolen, and Zagier.

math.NT

Quasimodular forms that detect primes are Eisenstein

MacMahon's partition functions and their extensions provide equations that identify prime numbers as solutions. These results depend on the theory of (mixed weight) quasimodular forms on $SL_2(\mathbb{Z})$. Two of the authors, along with Craig, conjectured an explicit description of the set of prime-detecting quasimodular forms in terms of Eisenstein series and their derivatives. Kane et al.\ recently verified this conjecture using analytic methods. We offer an alternative proof using the theory of $\ell$-adic Galois representations associated to modular forms.

math.NT

Quasimodularity and Limiting Behavior for Variations of MacMahon Series

Motivated by the 1920's seminal work of Major MacMahon, Amdeberhan--Andrews--Tauraso recently introduced an infinite family of $q$-series \[ \mathcal{U}_{t}(a;q):= \sum_{1\le n_1<n_2<\cdots<n_t} \frac{q^{n_1+n_2+\cdots+n_t}}{(1+aq^{n_1}+q^{2n_1})(1+aq^{n_2}+q^{2n_2})\cdots (1+aq^{n_t}+q^{2n_t})} \] and proved that these functions are linear combinations of quasimodular forms. In this paper, we study a broader family of $q$-series that contains the collection $\{\mathcal{U}_t\}_{t \in \mathbb{N}}$. Using the theory of quasi shuffle algebras, we show that this extended family also lies in the algebra of quasimodular forms. Moreover, we determine the precise weights and levels of these functions, thereby making Amdeberhan--Andrews--Tauraso's result sharp. We further investigate the limiting behavior of these functions. In particular, we demonstrate that the sequence of quasimodular forms~$\{\mathcal{U}_t(1;q)\}_{t\in\mathbb{N}}$ gives an approximation for the ordinary partition function. We also establish infinitely many closed formulas for reciprocals of certain infinite products in terms of~$\mathcal{U}_{t}(a;q)$.

math.NT

Recursive Formulas for MacMahon and Ramanujan $q$-series

In the present work, we extend current research in a nearly-forgotten but newly revived topic, initiated by P. A. MacMahon, on a generalized notion which relates the divisor sums to the theory of integer partitions and two infinite families of $q$-series by Ramanujan. Our main emphasis will be on explicit representations for a variety of $q$-series, studied primarily by MacMahon and Ramanujan, with an eye towards their modular properties and their proper place in the ring of quasimodular forms of level one and level two.

math.NT

Pentagonal number recurrence relations for $p(n)$

We revisit Euler's partition function recurrence, which asserts, for integers $n\geq 1,$ that $$ p(n)=p(n-1)+p(n-2)-p(n-5)-p(n-7)+\dots = \sum_{k\in \mathbb{Z}\setminus \{0\}} (-1)^{k+1} p(n-\omega(k)), $$ where $\omega(m):=(3m^2+m)/2$ is the $m$th pentagonal number. We prove that this classical result is the $\nu=0$ case of an infinite family of ``pentagonal number'' recurrences. For each $\nu\geq 0,$ we prove for positive $n$ that $$ p(n)=\frac{1}{g_{\nu}(n,0)}\left(\alpha_{\nu}\cdot \sigma_{2\nu-1}(n)+ \mathrm{Tr}_{2\nu}(n) +\sum_{k\in \mathbb{Z}\setminus \{0\}} (-1)^{k+1} g_{\nu}(n,k)\cdot p(n-\omega(k))\right), $$ where $\sigma_{2\nu-1}(n)$ is a divisor function, $\mathrm{Tr}_{2\nu}(n)$ is the $n$th weight $2\nu$ Hecke trace of values of special twisted quadratic Dirichlet series, and each $g_{\nu}(n,k)$ is a polynomial in $n$ and $k.$ The $\nu=6$ case can be viewed as a partition theoretic formula for Ramanujan's tau-function, as we have $$ \mathrm{Tr}_{12}(n)=-\frac{33108590592}{691}\cdot \tau(n). $$

math.NT

Derivatives of theta functions as Traces of Partition Eisenstein series

In his "lost notebook'', Ramanujan used iterated derivatives of two theta functions to define sequences of $q$-series $\{U_{2t}(q)\}$ and $\{V_{2t}(q)\}$ that he claimed to be quasimodular. We give the first explicit proof of this claim by expressing them in terms of "partition Eisenstein series'', extensions of the classical Eisenstein series $E_{2k}(q)$ defined by $$λ=(1^{m_1}, 2^{m_2},\dots, n^{m_n}) \vdash n \ \ \ \ \ \longmapsto \ \ \ \ \ E_λ(q):= E_2(q)^{m_1} E_4(q)^{m_2}\cdots E_{2n}(q)^{m_n}. $$ For functions $ϕ: \mathcal{P}\mapsto \mathbb{C}$ on partitions, the weight $2n$ partition Eisenstein trace is $$ \text{Tr}_n(ϕ;q):=\sum_{λ\vdash n} ϕ(λ)E_λ(q). $$ For all $t$, we prove that $U_{2t}(q)=\text{Tr}_t(ϕ_U;q)$ and $V_{2t}(q)=\text{Tr}_t(ϕ_V;q),$ where $ϕ_U$ and $ϕ_V$ are natural partition weights, giving the first explicit quasimodular formulas for these series.

math.NT

Traces of partition Eisenstein series

We study "partition Eisenstein series", extensions of the Eisenstein series $G_{2k}(\tau),$ defined by $$\lambda=(1^{m_1}, 2^{m_2},\dots, k^{m_k}) \vdash k \ \ \ \ \ \longmapsto \ \ \ \ \ G_{\lambda}(\tau):= G_2(\tau)^{m_1} G_4(\tau)^{m_2}\cdots G_{2k}(\tau)^{m_k}. $$ For functions $\phi: \mathcal{P}\rightarrow \mathbb{C}$ on partitions, the weight $2k$ "partition Eisenstein trace" is the quasimodular form $$ {\mathrm{Tr}}_k(\phi;\tau):=\sum_{\lambda \vdash k} \phi(\lambda)G_{\lambda}(\tau). $$ These traces give explicit formulas for some well-known generating functions, such as the $k$th elementary symmetric functions of the inverse points of 2-dimensional complex lattices $\mathbb{Z}\oplus \mathbb{Z}\tau,$ as well as the $2k$th power moments of the Andrews-Garvan crank function. To underscore the ubiquity of such traces, we show that their generalizations give the Taylor coefficients of generic Jacobi forms with torsional divisor.

math.NT

Certain infinite products in terms of MacMahon type series

Recently, Ono and the third author discovered that the reciprocals of the theta series $(q;q)_\infty^3$ and $(q^2;q^2)_\infty(q;q^2)_\infty^2$ have infinitely many closed formulas in terms of MacMahon's quasimodular forms $A_k(q)$ and $C_k(q)$. In this article, we use the well-known infinite product identities due to Jacobi, Watson, and Hirschhorn to derive further such closed formulas for reciprocals of other interesting infinite products. Moreover, with these formulas, we approximate these reciprocals to arbitrary order simply using MacMahon's functions and {\it MacMahon type} functions. For example, let $Θ_{6}(q):=\frac{1}{2}\sum_{n\in\mathbb{Z}} χ_6(n) n q^{\frac{n^2-1}{24}}$ be the theta function corresponding to the odd quadratic character modulo $6$. Then for any positive integer $n$, we have $$\frac{1}{Θ_{6}(q)}= q^{-\frac{3n^2+n}{2}}\sum_{\substack{k=r_1\\ k\equiv n\hspace{-0.2cm}\pmod{2}}}^{r_2}(-1)^{\frac{n-k}{2}}A_{k}(q)C_{\frac{3n-k}{2}}(q)+O(q^{n+1}),$$ where $r_1:=\lfloor\frac{3n-1-\sqrt{12n+13}}{3}\rfloor+1$ and $r_2:=\lceil\frac{3n-1+\sqrt{12n+13}}{3}\rceil-1$.

math.NT

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

A cubic partition is an integer partition wherein the even parts can appear in two colors. In this paper, we introduce the notion of generalized cubic partitions and prove a number of new congruences akin to the classical Ramanujan-type. We emphasize two methods of proofs, one elementary (relying significantly on functional equations) and the other based on modular forms. We close by proving analogous results for generalized overcubic partitions.

math.NT

Distribution of hooks in self-conjugate partitions

We confirm the speculation that the distribution of $t$-hooks among unrestricted integer partitions essentially descends to self-conjugate partitions. Namely, we prove that the number of hooks of length $t$ among the size $n$ self-conjugate partitions is asymptotically normally distributed with mean $\mu_t(n) \sim \frac{\sqrt{6n}}{\pi} + \frac{3}{\pi^2} - \frac{t}{2}+\frac{\delta_t}{4}$ and variance $\sigma_t^2(n) \sim \frac{(\pi^2 - 6) \sqrt{6n}}{\pi^3},$ where $\delta_t:=1$ if $t$ is odd, and is 0 otherwise.

math.CO

Remarks on MacMahon's $q$-series

In his important 1920 paper on partitions, MacMahon defined the partition generating functions \begin{align*} A_k(q)=\sum_{n=1}^{\infty}\mathfrak{m}(k;n)q^n&:=\sum_{0< s_1<s_2<\cdots<s_k} \frac{q^{s_1+s_2+\cdots+s_k}}{(1-q^{s_1})^2(1-q^{s_2})^2\cdots(1-q^{s_k})^2},\\ C_k(q)=\sum_{n=1}^{\infty} \mathfrak{m}_{odd}(k;n)q^n&:=\sum_{0< s_1<s_2<\cdots<s_k} \frac{q^{2s_1+2s_2+\cdots+2s_k-k}}{(1-q^{2s_1-1})^2(1-q^{2s_2-1})^2\cdots(1-q^{2s_k-1})^2}. \end{align*} These series give infinitely many formulas for two prominent generating functions. For each non-negative $k$, we prove that $A_k(q), A_{k+1}(q), A_{k+2}(q),\dots$ (resp. $C_k(q), C_{k+1}(q), C_{k+2}(q),\dots$) give the generating function for the 3-colored partition function $p_3(n)$ (resp. the overpartition function $\overline{p}(n)$).

math.CO

Generalized cubic partitions

A cubic partition consists of partition pairs $(λ,μ)$ such that $\vertλ\vert+\vertμ\vert=n$ where $μ$ involves only even integers but no restriction is placed on $λ$. This paper initiates the notion of generalized cubic partitions and will prove a number of new congruences akin to the classical Ramanujan-type. The tools emphasize three methods of proofs. The paper concludes with a conjecture on the rarity of the aforementioned Ramanujan-type congruences.

math.NT

Hook lengths in self-conjugate partitions

In 2010, G.-N. Han obtained the generating function for the number of size $t$ hooks among integer partitions. Here we obtain these generating functions for self-conjugate partitions, which are particularly elegant for even $t$. If $n_t(λ)$ is the number of size $t$ hooks in a partition $λ,$ then for even $t$ we have $$\sum_{λ\in \mathcal{SC}} x^{n_t(λ)} q^{\vertλ\vert} = (-q;q^2)_{\infty} \cdot ((1-x^2)q^{2t};q^{2t})_{\infty}^{\frac{t}2}. $$ As a consequence, if $a_t^*(n)$ is the number of such hooks among the self-conjugate partitions of $n,$ then for even $t$ we obtain the simple formula $$ a_t^*(n)=t\sum_{j\geq 1} q^*(n-2tj), $$ where $q^*(m)$ is the number of partitions of $m$ into distinct odd parts. As a corollary, we find that $t\mid a_t^*(n),$ which confirms a conjecture of Ballantine, Burson, Craig, Folsom, and Wen.

math.CO

MacMahon's sums-of-divisors and allied $q$-series

Here we investigate the $q$-series \begin{align*} \mathcal{U}_a(q)&=\sum_{n=0}^{\infty} MO(a;n)q^n&:=\sum_{0< k_1<k_2<\cdots<k_a} \frac{q^{k_1+k_2+\cdots+k_a}}{(1-q^{k_1})^2(1-q^{k_2})^2\cdots(1-q^{k_a})^2},\\ \mathcal{U}_a^{\star}(q)&=\sum_{n=0}^{\infty}M(a;n)q^n&:=\sum_{1\leq k_1\leq k_2\leq\cdots\leq k_a} \frac{q^{k_1+k_2+\cdots+k_a}}{(1-q^{k_1})^2(1-q^{k_2})^2\cdots(1-q^{k_a})^2}. \end{align*} MacMahon introduced the $\mathcal{U}_a(q)$ in his seminal work on partitions and divisor functions. Recent works show that these series are sums of quasimodular forms with weights $\leq 2a.$ We make this explicit by describing them in terms of Eisenstein series. We use these formulas to obtain explicit and general congruences for the coefficients $MO(a;n)$ and $M(a;n).$ Notably, we prove the conjecture of Amdeberhan-Andrews-Tauraso as the $m=0$ special case of the infinite family of congruences $$ MO(11m+10; 11n+7)\equiv 0\pmod{11}, $$ and we prove that $$ MO(17m+16; 17n+15)\equiv 0\pmod{17}. $$ We obtain further formulae using the limiting behavior of these series. For $n\leq a+\binom{a+1}2,$ we obtain a ``hook length'' formulae for $MO(a;n)$, and for $n\leq 2a$, we find that $M(a;n)=\binom{a+n-1}{n-a}+\binom{a+n-2}{n-a-1}.$

math.NT

Parity distribution and divisibility of Mex-related partition functions

Andrews and Newman introduced the mex-function $\text{mex}_{A,a}(λ)$ for an integer partition $λ$ of a positive integer $n$ as the smallest positive integer congruent to $a$ modulo $A$ that is not a part of $λ$. They then defined $p_{A,a}(n)$ to be the number of partitions $λ$ of $n$ satisfying $\text{mex}_{A,a}(λ)\equiv a\pmod{2A}$. They found the generating function for $p_{t,t}(n)$ and $p_{2t,t}(n)$ for any positive integer $t$, and studied their arithmetic properties for some small values of $t$. In this article, we study the partition function $p_{mt,t}(n)$ for all positive integers $m$ and $t$. We show that for sufficiently large $X$, the number of all positive integer $n\leq X$ such that $p_{mt,t}(n)$ is an even number is at least $\mathcal{O}(\sqrt{X/3})$ for all positive integers $m$ and $t$. We also prove that for sufficiently large $X$, the number of all positive integer $n\leq X$ such that $p_{mp,p}(n)$ is an odd number is at least $\mathcal{O}(\log \log X)$ for all $m\not \equiv 0\pmod{3}$ and all primes $p\equiv 1\pmod{3}$. Finally, we establish identities connecting the ordinary partition function to $p_{mt,t}(n)$.

math.NT

Certain Diophantine equations and new parity results for $21$-regular partitions

For a positive integer $t\geq 2$, let $b_{t}(n)$ denote the number of $t$-regular partitions of a nonnegative integer $n$. In a recent paper, Keith and Zanello investigated the parity of $b_{t}(n)$ when $t\leq 28$. They discovered new infinite families of Ramanujan type congruences modulo 2 for $b_{21}(n)$ involving every prime $p$ with $p\equiv 13, 17, 19, 23 \pmod{24}$. In this paper, we investigate the parity of $b_{21}(n)$ involving the primes $p$ with $p\equiv 1, 5, 7, 11 \pmod{24}$. We prove new infinite families of Ramanujan type congruences modulo 2 for $b_{21}(n)$ involving the odd primes $p$ for which the Diophantine equation $8x^2+27y^2=jp$ has primitive solutions for some $j\in\left\lbrace1,4,8\right\rbrace$, and we also prove that the Dirichlet density of such primes is equal to $1/6$. Recently, Yao provided new infinite families of congruences modulo $2$ for $b_{3}(n)$ and those congruences involve every prime $p\geq 5$ based on Newman's results. Following a similar approach, we prove new infinite families of congruences modulo $2$ for $b_{21}(n)$, and these congruences imply that $b_{21}(n)$ is odd infinitely often.

math.NT

Arithmetic properties of certain $t$-regular partitions

For a positive integer $t\geq 2$, let $b_{t}(n)$ denote the number of $t$-regular partitions of a nonnegative integer $n$. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo $2$ for $b_9(n)$ and $b_{19}(n)$. We prove some specific cases of two conjectures of Keith and Zanello on self-similarities of $b_9(n)$ and $b_{19}(n)$ modulo $2$. We also relate $b_{t}(n)$ to the ordinary partition function, and prove that $b_{t}(n)$ satisfies the Ramanujan's famous congruences for some infinite families of $t$. For $t\in \{6,10,14,15,18,20,22,26,27,28\}$, Keith and Zanello conjectured that there are no integers $A>0$ and $B\geq 0$ for which $b_t(An+ B)\equiv 0\pmod 2$ for all $n\geq 0$. We prove that, for any $t\geq 2$ and prime $\ell$, there are infinitely many arithmetic progressions $An+B$ for which $\sum_{n=0}^{\infty}b_t(An+B)q^n\not\equiv0 \pmod{\ell}$. Next, we obtain quantitative estimates for the distributions of $b_{6}(n), b_{10}(n)$ and $b_{14}(n)$ modulo 2. We further study the odd densities of certain infinite families of eta-quotients related to the 7-regular and $13$-regular partition functions.

math.NT

Proofs of some conjectures of Keith and Zanello on $t$-regular partition

For a positive integer $t$, let $b_{t}(n)$ denote the number of $t$-regular partitions of a nonnegative integer $n$. In a recent paper, Keith and Zanello established infinite families of congruences and self-similarity results modulo $2$ for $b_{t}(n)$ for certain values of $t$. Further, they proposed some conjectures on self-similarities of $b_t(n)$ modulo $2$ for certain values of $t$. In this paper, we prove their conjectures on $b_3(n)$ and $b_{25}(n)$. We also prove a self-similarity result for $b_{21}(n)$ modulo $2$.

math.NT