arXiv++ Combinatorics

We establish infinite families of congruences modulo arbitrary powers of $2$ for three restricted partition functions $M(n), T^\ast(n)$, and $P^\ast(n)$ recently introduced by Pushpa and Vasuki by employing elementary $q$-series techniques.

We determine an infinite family of linear identities for the number $A_4(n)$ of partition pairs of $n$ with $4$-cores by employing elementary $q$-series techniques and certain $3$-dissection formulas. We then discover an infinite family of congruences for $A_4(n)$ as a consequence of these linear identities.

We prove an infinite family of linear identities for the number $A_5(n)$ of partition pairs of $n$ with $5$-cores by using certain theta function identities involving the Ramanujan's parameter $k(q)$ due to Cooper, and Lee and Park. Consequently, we deduce an infinite family of congruences for $A_5(n)$ using these linear identities.

We study certain arithmetic properties of an analogue $B(n)$ of Lin's restricted partition function that counts the number of partition triples $π=(π_1,π_2,π_3)$ of $n$ such that $π_1$ and $π_2$ comprise distinct odd parts and $π_3$ consists of parts divisible by $4$. With the help of elementary $q$-series techniques and modular functions, we establish Ramanujan-type congruences modulo $2,3,5,7$, and $9$ for certain sums involving $B(n)$.

For an integer $c\geq 1$, let $a_c(n)$ count the number of generalized cubic partitions of $n$, which are partitions of $n$ whose even parts may appear in $c$ different colors, and $d_c(n)$ count the number of partitions obtained by adding the links of the $c$-elongated plane partition diamonds of length $n$. We prove in this note infinite families of congruences modulo $7$ and $11$ for $a_c(n)$ and $d_c(n)$ by employing elementary $q$-series techniques. These results generalize particular congruences modulo $7$ and $11$ for $a_c(n)$ and $d_c(n)$ recently found by Dockery, and Baruah, Das, and Talukdar, respectively, using modular forms.

Recently, Amdeberhan and Merca proved some arithmetic properties of the crank parity function $C(n)$ defined as the difference between the number of partitions of $n$ with even cranks and those with odd cranks and the sequence $a(n)$ whose generating function is the reciprocal of that of $C(n)$. The function $C(n)$ was first studied by Choi, Kang, and Lovejoy. In this note, we give new elementary proofs of some of their main results and extend them. In particular, we establish Ramanujan-type congruences modulo $5$ and $25$ for certain finite sums involving $C(n)$ and $a(n)$. Our proofs employ the results of Cooper, Hirschhorn, and Lewis, and certain identities involving the Rogers-Ramanujan continued fraction $R(q)$ due to Chern and Tang.

Andrews and Paule revisited combinatorial structures known as the $k$-elongated partition diamonds, which were introduced in connection with the study of the broken $k$-diamond partitions. They found the generating function for the number $d_k(n)$ of partitions obtained by summing the links of such partition diamonds of length $n$ and discovered congruences for $d_k(n)$ using modular forms. Since then, congruences for $d_k(n)$ modulo certain powers of primes have been proven via elementary means and modular forms by many authors, most recently Banerjee and Smoot who established an infinite family of congruences for $d_5(n)$ modulo powers of $5$. We extend in this paper the list of known results for $d_k(n)$ by proving infinite families of congruences for $d_k(n)$ modulo $5,25$, and $125$ using classical $q$-series manipulations and $5$-dissections.

Let $b(n)$ be the number of partition triples $π=(π_1,π_2,π_3)$ of $n$ such that $π_1$ consists of distinct odd parts, and $π_2$ and $π_3$ consist of parts divisible by $4$. Utilizing modular forms, Lin obtained the generating functions for $b(3n+1)$ and $b(3n+2)$, which yields the congruence $b(3n+2)\equiv 0\pmod{3}$ for all $n\geq 0$. We provide in this note elementary proofs of these generating functions by employing $q$-series manipulations and dissection formulas. We also establish infinite families of internal congruences modulo $3$ for $b(n)$.

In this paper, we study the $5$-dissections of certain Ramanujan's theta functions, particularly $ψ(q)ψ(q^2), \varphi(-q)$ and $\varphi(-q)\varphi(-q^2)$, and derive an identity for $q(q;q)_{\infty}^6/(q^5;q^5)_{\infty}^6$ in terms of certain products of the Rogers-Ramanujan continued fraction $R(q)$. Using this identity, we give another proof of the modular equation involving $R(q), R(q^2)$ and $R(q^4)$, which was recorded by Ramanujan in his lost notebook, and establish modular equations involving $R(q), R(q^2), R(q^4), R(q^8)$ and $R(q^{16})$.

Recently, Amdeberhan, Sellers, and Singh introduced the notion of a generalized cubic partition function $a_c(n)$ and proved two isolated congruences via modular forms, namely, $a_3(7n+4)\equiv 0\pmod{7}$ and $a_5(11n+10)\equiv 0\pmod{11}$. In this paper, we provide another proof of these congruences by using classical $q$-series manipulations. We also give infinite families of congruences for $a_c(n)$ for primes $p\not\equiv 1\pmod{8}$.

Let $p\leq 23$ be a prime and $a_p(n)$ counts the number of partitions of $n$ where parts that are multiple of $p$ come up with $2$ colors. Using a result of Sussman, we derive the exact formula for $a_p(n)$ and obtain an asymptotic formula for $\log a_p(n)$. Our results partially extend the work of Mauth, who proved the asymptotic formula for $\log a_2(n)$ conjectured by Banerjee et al.

In this paper, we derive certain congruences for the number of $3$-core cubic bipartitions using elementary $q$-series manipulations and dissection formulas.