arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Dandan Chen

14 paper(s) by this author · All BibTeX
2025-11-24 v2
Congruences Modulo Powers of 7 for the Reciprocal Crank Parity Function
Amdeberhan and Merca recently studied arithmetic properties of the sequence $a(n)$, the reciprocal of the crank parity function, which counts the number of integer partitions of weight $n$ whose even parts are monochromatic and whose odd parts may appear in one of three colors (OEIS A298311). A key result of their work was the congruence $a(7n + 2) \equiv 0 \pmod{7}$ for all $n \geq 0$. We prove new congruences for the reciprocal crank parity function modulo powers of $7$.
2025-10-22
Congruences modulo powers of $3$ for generalized Frobenius partitions $CΨ_{6,0}$
In 1984, Andrews introduced the family of partition functions $cφ_k(n)$, the number of generalized Frobenius partitions of $n$ with $k$ colors. We have proved a conjecture on congruences modulo powers of 3 for $cφ_6(n)$ before. In this paper, we establish a connection between $CΨ_{6,3}$ and $CΨ_{6,0}$ via an Atkin-Lehner involution and prove congruences modulo powers of 3 for $cψ_{6,0}(n)$.
2025-10-20 v3
On Bilateral Multiple Sums and Rogers-Ramanujan Type Identities
We establish some new bilateral double-sum Rogers-Ramanujan identities involving parameters. As applications, these identities yield several new multi-sum Rogers-Ramanujan type identities. Our proofs utilize the theory of basic hypergeometric series in conjunction with the integral method.
2025-09-16
Combinatorial Proofs for Overpartitions and Two-Colored Partitions II
Andrews and El Bachraoui recently studied various two-colored integer partitions, including those related to two-colored partitions into distinct parts with constraints and overpartitions. Their work raised questions about the existence of combinatorial proofs for these results, which were partially addressed by the first author and Zou. This paper provides combinatorial proofs for the remaining results concerning two-colored partitions and overpartitions with constraints.
2025-08-13 v2
Congruences modulo powers of $7$ for $k$-elongated plane partitions
The enumeration $d_k(n)$ of $k$-elongated plane partition diamonds has emerged as a generalization of the classical integer partition function $p(n)$. Congruences for $d_k(n)$ modulo certain powers of primes have been proven via elementary means and modular forms by many authors. Recently, Banerjee and Smoot established an infinite family of congruences for $d_5(n)$ modulo powers of 5. In this paper we have discovered an infinite congruence family for $d_3(n)$ and $d_5(n)$ modulo powers of 7.
2025-05-08 v2
Combinatorial proofs for partitions with repeated smallest part
Recently, Andrews and El Bachraoui considered the number of integer partitions whose smallest part is repeated exactly $k$ times and the remaining parts are not repeated. They presented several interesting results and posed questions regarding combinatorial proofs for these identities. In this paper, we establish bijections to provide combinatorial proofs for these results.
2025-04-07
Congruences modulo powers of $3$ for $6$-colored generalized Frobenius partitions
In 1984, Andrews introduced the family of partition functions $cφ_k(n)$, the number of generalized Frobenius partitions of $n$ with $k$ colors. In 2016, Gu, Wang, and Xia proved some congruences about $cφ_6(n)$ and gave a conjecture on congruences modulo powers of 3 for $cφ_6(n)$. We solve the revised conjecture proposed by Gu, Wang, and Xia using a method similar to that of Banerjee and Smoot.
2024-12-06
A conjecture of Radu and Sellers on congruences modulo powers of 2 for broken 3-diamond partitions
In 2007, Andrews and Paule introduced the family of functions $Δ_k(n)$, which enumerate the number of broken $k$-diamond partitions for a fixed positive integer $k$. In 2013, Radu and Sellers completely characterized the parity of $Δ_3(8n + r)$ for some $r$ and gave a conjecture on congruences modulo powers of 2 for broken 3-diamond partitions. We use an unconventional $U$-sequence to solve the revised conjecture proposed by Radu and Sellers.
2024-10-18 v2
Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions
Recently Andrews and Bachraoui proved identities relating certain restricted partitions into distinct even parts with restricted 4-regular partitions by the theory of basic hypergeometric series. They also posed a question regarding combinatorial proofs for these results. In this paper, we establish bijections to provide combinatorial proofs for these results.
2024-10-11 v2
On the total number of ones associated with cranks of partitions modulo 11
In 2021, Andrews mentioned that George Beck introduced partition statistics $M_w(r,m,n)$, which denote the total number of ones in the partition of $n$ with crank congruent to $r$ modulo $m$. Recently, a number of congruences and identities involving $M_w(r,m,n)$ for some small $m$ have been developed. We establish the 11-dissection of the generating functions for $M_ω(r,11,n)-M_ω(11-r,11,n)$, where $r=1,2,3,4,5$. In particular, we discover a beautiful identity involving $M_ω(r,11,11n+6)$.
2024-06-24
Congruences modulo powers of $5$ and $7$ for the crank and rank parity functions and related mock theta functions
It is well known that Ramanujan conjectured congruences modulo powers of $5$, $7$ and and $11$ for the partition function. These were subsequently proved by Watson (1938) and Atkin (1967). In 2009 Choi, Kang, and Lovejoy proved congruences modulo powers of $5$ for the crank parity function. The generating function for the analogous rank parity function is $f(q)$, the first example of a mock theta function that Ramanujan mentioned in his last letter to Hardy. Recently we proved congruences modulo powers of $5$ for the rank parity function, and here we extend these congruences for powers of $7$. We also show how these congruences imply congruences modulo powers of $5$ and $7$ for the coefficients of the related third order mock theta function $ω(q)$, using Atkin-Lehner involutions and transformation results of Zwegers. Finally we a prove a family of congruences modulo powers of $7$ for the crank parity function.
2021-01-04
Congruences modulo powers of 5 for the rank parity function
Published • View PublicationBIB
It is well known that Ramanujan conjectured congruences modulo powers of 5, 7 and and 11 for the partition function. These were subsequently proved by Watson (1938) and Atkin (1967). In 2009 Choi, Kang, and Lovejoy proved congruences modulo powers of 5 for the crank parity function. The generating function for rank parity function is f(q), which is the first example of a mock theta function that Ramanujan mentioned in his last letter to Hardy. We prove congruences modulo powers of 5 for the rank parity function.
2018-11-19 v3
Representations of mock theta functions
Published • View PublicationBIB
Motivated by the works of Liu, we provide a unified approach to find Appell-Lerch series and Hecke-type series representations for mock theta functions. We establish a number of parameterized identities with two parameters $a$ and $b$. Specializing the choices of $(a,b)$, we not only give various known and new representations for the mock theta functions of orders 2, 3, 5, 6 and 8, but also present many other interesting identities. We find that some mock theta functions of different orders are related to each other, in the sense that their representations can be deduced from the same $(a,b)$-parameterized identity. Furthermore, we introduce the concept of false Appell-Lerch series. We then express the Appell-Lerch series, false Appell-Lerch series and Hecke-type series in this paper using the building blocks $m(x,q,z)$ and $f_{a,b,c}(x,y,q)$ introduced by Hickerson and Mortenson, as well as $\overline{m}(x,q,z)$ and $\overline{f}_{a,b,c}(x,y,q)$ introduced in this paper. We also show the equivalences of our new representations for several mock theta functions and the known representations.
Equidistributed statistics on Fishburn matrices and permutations
Published • View PublicationBIB
Recently, Jelínek conjectured that there exists a bijection between certain restricted permutations and Fishburn matrices such that the bijection verifies the equidistribution of several statistics. The main objective of this paper is to establish such a bijection.