Arithmetic Properties of Colored Partitions Restricted by Parity of the Parts
M. P. Thejitha, James A. Sellers, S. N. Fathima · 2026
Read Arithmetic Properties of Colored Partitions Restricted by Parity of the Parts by M. P. Thejitha, James A. Sellers, S. N. Fathima (2026) 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-2601-15680.txt.
Introduction
M. P. Thejitha, James A. Sellers, and S. N. Fathima count colored partitions in a 2026 arXiv paper. Their counting function tracks multicolored partitions of a number. Even parts and odd parts get different color allowances. Even parts may appear in one of r colors. Odd parts may appear in one of s colors. Both r and s are fixed, at least one each.
Parity restrictions drive the paper, per its title. Splitting parts by even and odd is a classic move in partition theory. Adding colors multiplies the structures to count. Such problems often yield generating functions with elegant forms. They also connect to q-series and modular forms. The authors work in that tradition, asking what arithmetic traits the counts display.
Catalog record
| CREATOR | M. P. Thejitha, James A. Sellers, S. N. Fathima |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-15680
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Arithmetic Properties of Colored Partitions Restricted by Parity of the Parts M. P. Thejitha, James A. Sellers, S. N. Fathima Abstract Let a r , s ( n ) a_{r,s}(n) denote the number of mutlicolored partitions of n n , wherein both even parts and odd parts may appear in one of r r -colors and s s -colors, respectively, for fixed r , s ≥ 1 r,s\geq 1 . The paper aims to study arithmetic properties satisfied by a r , s ( n ) a_{r,s}(n) , using elementary generating function manipulations and classical q q -series techniques. Keywords: Partitions, Colored partition, Congruence, Generating function. Mathematics Subject Classification (2020): 05A17, 11P83. 1 Introduction An integer partition \lambda is a weakly decreasing sequence of positive integers. These positive integers are called the parts of \lambda . We denote by |\lambda| , the sum of all parts of \lambda . If |\lambda|=n , then \lambda is called a partition of n . The generating function for the number of unrestricted partitions of n , denoted by p(n) , is given by \displaystyle\sum_{n=0}^{\infty}p(n)q^{n}=\dfrac{1}{(q;q)_{\infty}}. Here and throughout this paper, we assume |q|<1 and for positive integer n , we use the standard notation \displaystyle(a;q)_{0}:=1,\;\;(a;q)_{n}:=\prod_{j=0}^{n-1}(1-aq^{j}),\;\;\text{and}\;\;(a;q)_{\infty}=\prod_{n=0}^{\infty}(1-aq^{n}). A partition of a positive integer n has k colors if there are k copies of each part size available and all of them are viewed as distinct objects. A partition of a positive integer into parts with colors is called a “colored partition”. We denote by p_{k}(n) , the number of k -colored partitions of n , and agree that p_{k}(0)=1 . The generating function of p_{k}(n) satisfies the identity \displaystyle\sum_{n=0}^{\infty}p_{k}(n)q^{n}=\dfrac{1}{f_{1}^{k}}\;, where f_{m}:=(q^{m};q^{m})_{\infty} . In a series of papers, Hirschhorn and Sellers [ 15 ] , Sellers [ 16 ] , and Thejitha and Fathima [ 17 ] studied congruence properties of partitions wherein even parts come in only one color, while the odd parts may appear in one of s colors for fixed s\geq 1 . The number of such partitions of n is denoted by a_{s}(n) , and it is an easy combinatorial exercise [ 15 ] to determine that the generating function for a_{s}(n) is \displaystyle\sum_{n=0}^{\infty}a_{s}(n)q^{n}=\dfrac{f_{2}^{s-1}}{f_{1}^{s}}\;. In [ 15 ] , Hirschhorn and Sellers proved the following families of congruences modulo 7 using elementary q -series identities and straightforward generating function manipulations. Theorem 1.1 ( [ 15 , Corollary 3.1] ) . For j\geq 0 and all n\geq 0 , \displaystyle a_{7j+1}(7n+5)\equiv 0\pmod{7} \displaystyle a_{7j+3}(7n+2)\equiv 0\pmod{7} \displaystyle a_{7j+4}(7n+4)\equiv 0\pmod{7} \displaystyle a_{7j+5}(7n+6)\equiv 0\pmod{7} \displaystyle a_{7j+7}(7n+3)\equiv 0\pmod{7}. In [ 17 ] , the authors employed the theory of modular forms to prove two ‘isolated’ congruences modulo 3 and 5, respectively. Theorem 1.2 ( [ 17 , Theorem 1.4] ) . For \alpha\geq 0 and all n\geq 0 , \displaystyle a_{5}\displaystyle\left(3^{2\alpha+3}n+\frac{153\cdot 3^{2\alpha}-1)}{8}\right)\equiv 0\pmod{3}. Theorem 1.3 ( [ 17 , Theorem 1.5] ) . For all n\geq 0 , \displaystyle a_{5}\displaystyle\left(5n+3\right)\equiv 0\pmod{5}. With the initial goal to provide elementary proofs of Theorem 1.2 and 1.3 , Sellers [ 16 ] extended Theorem 1.2 as follows. Theorem 1.4 ( [ 16 , Theorem 4.1] ) . For 0\leq t\leq 8 and all n\geq 0 , \displaystyle a_{3t+2}(27n+(18+t))\equiv 0\pmod{3}. The above theorem implies that, for all n\geq 0 , \displaystyle a_{5}(27n+19)\equiv 0\pmod{3}. (1.1) Sellers [ 16 ] established the following internal congruence modulo 3 for a_{5}(n) . For all n\geq 0 , we have \displaystyle a_{5}(27n+10)\equiv a_{5}(3n+1)\pmod{3}. (1.2) Very recently, Amdeberhan, Sellers, and Singh [ 1 ] introduced partitions with multicolored even parts and monochromatic odd parts. We denote the number of such generalized colored partitions by a_{r}^{*}(n) . The generating function for a_{r}^{*}(n) is given by \displaystyle\sum_{n=0}^{\infty}a_{r}^{*}(n)q^{n}=\dfrac{1}{f_{1}f_{2}^{r-1}}\;. They established several congruences modulo primes satisfied by a_{r}^{*}(n) as follows: Theorem 1.5 ( [ 1 , Theorem 1.2] ) . Let p be an odd prime. Then, for all n\geq 0 , \displaystyle a_{p-1}^{*}(pn+r)\equiv 0\pmod{p} where r is an integer, 1\leq r\leq p-1 , such that 8r+1 is a quadratic nonresidue modulo p . Subsequently, Das, Maity, and Saikia [ 5 ] , Dockery [ 7 ] , and Guadalupe [ 8 , 9 , 10 ] obtained several infinite families of congruences for a_{r}^{*}(n) . Our aim in this paper is to significantly extend the definition of color partitions. In order to describe our approach we first consider a natural combinatorial generalization, namely, partitions with r -colored even parts and s -colored odd parts. We denote the number of such generalized colored partitions by a_{r,s}(n) and define a_{r,s}(0):=1 . The generating function for a_{r,s}(n) is given by \displaystyle\sum_{n=0}^{\infty}a_{r,s}(n)q^{n}=\dfrac{f_{2}^{s-r}}{f_{1}^{s}}\;. (1.3) This provides a natural generalization to several of the generating functions above for different color partitions. This article contributes to the study of the family of functions ( 1.3 ) in detail by establishing the following results. Theorem 1.6 . For all n\geq 0 , and all k\geq j\geq 0 , \displaystyle a_{3(k-j)+3,\;3k+6}(3n+1)\equiv a_{3(k-j)+3,\;3k+6}(3n+2)\equiv 0\pmod{3}. Theorem 1.7 . For all n\geq 0 , and all k\geq j\geq 0 , \displaystyle a_{27(k-j)+2,\;27k+4}(27n+9)\equiv a_{27(k-j)+2,\;27k+4}(27n+18)\equiv 0\pmod{3}. Theorem 1.8 . For all n\geq 0 , \displaystyle a_{2,4}(27n)\equiv a_{2,4}(3n)\pmod{3}. Theorem 1.9 . For all n\geq 0 , and all k\geq j\geq 0 , \displaystyle a_{9(k-j)+4,\;9k+2}(9n+7)\equiv 0\pmod{3}. Theorem 1.10 . For all n\geq 0 , and all k\geq j\geq 0 , \displaystyle a_{3(k-j)+5,\;3k+1}(3n+2)\equiv 0\pmod{3}. Theorem 1.11 . For all n\geq 0 , and all k\geq j\geq 0 , \displaystyle a_{3(k-j)+5,\;3k+1}(9n+6)\equiv 0\pmod{3}. Theorem 1.12 . Let p\equiv 5,11\pmod{12} be a prime and r , 1\leq r\leq p-1 , such that p\mid 3r+1 . Then for all n\geq 0,k\geq j\geq 0 , \displaystyle a_{p(k-j)+(p-4),\;pk+p}(pn+r)\equiv 0\pmod{p}. (1.4) Theorem 1.13 . For all n\geq 0 , k\geq j\geq 0 , primes p\geq 5 , and all r , 1\leq r\leq p-1 , such that 4r+1 is a quadratic non-residue modulo p , \displaystyle a_{p(k-j)+(p-3),\;pk+p}(pn+r) \displaystyle\equiv 0\pmod{p}. (1.5) Theorem 1.14 . Let p prime, p\geq 5 , and let r , 1\leq r\leq p-1 , such that 4r+1\equiv 0\pmod{p} . Then for all n\geq 0 , k\geq j\geq 0 , \displaystyle a_{p(k-j)+(p-3),\;pk+p}(pn+r) \displaystyle\equiv 0\pmod{p}. (1.6) Theorem 1.15 . Let p be prime, p\geq 5 , and let r , 1\leq r\leq p-1 , be a quadratic non-residue modulo p . Then for all n\geq 0 , k\geq j\geq 0 , \displaystyle a_{p(k-j)+(p-1),\;pk+(p-2)}(pn+r) \displaystyle\equiv 0\pmod{p}. (1.7) Theorem 1.16 . Let p be prime, p\geq 5 , and let r , 1\leq r\leq p-1 , be such that 12r+1 is a quadratic non-residue modulo p . Then for all n\geq 0 , k\geq j\geq 0 , \displaystyle a_{p(k-j)+(p-1),\;pk+p}(pn+r) \displaystyle\equiv 0\pmod{p}. (1.8) Theorem 1.17 . Let p be prime, p\geq 3 , and let r , 1\leq r\leq p-1 , such that 8r+1 is a quadratic non-residue modulo p . Then for all n\geq 0 , k\geq j\geq 0 , \displaystyle a_{p(k-j)+(p-1),\;pk+(p+1)}(pn+r) \displaystyle\equiv 0\pmod{p}. (1.9) Theorem 1.18 . For all n\geq 0 , k\geq j\geq 0 , primes p\geq 5 , and all r , 1\leq r\leq p-1 , such that 3r+1 is a quadratic non-residue modulo p or 3r+1\equiv 0\pmod{p} , \displaystyle a_{p(k-j)+(p-3),\;pk+(p+2)}(pn+r) \displaystyle\equiv 0\pmod{p}. (1.10) This paper is organized as follows. In Section 2 , we collect some preliminary results required to prove our main results. In Section 3 , we give