ARITHMETIC PROPERTIES OF PARTITIONS WITH 1-COLORED EVEN PARTS AND r–COLORED ODD PARTS
M. P. Thejitha, S. N. Fathima · 2025
Read ARITHMETIC PROPERTIES OF PARTITIONS WITH 1-COLORED EVEN PARTS AND r–COLORED ODD PARTS by M. P. Thejitha, S. N. Fathima (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-2509-24324.txt.
Introduction
A partition splits a whole number into a sum of parts, and coloring the parts creates richer counting rules. M P Thejitha and S N Fathima study a counting function where even parts come in one color only, while odd parts may use any of several colors. Hirschhorn and Sellers defined this function in recent work.
The pair prove several new infinite families of congruences for the counts, modulo three and modulo five. Their proofs rest on a result of Newman and on the theory of modular forms. Infinite families matter here because they settle the counts for whole arithmetic patterns at once, not just single cases.
Catalog record
| CREATOR | M. P. Thejitha, S. N. Fathima |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-24324
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 PARTITIONS WITH 1-COLORED EVEN PARTS AND r–COLORED ODD PARTS M. P. Thejitha, S. N. Fathima Abstract Recently, Hirschhorn and Sellers defined the partition function a r ( n ) a_{r}(n) , which counts the number of partitions of n n wherein even parts come in only one color, while the odd parts may appear in one of r r -colors for fixed r ≥ 1 r\geq 1 . In this paper, we employ an identity of Newman to derive infinite families of congruences modulo 5 for a 3 ( n ) a_{3}(n) , and use arithmetic theory of modular forms to prove congruences modulo 3 and modulo 5 for a 5 ( n ) a_{5}(n) . Keywords: Partitions, Congruences, Modular forms. Mathematics Subject Classification (2020): 05A17, 11P83. 1. INTRODUCTION A partition of a positive integer n is a finite non-increasing sequence of positive integers \lambda_{1}\geq\lambda_{2}\geq...\geq\lambda_{r}\geq 1 whose sum equals n (see [ 14 , A000041] ). Each \lambda_{i} is called a part of the partition. Let p(n) denote the number of partitions of n , with the usual convention that p(0)=1 . For example, the seven partitions of 5 are \displaystyle(5),(4,1),(3,2),(3,1,1),(2,2,1),(2,1,1,1),(1,1,1,1,1). Hence, p(5)=7 . The generating function of p(n) is given by (see [ 2 ] ), \displaystyle\sum_{n=0}^{\infty}p(n)q^{n}=\dfrac{1}{(q;q)_{\infty}}\;, where the standard q -Pochhammer symbol (a;q)_{\infty} is given by \displaystyle(a;q)_{\infty}=\prod_{k=0}^{\infty}(1-aq^{k}). We assume that a and q are complex numbers with |q|<1 . Throughout this paper, for any integer k\geq 1 , we set \displaystyle f_{k}:=(q^{k};q^{k})_{\infty}\;. Recently, Amdeberhan and Merca [ 1 ] considered the colored partition function a(n) which counts the number of partitions of n in which the odd parts is assigned one of three colors (see [ 14 , 8298311] ). For example, a(2)=7 , since the partitions in question are: \displaystyle(2),(1_{1},1_{1}),(1_{2},1_{2}),(1_{3},1_{3}),(1_{1},1_{2}),(1_{1},1_{3}),(1_{2},1_{3}). The generating function for a(n) is given by \displaystyle\sum_{n=0}^{\infty}a(n)q^{n}=\dfrac{f_{2}^{2}}{f_{1}^{3}}\;. Further, Amdeberhan and Merca have used mathematica package RaduRK developed by Smoot [ 15 ] to prove the following generating function for a(7n+2) . Theorem 1.1 ( [ 1 , Theorem 6] ) . For |q|<1 , we have \displaystyle\sum_{n=0}^{\infty}a(7n+2)q^{n} \displaystyle=7\displaystyle\left(\frac{1024f_{2}^{8}f_{14}^{18}}{f_{1}^{20}f_{7}^{7}}q^{8}+\frac{1344f_{2}^{9}f_{14}^{11}}{f_{1}^{21}}q^{6}-\frac{1024f_{2}^{16}f_{14}^{10}}{f_{1}^{24}f_{7}^{3}}q^{5}+\frac{72f_{2}^{10}f_{7}^{7}f_{14}^{4}}{f_{1}^{22}}q^{4}\right. \displaystyle\quad\left.-\frac{320f_{2}^{17}f_{7}^{4}f_{14}^{3}}{f_{1}^{25}}q^{3}-\frac{40f_{2}^{11}f_{7}^{14}}{f_{1}^{23}f_{14}^{3}}q^{2}+\frac{56f_{2}^{18}f_{7}^{11}}{f_{1}^{26}f_{14}^{4}}q+\frac{f_{2}^{12}f_{7}^{21}}{f_{1}^{24}f_{14}^{10}}\right). As a corollary of Theorem 1.1 , they have obtained the following arithmetic congruence modulo 7 \displaystyle a(7n+2)\equiv 0\pmod{7}. Very recently, Hirschhorn and Sellers [ 6 ] have considered the generalization of partition function a(n) . For r\geq 1 , they defined a_{r}(n) that counts the partition function of n in which odd parts is assigned one of r colours. The generating function of a_{r}(n) is given by \displaystyle\sum_{n=0}^{\infty}a_{r}(n)q^{n}=\dfrac{f_{2}^{r-1}}{f_{1}^{r}}\;. (1.1) Clearly, a_{1}(n)=p(n) , a_{2}(n)=\bar{p}(n) (the number of overpartition of n [ 3 ] , [ 14 , A015128] ) and a_{3}(n)=a(n) . Also, Hirchhorn and Sellers [ 6 ] have employed theta function identities and q - series manipulation to prove arithmetic congruences modulo 7 for a_{k}(n) . Their results are stated in the following theorem. Theorem 1.2 ( [ 6 , Theorem 1.3] ) . For all n\geq 0 , \displaystyle a_{1}(7n+5)\equiv 0\pmod{7} \displaystyle a_{3}(7n+2)\equiv 0\pmod{7} \displaystyle a_{4}(7n+4)\equiv 0\pmod{7} \displaystyle a_{5}(7n+6)\equiv 0\pmod{7} \displaystyle a_{7}(7n+3)\equiv 0\pmod{7}. In this paper, we prove new infinite families of congruences for a_{r}(n) , where r=3 and 5 . In order to state our main result, we introduce Legendre symbol. Let n be an integer and p be an odd prime. The Legendre symbol \displaystyle\left(\frac{n}{p}\right)_{L} is defined by \left(\frac{a}{p}\right)_{L}:=\begin{cases}\hphantom{-}1,&\text{if }n\text{ is a quadratic residue modulo}\;p\;\text{and}\;p\nmid n,\\[4.0pt] \hphantom{-}0,&\text{if }p\mid n,\\[4.0pt] -1,&\text{if }n\text{ is a non-quadratic residue modulo }p.\end{cases} In the following theorem, we state new infinite families of congruences modulo 5 for a_{3}(n) . Theorem 1.3 . Let c(n) be defined by \displaystyle\sum_{n=0}^{\infty}c(n)q^{n}:=f_{1}f_{2}^{2}, (1.2) and p\geq 5 be a prime. Define \displaystyle\xi(p):=c\displaystyle\left(\frac{5(p^{2}-1)}{24}\right)+\displaystyle\left(\frac{\frac{5}{12}(p^{2}-1)}{p}\right)_{L}. (1.3) 1. For n,k\geq 0 , if p\nmid n , then \displaystyle a_{3}\displaystyle\left(5p^{\omega(p)(k+1)-1}n+\dfrac{25p^{\omega(p)(k+1)}-1}{24}\right)\equiv 0\pmod{5}, (1.4) where \displaystyle\omega(p):=\begin{cases}\hphantom{1}4,&\text{if }\xi(p)\equiv 0\!\!\!\!\pmod{5},\\[4.0pt] \hphantom{1}6,&\text{if }\xi(p)\equiv\pm 1\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 1\!\!\!\!\pmod{5},\;\text{or}\\ &\quad\xi(p)\equiv\pm 2\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 4\!\!\!\!\pmod{5},\\[4.0pt] \hphantom{1}8,&\text{if }\xi(p)\equiv\pm 2\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 2\!\!\!\!\pmod{5},\;\text{or}\\ &\quad\xi(p)\equiv\pm 1\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 3\!\!\!\!\pmod{5},\\[4.0pt] 10,&\text{if }\xi(p)\equiv\pm 2\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 1\!\!\!\!\pmod{5},\;\text{or}\\ &\quad\xi(p)\equiv\pm 1\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 4\!\!\!\!\pmod{5},\\[4.0pt] 12,&\text{if }\xi(p)\equiv\pm 1\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 2\!\!\!\!\pmod{5},\;\text{or}\\ &\quad\xi(p)\equiv\pm 2\!\!\!\!\pmod{5}\;\text{and}\;p\equiv 3\!\!\!\!\pmod{5}.\\[4.0pt] \end{cases} (1.5) 2. If \xi(p)\not\equiv 0\pmod{5} , then for n,k\geq 0 with \xi(p)\equiv\displaystyle\left(\frac{-2n+\frac{5}{12}(p^{2}-1)}{p}\right)_{L}\pmod{5} , \displaystyle a_{3}\displaystyle\left(5p^{\omega(p)k+2}n+\dfrac{25p^{\omega(p)k+2}-1}{24}\right)\equiv 0\pmod{5}, (1.6) where \omega(p) is defined by ( 1.5 ). 3. For n,k\geq 0 , if p=5 , then \displaystyle a_{3}\displaystyle\left(25\cdot 5^{2(k+1)}n+\frac{25\cdot 5^{2(k+2)}-1)}{24}\right)\equiv(2)^{k+1}a_{3}(25n+26)\pmod{5}. (1.7) In the next theorem, we state new families of congruences modulo 3 for a_{5}(n) . Theorem 1.4 . For every n,\alpha\geq 0 , we have \displaystyle a_{5}\displaystyle\left(3^{2\alpha+3}n+\frac{153\cdot 3^{2\alpha}-1)}{8}\right)\equiv 0\pmod{3}. (1.8) We also prove Ramanujan-type congruences modulo 5 for a_{5}(n) as given in the following theorem. Theorem 1.5 . For every non-negative integer n, we have \displaystyle a_{5}\displaystyle\left(5n+3\right)\equiv 0\pmod{5}. (1.9) We employ different methods to prove Theorem 1.3 - 1.5 . In Section 2, we collect the basic definitions and theoretical properties of modular forms, which are used in proofs presented in Section 4. We employ a result of Newman [ 11 ] to prove Theorem 1.5 in Section 3. 2. Preliminaries In this section, we begin with some background on modular forms (for details we refer the reader to [ 7 ] , [ 8 ] , [ 12 ] , [ 13 ] ). Let \mathbb{H}=\{z:Im(z)>0\} denote the complex upper half-plane. A subgroup \Gamma of SL_{2}(\mathbb{Z}) is called a congruence subgroup if \Gamma(N)\subseteq\Gamma for some N , and the smallest N with this property is called the level of \Gamma . For a positive integer N , the congruence subgroup \Gamma_{0}(N) of SL_{2}(\mathbb{Z}) is defined by \displaystyle\Gamma_{0}(N) \displaystyle:=\left\{\begin{bmatrix}a&b\\ c&d\end{bmatrix}\in SL_{2}(\mathbb{Z})\,:\,c\equiv 0\!\!\!\!\pmod{N}\right\}. We note that \Gamma_{0}(N) is a congruence subgroup of level N , and \gamma=\begin{bmatrix}a&b\\ c&d\end{bmatrix} acts on \mathbb{H} by bilinear transformation defined by \gamma z:=\dfrac{az+b}{cz+d} . If f(z) is a function on \mathbb{H} , which satisfies f(\gamma z)=\chi(d)(cz+d)^{k}f(z) , where \chi is a Dirichlet character modulo N , and f(z) is holomorphic on \mathbb{H} and at all the cusps of \Gamma_{0}(N) , then we call f(z) a holomorphic modular form of weight k with respect to \Gamma_{0}(N) and character \chi . The set of all holomorphic modular forms of weight k with respect to \Gamma_{0}(N) and character \chi is denoted by M_{k}(\Gamma_{0}(N),\chi) . The relevant modular forms for the results of this paper arise from eta-quotients and Eienstein series of weight 4. Throughout, let q=e^{2\pi iz} . The Dedekind’s eta-function \eta(z) is defined by \displaystyle\eta(z):=q^{1/24}(q;q)_{\infty}=q^{1/24}\prod_{n=0}^{\infty}(1-q^{n}), (2.1) where Im(z)>0 . A function is called an eta-quotient if it is of the form \displaystyle f(z)=\prod_{\delta\mid N}\eta(\delta z)^{r_{\delta}}, where N , \delta are positive integers and r_{\delta} is an integer. Also, recall the classical Eisenstein series \displaystyle E_{4}(z)=1+240\sum_{n=1}^{\infty}\sigma_{3}(n)q^{n}, where \sigma_{3}(n):=\sum_{d>0,\;d\mid n}d^{3} . Now, we recall an important result due to Gordon-Hughes [ 4 ] , Newman [ 10 ] , and Ligozat [ 9 ] which is useful to verify whether an eta-quotient is a modular form. If f(z) is an eta-quotient associated with positive integer weight k satisfying ( 2.2 ), ( 2.3 ) and is holomorphic at all the cusps of \Gamma_{0}(N) , then f(z)\in M_{k}(\Gamma_{0}(N),\chi) . The condition ( 2.4 ) gives the criteria to confirm that f(z) has non-negative orders at the cusps. Theorem 2.1 ( [ 12 , Theorem 1.64 and 1.65] ) . If f(z)=\prod_{\delta\mid N}\eta(\delta z)^{r_{\delta}} is an eta-quotient with k=\frac{1}{2}\sum_{\delta\mid N}{r_{\delta}}\in\mathbb{Z} , and satisfies the following additional properties: \displaystyle\sum_{\delta\mid N}\delta{r_{\delta}}\equiv 0\pmod{24}, (2.2) \displaystyle\sum_{\delta\mid N}\frac{N}{\delta}{r_{\delta}}\equiv 0\pmod{24}, (2.3) \displaystyle\sum_{\delta\mid N}\frac{gcd(d,\delta)^{2}r_{\delta}}{\delta}\geq 0, (2.4)