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

CREATORM. P. Thejitha, James A. Sellers, S. N. Fathima
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Read the complete text