Extending Recent Congruence Results on ( ℓ , μ ) (\ell,\mu) -regular overpartitions
Bishnu Paudel, James A. Sellers, Haiyang Wang · 2025
Read Extending Recent Congruence Results on ( ℓ , μ ) (\ell,\mu) -regular overpartitions by Bishnu Paudel, James A. Sellers, Haiyang Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-21989.txt.
Introduction
Bishnu Paudel, James Sellers, and Haiyang Wang extend past results in a branch of number theory that counts ways to split whole numbers. Their 2025 paper studies overpartitions where no part can be divided by either of two given numbers. A counting function tracks those cases. Past work used heavy tools from the theory of modular forms.
The authors prove many new families of congruences for that function, going well past the earlier results. Their proofs use only classic series tricks and dissection formulas, with no heavy machinery. That simpler path may help other researchers test related counts. The paper adds a broad set of patterns for these restricted overpartitions.
Catalog record
| CREATOR | Bishnu Paudel, James A. Sellers, Haiyang Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-21989
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Extending Recent Congruence Results on ( ℓ , μ ) (\ell,\mu) -regular overpartitions Bishnu Paudel, James A. Sellers, Haiyang Wang Abstract . Recently, Alanazi, Munagi, and Saikia employed the theory of modular forms to investigate the arithmetic properties of the function R ℓ , μ ¯ ( n ) \overline{R_{\ell,\mu}}(n) , which enumerates the overpartitions of n n where no part is divisible by either ℓ \ell or μ \mu , for various integer pairs ( ℓ , μ ) (\ell,\mu) . In this paper, we substantially extend several of their results and establish infinitely many families of new congruences. Our proofs are entirely elementary, relying solely on classical q q -series manipulations and dissection formulas. 1. Introduction A partition of a non-negative integer n is a sequence of positive integers \lambda_{1}\geq\lambda_{2}\geq\cdots\geq\lambda_{r} such that \sum_{i=1}^{r}\lambda_{i}=n . Each integer \lambda_{i} in this sequence is referred to as a part of the partition. An overpartition of n extends the notion of ordinary partitions by allowing the first occurrence of each part size to be overlined. To illustrate, the fourteen overpartitions of 4 are: (4),(\overline{4}),(3,1),(\overline{3},1),(3,\overline{1}),(\overline{3},\overline{1}),(2,2),(\overline{2},2), (2,1,1),(\overline{2},1,1),(2,\overline{1},1),(\overline{2},\overline{1},1),(1,1,1,1),(\overline{1},1,1,1). The number of overpartitions of n is denoted by \overline{p}(n) , with \overline{p}(0):=1 . The study of overpartitions dates back to MacMahon [ 17 ] , and was later revisited by Corteel and Lovejoy [ 7 ] , sparking renewed interest in the subject. To describe the generating function for overpartitions, recall the q -Pochhammer symbol (a;q)_{\infty}:=\prod_{i=0}^{\infty}(1-aq^{i}), and use the shorthand notation f_{k}:=(q^{k};q^{k})_{\infty}. Corteel and Lovejoy [ 7 ] noted that the generating function for \overline{p}(n) is given by \sum_{n=0}^{\infty}\overline{p}(n)q^{n}=\prod_{n=1}^{\infty}\frac{1+q^{n}}{1-q^{n}}=\frac{f_{2}}{f_{1}^{2}}. For the arithmetic properties of \overline{p}(n) , we refer the reader to [ 6 , 10 , 13 , 18 , 23 , 24 ] . An overpartition is called \ell -regular if none of its parts is divisible by \ell . The number of \ell -regular overpartitions of n , denoted by \overline{A}_{\ell}(n) , has the generating function \sum_{n=0}^{\infty}\overline{A}_{\ell}(n)q^{n}=\frac{f_{\ell}^{2}f_{2}}{f_{1}^{2}f_{2\ell}}. Lovejoy [ 16 ] studied this family of functions in detail, and the arithmetic properties of \overline{A}_{\ell}(n) have been explored by several authors; see [ 3 , 4 , 20 , 22 ] . A natural extension arises by considering overpartitions that are simultaneously \ell -regular and \mu -regular for coprime integers \ell,\mu>1 . Such overpartitions, called (\ell,\mu) -regular , contain no part divisible by \ell or \mu . The number of (\ell,\mu) -regular overpartitions of n is denoted by \overline{R_{\ell,\mu}}(n) with generating function \sum_{n=0}^{\infty}\overline{R_{\ell,\mu}}(n)q^{n}=\frac{f_{2}f_{\ell}^{2}f_{\mu}^{2}f_{2\mu\ell}}{f_{1}^{2}f_{2\ell}f_{2\mu}f_{\mu\ell}^{2}}. In their work [ 19 ] , Nadji, Ahmia, and Ramírez investigated the arithmetic properties of \overline{R_{\ell,\mu}}(n) for the pairs (\ell,\mu)\in\{(4,3),(4,9),(8,3),(8,9)\}, employing dissection formulas and Smoot’s implementation of Radu’s algorithm. Alanazi, Munagi, and Saikia [ 2 ] established numerous congruences for the following combinations: (\ell,\mu)\in\{(2,3),(2,5),(3,5),(4,3),(4,9),(8,27),(16,81)\}. Their approach utilized modular forms and Radu’s algorithm. In the concluding remarks of [ 2 ] , the authors suggested that it is desirable to find elementary proofs for their congruences. Recently, Ghoshal and Jana [ 11 ] provided such proofs for several of these congruences and also introduced additional divisibility relations. This article contributes further to the topic by extending various congruences from [ 2 ] using elementary q -series identities. We also supply elementary proofs for several results from [ 2 ] that were not addressed in [ 11 ] and [ 19 ] . We first analyze the pair (\ell,\mu)=(2,3) and deduce the following internal congruence modulo 3 . Theorem 1.1 . For all n\geq 0 , we have \displaystyle\overline{R_{2,3}}(27n) \displaystyle\equiv\overline{R_{2,3}}(3n)\pmod{3}. In the following corollary, we establish infinitely many families of congruences modulo 6 . Corollary 1.2 . For all \beta\geq 1 and n\geq 0 , we have (1) \overline{R_{2,3}}\left(3^{\beta}(3n+2)\right)\equiv 0\pmod{6}. The congruence (10) given in [ 2 , Theorem 4.1] , \overline{R_{2,3}}(9n+6)\equiv 0\pmod{6}, is a special case of ( 1 ) with \beta=1 , and an elementary proof was given in [ 11 , Theorem 3.1] . Next, we consider the pair (\ell,\mu)=(4,3) and prove the following new congruences. Theorem 1.3 . For all n\geq 1 , we have (2) \overline{R_{4,3}}(2n)\equiv 0\pmod{4}. If n\geq 1 is not an odd square, then we have (3) \overline{R_{4,3}}(2n)\equiv 0\pmod{8}. We note that Theorem 1.3 implies the congruences (16) and (17) given in [ 19 , Theorem 3.1] : \displaystyle\overline{R_{4,3}}(4n+2) \displaystyle\equiv 0\pmod{4}, \displaystyle\overline{R_{4,3}}(8n+4) \displaystyle\equiv 0\pmod{8}. Finally, we investigate the pair (\ell,\mu)=(4,9) . An elementary proof of \overline{R_{4,9}}(4n)\equiv 0\pmod{3} was given in [ 19 , Theorem 4.1] ; however, we extend this congruence to the modulus 12 and provide a different elementary proof here. Theorem 1.4 . For n\geq 1 , we have (4) \overline{R_{4,9}}(4n)\equiv 0\pmod{12}. Theorem 1.4 implies the congruences (16) and (17) given in [ 2 , Theorem 4.1] : \displaystyle\overline{R_{4,9}}(8n+4) \displaystyle\equiv 0\pmod{12}, \displaystyle\overline{R_{4,9}}(12n+4) \displaystyle\equiv 0\pmod{12}. It also confirms the following conjecture proposed in [ 2 ] . Conjecture 1.5 . [ 2 , Conjecture 5.1] For n\geq 0,\ell\geq 2 , and 1\leq k\leq\ell , we have \overline{R_{4,9}}(4\ell n+4k)\equiv 0\pmod{6}. We also prove a new congruence modulo 8 satisfied by \overline{R_{4,9}} . Theorem 1.6 . For n\geq 1 , we have \overline{R_{4,9}}(3n)\equiv 0\pmod{8}. In the next theorem, we establish infinitely many families of congruences modulo 24 . Theorem 1.7 . For k\geq 2 , n\geq 0 , and r , 1\leq r\leq k-1 , a quadratic nonresidue modulo k, we have (5) \overline{R_{4,9}}\left(4(kn+r)\right)\equiv 0\pmod{24}. If n\geq 1 is not an odd square, then we have (6) \overline{R_{4,9}}(n)\equiv 0\pmod{4}. When k=4 and r=2 , it follows from ( 5 ) that \overline{R_{4,9}}(16n+8)\equiv 0\pmod{24}, which is the congruence (19) given in [ 2 , Theorem 4.1] . To close our work, we consider the congruences (20) , (21) , and (22) given in [ 2 , Theorem 4.1] in order to provide an elementary proof for each. Theorem 1.8 . For n\geq 0 , we have (7) \displaystyle\overline{R_{4,9}}(18n+12) \displaystyle\equiv 0\pmod{96}, (8) \displaystyle\overline{R_{4,9}}(18n+15) \displaystyle\equiv 0\pmod{48}, (9) \displaystyle\overline{R_{4,9}}(24n+20) \displaystyle\equiv 0\pmod{216}. 2. Preliminaries We recall the definition of Ramanujan’s theta function \varphi(q):=\sum_{n=-\infty}^{\infty}q^{n^{2}}=1+2\sum_{n\geq 1}^{\infty}q^{n^{2}}, and observe that (10) \varphi(q)^{4}\equiv 1\pmod{8}. We now collect several identities that we will utilize in our work below. Lemma 2.1 . We have (11) \displaystyle\varphi(q) \displaystyle=\frac{f_{2}^{5}}{f_{1}^{2}f_{4}^{2}}, (12) \displaystyle\varphi(-q) \displaystyle=\sum_{k=-\infty}^{\infty}(-1)^{k}q^{k^{2}}=\frac{f_{1}^{2}}{f_{2}}, (13) \displaystyle\varphi(q) \displaystyle=\frac{\varphi(-q^{2})^{2}}{\varphi(-q)} (14) \displaystyle\frac{1}{\varphi(-q)} \displaystyle=\varphi(q)\varphi(q^{2})^{2}\varphi(q^{4})^{4}\cdots. Proof. Identities ( 11 ), ( 12 ), ( 13 ), and ( 14 ) correspond to (1.5.6), (1.5.8), (1.5.14), and (1.5.16), respectively, in [ 12 ] . ∎ Lemma 2.2 . We have (15) \displaystyle f_{1}^{3} \displaystyle=\sum_{m\geq 0}(-1)^{m}(2m+1)q^{m(m+1)/2}, (16) \displaystyle\frac{1}{f_{1}^{4}} \displaystyle=\frac{f_{4}^{14}}{f_{2}^{14}f_{8}^{4}}+4q\frac{f_{4}^{2}f_{8}^{4}}{f_{2}^{10}} (17) \displaystyle\frac{f_{9}}{f_{1}} \displaystyle=\frac{f_{12}^{3}f_{18}}{f_{2}^{2}f_{6}f_{36}}+q\frac{f_{4}^{2}f_{6}f_{36}}{f_{2}^{3}f_{12}}, (18) \displaystyle\frac{f_{3}^{3}}{f_{1}} \displaystyle=\frac{f_{4}^{3}f_{6}^{2}}{f_{2}^{2}f_{12}}+q\frac{f_{12}^{3}}{f_{4}}, (19) \displaystyle\frac{f_{3}}{f_{1}^{3}} \displaystyle=\frac{f_{4}^{6}f_{6}^{3}}{f_{2}^{9}f_{12}^{2}}+3q\frac{f_{4}^{2}f_{6}f_{12}^{2}}{f_{2}^{7}}, (20) \displaystyle\frac{f_{3}^{2}}{f_{1}^{2}} \displaystyle=\frac{f_{4}^{4}f_{6}f_{12}^{2}}{f_{2}^{5}f_{8}f_{24}}+2q\frac{f_{4}f_{6}^{2}f_{8}f_{24}}{f_{2}^{4}f_{12}}, (21) \displaystyle\frac{f_{1}}{f_{3}^{3}} \displaystyle=\frac{f_{2}f_{4}^{2}f_{12}^{2}}{f_{6}^{7}}-q\frac{f_{2}^{3}f_{12}^{6}}{f_{4}^{2}f_{6}^{9}}, (22) \displaystyle\frac{f_{3}}{f_{1}} \displaystyle=\frac{f_{4}f_{6}f_{16}f_{24}^{2}}{f_{2}^{2}f_{8}f_{12}f_{48}}+q\frac{f_{6}f_{8}^{2}f_{48}}{f_{2}^{2}f_{16}f_{24}} (23) \displaystyle f_{1}f_{3} \displaystyle=\frac{f_{2}f_{8}^{2}f_{12}^{4}}{f_{4}^{2}f_{6}f_{24}^{2}}-q\frac{f_{4}^{4}f_{6}f_{24}^{2}}{f_{2}f_{8}^{2}f_{12}^{2}}. Proof. Identity ( 15 ) is given as Equation (1.7.1) in [ 12 ] , while ( 16 ) appears in [ 5 ] . The relation ( 17 ) is established in [ 26 , Lemma 3.5] . Identities ( 18 ), ( 19 ), and ( 20 ) are all proved in [ 25 ] . By substituting q with -q in ( 18 ) and applying the fact that (24) (-q;-q)_{\infty}=\frac{f_{2}^{3}}{f_{1}f_{4}}, we deduce ( 21 ). Lastly, ( 22 ) and ( 23 ) correspond to (31) and (32), respectively, in [ 8 ] . ∎ Lemma 2.3 . (25) \displaystyle f_{1}f_{2} \displaystyle=\frac{f_{6}f_{9}^{4}}{f_{3}f_{18}^{2}}-qf_{9}f_{18}-2q^{2}\frac{f_{3}f_{18}^{4}}{f_{6}f_{9}^{2}}, (26) \displaystyle\frac{f_{2}}{f_{1}^{2}} \displaystyle=\frac{f_{6}^{4}f_{9}^{6}}{f_{3}^{8}f_{18}^{3}}+2q\frac{f_{6}^{3}f_{9}^{3}}{f_{3}^{7}}+4q^{2}\frac{f_{6}^{2}f_{18}^{3}}{f_{3}^{6}}, (27) \displaystyle\frac{f_{1}}{f_{4}} \displaystyle=\frac{f_{6}f_{9}f_{18}}{f_{12}^{3}}-q\frac{f_{3}f_{18}^{4}}{f_{9}^{2}f_{12}^{3}}-q^{2}\frac{f_{6}^{2}f_{9}f_{36}^{3}}{f_{12}^{4}f_{18}^{2}}, (28) \displaystyle\frac{1}{f_{1}f_{2}} \displaystyle=\frac{f_{9}^{9}}{f_{3}^{6}f_{6}^{2}f_{18}^{3}}+q\frac{f_{9}^{6}}{f_{3}^{5}f_{6}^{3}}+3q^{2}\frac{f_{9}^{3}f_{18}^{3}}{f_{3}^{4}f_{6}^{4}}-2q^{3}\frac{f_{18}^{6}}{f_{3}^{3}f_{6}^{5}}+4q^{4}\frac{f_{18}^{9}}{f_{3}^{2}f_{6}^{6}f_{9}^{3}}, (29) \displaystyle\frac{f_{1}^{2}}{f_{2}}