Congruences modulo powers of 2 and 3 for overpartition k k -tuples

2025

Read Congruences modulo powers of 2 and 3 for overpartition k k -tuples (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-17705.txt.

Introduction

G Kavya Keerthana, S Ananya, and Ranganatha D prove number patterns for a kind of split count of whole numbers. Their 2025 paper works on overpartition tuples, where parts may be marked in more than one way. An old guess by Saikia set out rules for these counts modulo small numbers.

The team shows those rules hold for all counts, not just prime or odd ones. They also prove new rules for tuples that use odd parts only. Some of those rules had been guessed by Sarma and by Das with co-workers. Plain checks modulo two and three drive the proofs.

Catalog record

YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-17705

Browse the full library · About the Tower of Babel

Full text

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

Congruences modulo powers of 2 and 3 for overpartition k k -tuples Abstract . Let p ¯ k ​ ( n ) \overline{p}_{k}(n) denote the number of overpartition k k -tuples of n n . In 2023, Saikia [ 20 ] conjectured the following congruences: p ¯ q ​ ( 8 ​ n + 2 ) \displaystyle\overline{p}_{q}(8n+2) ≡ 0 ( mod 4 ) , p ¯ q ​ ( 8 ​ n + 3 ) ≡ 0 ( mod 8 ) , p ¯ q ​ ( 8 ​ n + 4 ) ≡ 0 ( mod 2 ) , \displaystyle\equiv 0\pmod{4},\quad\overline{p}_{q}(8n+3)\equiv 0\pmod{8},\quad\overline{p}_{q}(8n+4)\equiv 0\pmod{2}, p ¯ q ​ ( 8 ​ n + 5 ) \displaystyle\overline{p}_{q}(8n+5) ≡ 0 ( mod 8 ) , p ¯ q ​ ( 8 ​ n + 6 ) ≡ 0 ( mod 8 ) , p ¯ q ​ ( 8 ​ n + 7 ) ≡ 0 ( mod 32 ) , \displaystyle\equiv 0\pmod{8},\quad\overline{p}_{q}(8n+6)\equiv 0\pmod{8},\quad\overline{p}_{q}(8n+7)\equiv 0\pmod{32}, where n ≥ 0 n\geq 0 and q q is prime. Recently, Sellers [ 22 ] showed that these congruences hold for all odd integers q q (not necessarily prime). In this paper, we show that the above congruences hold for all positive integers q q (not necessarily odd). We also prove the following congruences on O ​ P ​ T ¯ k ​ ( n ) \overline{OPT}_{k}(n) , the number of overpartition k k -tuples with odd parts of n n : For all i , j ≥ 1 i,j\geq 1 , n ≥ 0 n\geq 0 , r r not a multiple of 2, k k not a multiple of 2 or 3, and ℓ \ell not a power of 2, nor a multiple of 2 or 3, we have O ​ P ​ T ¯ 2 i ⋅ r ​ ( 8 ​ n + 7 ) \displaystyle\overline{OPT}_{2^{i}\cdot r}(8n+7) ≡ 0 ( mod 2 i + 4 ) , \displaystyle\equiv 0\pmod{2^{i+4}}, O ​ P ​ T ¯ 3 i ⋅ 2 j ⋅ k ​ ( 3 ​ n + 2 ) \displaystyle\overline{OPT}_{3^{i}\cdot 2^{j}\cdot k}(3n+2) ≡ 0 ( mod 3 i + 1 ⋅ 2 j + 2 ) , \displaystyle\equiv 0\pmod{3^{i+1}\cdot 2^{j+2}}, O ​ P ​ T ¯ 3 i ⋅ 2 j ⋅ k ​ ( 3 ​ n + 1 ) \displaystyle\overline{OPT}_{3^{i}\cdot 2^{j}\cdot k}(3n+1) ≡ 0 ( mod 3 i ⋅ 2 j + 1 ) , \displaystyle\equiv 0\pmod{3^{i}\cdot 2^{j+1}}, O ​ P ​ T ¯ 3 i ⋅ ℓ ​ ( 3 ​ n + 2 ) \displaystyle\overline{OPT}_{3^{i}\cdot\ell}(3n+2) ≡ 0 ( mod 3 i + 1 ⋅ 2 ) , \displaystyle\equiv 0\pmod{3^{i+1}\cdot 2}, O ​ P ​ T ¯ 3 i ⋅ ℓ ​ ( 3 ​ n + 1 ) \displaystyle\overline{OPT}_{3^{i}\cdot\ell}(3n+1) ≡ 0 ( mod 3 i ⋅ 2 ) , \displaystyle\equiv 0\pmod{3^{i}\cdot 2}, where the first congruence was posed as a conjecture by Sarma et al. [ 21 ] and the latter four were conjectured by Das et al. [ 7 ] . 2010 Mathematics Subject Classification. 11P83, 05A15, 05A17 Keywords and phrases. Overpartition k k -tuples, Congruences G. Kavya Keerthana, S. Ananya and Ranganatha D. Department of Mathematics, Central University of Karnataka Kalaburagi-585376, India E-mail: [email protected], [email protected] and [email protected] 1. Introduction In his book, MacMahon [ 17 ] has introduced a new combinatorial object, which has been extensively used to interpret several prominent identities like Ramanujan’s {}_{1}\psi_{1} summation, Heine’s transformation, and Lebesgue’s identity. Corteel and Lovejoy [ 6 ] have laid the foundation for the premise of this object and named it overpartitions. An overpartition of n is a non-increasing sequence of natural numbers whose sum is n in which the first occurrence of a number may be overlined. Let \overline{p}(n) denote the number of overpartitions of n . For convenience, define \overline{p}(0)=1 . Overpartitions are also known as standard MacMahon diagrams, joint partitions, superpartitions, dotted partitions, and jagged partitions (a term used particularly in theoretical physics). Several researchers discovered the divisibility properties of \overline{p}(n) . See [ 8 , 14 ] and the references for recent works. Later, Lovejoy [ 16 ] introduced the overpartition pairs, which also played a key role in proving similar identities as mentioned above. More recently, various arithmetic properties have been revealed for overpartition pairs. For more information and references in this direction, see [ 3 , 5 , 13 ] . A natural generalization of overpartition pairs was given by Keister, Sellers and Vary [ 12 ] called the overpartition k -tuples, also identified as k -colored overpartitions. An overpartition k -tuple of a positive integer n is a k -tuple of overpartitions (\pi_{1},\pi_{2},\ldots,\pi_{k}) such that the sum of the parts of \pi_{i} ’s equal n . If \overline{p}_{t}(n) is the number of overpartition t -tuples ( t -colored overpartitions) of n , then its generating function is given by \displaystyle\sum_{n=0}^{\infty}\overline{p}_{t}(n)q^{n}=\frac{f_{2}^{t}}{f_{1}^{2t}}, (1.1) where f_{k}=(q^{k};q^{k})_{\infty}=\displaystyle\prod_{n=1}^{\infty}(1-q^{kn}) , |q|<1 . Note that for t=1 , we have \overline{p}_{1}(n)=\overline{p}(n) . In 2010, Chen [ 4 ] gave a short proof of some congruences proved in [ 12 ] and obtained some new congruences for \overline{p}_{k}(n) modulo prime \ell and integer 2k . In 2022, Nayaka and Naika [ 18 ] proved several infinite families of congruences modulo 16 and 32 for \overline{p}_{t}(n) with t=5,7,11 and 13 . For the same values of t , by implementing Radu’s algorithm [ 19 ] , Saikia [ 20 ] discovered several new congruences modulo powers of 2 for \overline{p}_{t}(n) and some of his results improve Nayaka and Naika [ 18 ] results. In the same paper, Saikia [ 20 ] proposed the following conjecture: Conjecture 1.1 . For all n\geq 0 and primes q , we have \displaystyle\overline{p}_{q}(8n+1) \displaystyle\equiv 0\pmod{2}, (1.2) \displaystyle\overline{p}_{q}(8n+2) \displaystyle\equiv 0\pmod{4}, (1.3) \displaystyle\overline{p}_{q}(8n+3) \displaystyle\equiv 0\pmod{8}, (1.4) \displaystyle\overline{p}_{q}(8n+4) \displaystyle\equiv 0\pmod{2}, (1.5) \displaystyle\overline{p}_{q}(8n+5) \displaystyle\equiv 0\pmod{8}, (1.6) \displaystyle\overline{p}_{q}(8n+6) \displaystyle\equiv 0\pmod{8}, (1.7) \displaystyle\overline{p}_{q}(8n+7) \displaystyle\equiv 0\pmod{32}. (1.8) Recently, Sellers [ 22 ] showed that the above conjecture holds for all odd t (not necessarily prime). In 2012, Lin [ 15 ] investigated the arithmetic properties of \overline{po}_{2}(n) , the number of overpartition pairs of n into odd parts and its generating function is given by \displaystyle\sum_{n\geq 0}\overline{po}_{2}(n)q^{n} \displaystyle=\frac{f_{2}^{6}}{f_{1}^{4}f_{4}^{2}}. He obtained several congruences modulo small powers of 2 and 3. Motivated by the Lin [ 15 ] work, Adiga and Ranganatha [ 1 ] established several congruences for \overline{po}_{2}(n) modulo higher powers of 2. Later Ahmed, Barman and Ray [ 2 ] obtained congruences modulo 32, 64 and 128 for \overline{po}_{2}(n) with the aid of Ramanujan’s theta function identities and some known identities of t_{k}(n) for k=6,7 , where t_{k}(n) denotes the number of representations of n as a sum of k triangular numbers. The generating function for \overline{OPT}_{k}(n) , the number of overpartition k -tuples of n with odd parts is given by \displaystyle\sum_{n\geq 0}\overline{OPT}_{k}(n)q^{n} \displaystyle=\frac{f_{2}^{3k}}{f_{1}^{2k}f_{4}^{k}}. (1.9) Several mathematicians have studied the divisibility properties of \overline{OPT}_{k}(n) for different values of k . Recently, Drema and Saikia [ 9 ] have established several infinite families of congruences modulo small powers of 2 and 3 for \overline{OPT}_{3}(n) by employing q -series and Ramanujan’s theta-function identities. Quite recently, Sarma, Saikia and Sellers [ 21 ] proved several congruences for \overline{OPT}_{3}(n) and \overline{OPT}_{k}(n)

Read the complete text