Extending recent work of Nath, Saikia, and Sarma on k k -tuple ℓ \ell -regular Partitions

Bishnu Paudel, James A. Sellers, Haiyang Wang · 2025

Read Extending recent work of Nath, Saikia, and Sarma on k k -tuple ℓ \ell -regular Partitions 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-2503-12583.txt.

Introduction

Bishnu Paudel, James Sellers, and Haiyang Wang wrote a 2025 paper in pure mathematics. Their topic is ways to split whole numbers into sums under set rules. A recent paper by Nath, Saikia, and Sarma found patterns for some of these counts. That paper ended with a guess about an endless family of patterns.

The authors prove that guess and go well past it. They use basic methods from the study of power series with a variable called q. Their main result covers a much wider set of cases than the one first guessed. They also add new families of patterns for the same counting functions. The paper is short, but it closes an open question left by the earlier work.

Catalog record

CREATORBishnu Paudel, James A. Sellers, Haiyang Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-12583

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Extending recent work of Nath, Saikia, and Sarma on k k -tuple ℓ \ell -regular Partitions Bishnu Paudel, James A. Sellers, Haiyang Wang Abstract . Let T ℓ , k ​ ( n ) T_{\ell,k}(n) denote the number of ℓ \ell -regular k k -tuple partitions of n n . In a recent work, Nath, Saikia, and Sarma derived several families of congruences for T ℓ , k ​ ( n ) T_{\ell,k}(n) , with particular emphasis on the cases T 2 , 3 ​ ( n ) T_{2,3}(n) and T 4 , 3 ​ ( n ) T_{4,3}(n) . In the concluding remarks of their paper, they conjectured that T 2 , 3 ​ ( n ) T_{2,3}(n) satisfies an infinite set of congruences modulo 6. In this paper, we confirm their conjecture by proving a much more general result using elementary q q -series techniques. We also present new families of congruences satisfied by T ℓ , k ​ ( n ) T_{\ell,k}(n) . 1. Introduction A partition of a non-negative integer n is a non-increasing sequence of positive integers, called parts, whose sum is n . By convention, zero has only one partition, namely, the empty sequence. Let p(n) denote the number of partitions of n . Ramanujan [ 14 ] famously established the celebrated congruences \displaystyle p(5n+4) \displaystyle\equiv 0\pmod{5}, \displaystyle p(7n+5) \displaystyle\equiv 0\pmod{7}, \displaystyle p(11n+6) \displaystyle\equiv 0\pmod{11}. Since Ramanujan’s pioneering work, mathematicians have investigated further congruences for p(n) and the arithmetic properties of its various generalizations. In this paper, we consider the following generalization. If n_{1},n_{2},\dots,n_{k}\geq 0\quad\text{with}\quad n_{1}+n_{2}+\cdots+n_{k}=n, and if \lambda_{i} is a partition of n_{i} for each i=1,\dots,k , then the sequence (\lambda_{1},\lambda_{2},\dots,\lambda_{k}) is called a k -tuple partition of n . For instance, if \lambda_{1}=(3,2,1) and \lambda_{2}=(7,6,2) , then (\lambda_{1},\lambda_{2}) forms a 2-tuple partition of 21 . A partition is called \ell -regular if none of its parts is divisible by \ell . Correspondingly, a k -tuple partition is said to be \ell -regular if each \lambda_{i} is an \ell -regular partition of n_{i} for 1\leq i\leq k . We denote the number of k -tuple \ell -regular partitions of n by T_{\ell,k}(n) and, in particular, define T_{\ell}(n):=T_{\ell,3}(n). The theory of \ell -regular partitions has been extensively developed in the literature (see, for example, [ 5 ] , [ 7 ] , and [ 9 ] ). More recently, \ell -regular k -tuple partitions have attracted significant interest, and various divisibility properties of T_{\ell,k}(n) have been explored. For instance, the case (\ell,k)=(3,3) was studied by Adiga and Dasappa [ 1 ] , da Silva and Sellers [ 4 ] , and Gireesh and Mahadeva Naika [ 6 ] ; the cases (\ell,k)=(3,9) and (3,27) by Baruah and Das [ 2 ] ; the case (\ell,k)=(3,6) by Murugan and Fathima [ 10 ] ; and both (\ell,k)=(2,3) and (3,3) by Nadji and Ahmia [ 11 ] . Additionally, Rahman and Saikia [ 13 ] examined the cases (\ell,k)=(5,3) and (5,5) , while Vidya [ 15 ] considered cases with k=3 and \ell\in\{2,4,10,20\} . In a recent work [ 12 ] , Nath, Saikia, and Sarma analyzed the cases (\ell,k)=(2,3) and (4,3) , and in some instances for general (\ell,k) . In particular, they proved [ 12 , Theorem 1.3] that for n\geq 0 and \alpha\geq 0 , we have (1) \displaystyle T_{2}\left(3^{4\alpha+2}n+\sum_{i=0}^{2\alpha}3^{2i}+3^{4\alpha+1}\right) \displaystyle\equiv 0\pmod{24}, (2) \displaystyle T_{2}\left(3^{4\alpha+2}n+\sum_{i=0}^{2\alpha}3^{2i}+2\cdot 3^{4\alpha+1}\right) \displaystyle\equiv 0\pmod{24}. They also proved [ 12 , Theorem 1.6] that if p\equiv 5\text{ or }7\pmod{8} and n,\alpha\geq 0 with p\nmid n , then (3) T_{2}\left(9p^{2\alpha+1}n+\frac{9p^{2\alpha+2}-1}{8}\right)\equiv 0\pmod{6}. Moreover, their analysis led them to propose the following conjecture: Conjecture 1.1 (Nath, Saikia, Sarma [ 12 ] ) . Let p\geq 5 be a prime with \left(\dfrac{-2}{p}\right)_{L}=-1 and, let t be a positive integer with (t,6)=1 and p\mid t . Then for all n\geq 0 and 1\leq j\leq p-1 , we have T_{2}\left(9\cdot t^{2}n+\frac{9\cdot t^{2}j}{p}+\frac{57\cdot t^{2}-1}{8}\right)\equiv 0\pmod{6}. Motivated by this conjecture, we establish the following theorem as a stronger version of it. Theorem 1.2 . Let t be a positive integers with \gcd(t,6)=1 . Then, for n\geq 0 and N=33\text{ or }57 , we have (4) T_{2}\left(9n+\frac{Nt^{2}-1}{8}\right)\equiv 0\pmod{24}. Corollary 1.3 . Conjecture 1.1 is true. Proof. Using N=57 and replacing n by t^{2}n+\cfrac{t^{2}j}{p} in ( 4 ) completes the proof. ∎ With the goal of extending such congruences even further, we prove the following infinite family of congruences modulo 8 in extremely elementary fashion. Theorem 1.4 . Let p\equiv 3,5\text{ or }7\mod 8 be a prime. Then, for n,\alpha\geq 0 with p\nmid n , we have T_{2}\left(p^{2\alpha+1}n+\frac{p^{2\alpha+2}-1}{8}\right)\equiv 0\pmod{8}. In addition, if 3\nmid n , then (5) T_{2}\left(p^{2\alpha+1}n+\frac{p^{2\alpha+2}-1}{8}\right)\equiv 0\pmod{24}. Lastly, we note that ( 3 ) holds modulo 24, and it also holds for primes p\equiv 3\pmod{8} . Corollary 1.5 . Let p\equiv 3,5\text{ or }7\mod 8 be a prime and p\neq 3 . Then, for n,\alpha\geq 0 with p\nmid n , we have T_{2}\left(9p^{2\alpha+1}n+\frac{9p^{2\alpha+2}-1}{8}\right)\equiv 0\pmod{24}. Proof. Replacing n by 9n+p in ( 5 ) gives the result. ∎ After collecting a number of necessary mathematical tools in Section 2 , we provide elementary proofs of Theorem 1.2 and Theorem 1.4 in Section 3 , and we share several closing comments in Section 4 . 2. Preliminaries Our proofs of the aforementioned theorems are entirely elementary, relying solely on generating function manipulations and classical q -series results. In this section, we present several elementary facts, obtained from elementary q -series analysis, that will be utilized in the course of our proofs below. We recall the q -Pochhammer symbol defined by (a;q)_{\infty}:=\prod_{i=0}^{\infty}(1-aq^{i}) and denote f_{k}:=(q^{k};q^{k})_{\infty}. With this notation, it is clear that the generating function for T_{\ell,k}(n) is given by \sum_{n\geq 0}T_{\ell,k}(n)q^{n}=\frac{f_{\ell}^{k}}{f_{1}^{k}}, and, in particular, the generating function for T_{\ell}(n) is \sum_{n\geq 0}T_{\ell}(n)q^{n}=\frac{f_{\ell}^{3}}{f_{1}^{3}}. We now collect the results which will be necessary in our work below. Lemma 2.1 . We have (6) f_{1}=\sum_{m\in\mathbb{Z}}(-1)^{m}q^{m(3m-1)/2}. Proof. A proof of this identity can be found in [ 8 , Section 1.6] . ∎ Lemma 2.2 . We have (7) f_{1}^{3}=\sum_{m\geq 0}(-1)^{m}(2m+1)q^{m(m+1)/2}. Proof. This identity can be found in [ 8 , (1.7.1)] . ∎ Lemma 2.3 . We have (8) \frac{f_{1}^{5}}{f_{2}^{2}}=\sum_{m\in\mathbb{Z}}(6m+1)q^{m(3m+1)/2}. Proof. This identity appears in [ 8 , Equation (10.7.3)] . ∎ Lemma 2.4 . We have (9) (-q;-q)_{\infty}=\frac{f_{2}^{3}}{f_{1}f_{4}}. Proof. Note that \displaystyle\frac{f_{2}^{3}}{f_{1}f_{4}} \displaystyle=\frac{(q^{2};q^{2})_{\infty}^{3}}{(q;q)_{\infty}(q^{4};q^{4})_{\infty}} \displaystyle=\frac{(q^{2};q^{2})_{\infty}^{2}}{(q;q^{2})_{\infty}(q^{4};q^{4})_{\infty}} \displaystyle=\frac{(q^{2};q^{2})_{\infty}(q^{2};q^{4})_{\infty}}{(q;q^{2})_{\infty}} \displaystyle=(q^{2};q^{2})_{\infty}(-q;q^{2})_{\infty} \displaystyle=(-q;-q)_{\infty}. ∎ Lemma 2.5 . We have (10) \frac{f_{1}^{2}}{f_{2}}=\sum_{n\in\mathbb{Z}}(-1)^{n}q^{n^{2}}=1+2\sum\limits_{n\geq 1}(-1)^{n}q^{n^{2}}. Proof. See [ 8 , (1.5.8)] for a proof of this result. ∎ Corollary 2.6 . We have (11) \frac{f_{2}^{2}}{f_{4}}=1+2\sum\limits_{n\geq 1}(-1)^{n}q^{2n^{2}}. Proof. This follows from Lemma 2.5 by replacing q by q^{2} everywhere in ( 10 ). ∎ We now provide the congruence–related tools necessary to complete our proofs in the next section. We begin with an extremely well–known result which, in essence, follows from the Binomial Theorem. Lemma 2.7 . For a prime p and positive integers k and l , (12) f_{l}^{p^{k}}\equiv f_{lp}^{p^{k-1}}\pmod{p^{k}}. Proof. See [ 3 , Lemma 3] for a proof. ∎ In [ 12 , Theorem 1.1] , Nath, Saikia, and Sarma use Lemma 2.7 to prove that, if p is a prime and 1\leq r\leq p-1 , then (13) T_{\ell,p}(pn+r)\equiv 0\pmod{p}. Note that Lemma 2.7 can be generalized in a natural way in order to obtain the following: Lemma 2.8

Read the complete text