arXiv++ Combinatorics

Noting a curious link between Andrews' even-odd crank and the Stanley rank, we adopt a combinatorial approach building on the map of conjugation and continue the study of integer partitions with parts separated by parity. Our motivation is twofold. First off, we derive results for certain restricted partitions with even parts below odd parts. These include a Franklin-type involution proving a parametrized identity that generalizes Andrews' bivariate generating function, and two families of Andrews--Beck type congruences. Secondly, we introduce several new subsets of partitions that are stable (i.e., invariant under conjugation) and explore their connections with three third order mock theta functions $ω(q)$, $ν(q)$, and $ψ^{(3)}(q)$, introduced by Ramanujan and Watson.

In 2017, Andrews, Dixit, Schultz and Yee introduced the function $\overline{\textrm{spt}}_ω(n)$, which denotes the number of smallest parts in the overpartitions of $n$ in which the smallest part is always overlined and all odd parts are less than twice the smallest part. Recently, Baruah and Begum established several internal congruences and congruences modulo small powers of $5$ for $\overline{\textrm{spt}}_ω(n)$. Moreover, they conjectured a family of internal congruences modulo any powers of $5$ and two families of congruences modulo any even powers of $5$. In this paper, we confirm three families of congruences due to Baruah and Begum.

In 1998, Michael Hirschhorn discovered 5-dissections of the Rogers--Ramanujan continued fraction $R(q)$ and its reciprocal. In this paper, we obtain the 5-dissections for functions $R(q)R(q^2)^2$ and $R(q)^2/R(q^2)$, which are essentially Ramanujan's parameter and its companion. 5-Dissections of the reciprocals of these two functions are derived as well. These 5-dissections imply that the coefficients in their series expansions have periodic sign patterns with few exceptions.

In this paper, we investigate several infinite products with vanishing Taylor coefficients in arihmetic progressions. These infinite products are closely related to the Rogers--Ramanujan continued fraction. Moreover, a handful of new identities involving Ramanujan's parameters will be established.

Motivated by the recent work of Hirschhorn on vanishing coefficients of the arithmetic progressions in certain $q$-series expansions, we study some variants of these $q$-series and prove some comparable results. For instance, let \begin{align*} (-q,-q^{4};q^{5})_{\infty}^{2}(q^{4},q^{6};q^{10})_{\infty}=\sum_{n=0}^{\infty}a_{1}(n)q^{n}, \end{align*} then \begin{align*} a_{1}(5n+3)=0. \end{align*}

For an integer $m\ge 2$, a partition $λ=(λ_1,λ_2,\ldots)$ is called $m$-falling, a notion introduced by Keith, if the least nonnegative residues mod $m$ of $λ_i$'s form a nonincreasing sequence. We extend a bijection originally due to the third author to deduce a lecture hall theorem for such $m$-falling partitions. A special case of this result gives rise to a finite version of Pak-Postnikov's $(m,c)$-generalization of Euler's theorem. Our work is partially motivated by a recent extension of Euler's theorem for all moduli, due to Keith and Xiong. We note that their result actually can be refined with one more parameter.

Quite recently, the first author investigated vanishing coefficients of the arithmetic progressions in several $q$-series expansions. In this paper, we further study the signs of coefficients in two $q$-series expansions and establish some arithmetic relations for several $q$-series expansions by means of Ramanujan's theta functions. We obtain the 5-dissections of these two $q$-series and give combinatorial interpretations for these dissections. Moreover, we obtain four $q$-series identities involving the aforementioned $q$-series, two of which were proved by Kim and Toh via modular forms.

Let $Δ_{k}(n)$ denote the number of $k$-broken diamond partitions of $n$. Quite recently, the second author proved an infinite family of congruences modulo 25 for $Δ_{k}(n)$ with the help of modular forms. In this paper, we aim to provide an elementary proof of this result.

Let $p_{k,3}(n)$ enumerate the number of 2-color partition triples of $n$ where one of the colors appears only in parts that are multiples of $k$. In this paper, we prove several infinite families of congruences modulo powers of 3 for $p_{k,3}(n)$ with $k=1, 3$, and $9$. For example, for all integers $n\geq0$ and $α\geq1$, we prove that \begin{align*} p_{3,3}\left(3^αn+\dfrac{3^α+1}{2}\right) &\equiv0\pmod{3^{α+1}} \end{align*} and \begin{align*} p_{3,3}\left(3^{α+1}n+\dfrac{5\times3^α+1}{2}\right) &\equiv0\pmod{3^{α+4}}. \end{align*}

The aim of this paper is two-fold. We first prove several new interpretations of a kind of $(q,t)$-Catalan numbers along with their corresponding $γ$-expansions using pattern avoiding permutations. Secondly, we give a complete characterization of certain $(-1)$-phenomenon for each subset of permutations avoiding a single pattern of length three, and discuss their $q$-analogues utilizing the newly obtained $q$-$γ$-expansions, as well as the continued fraction of a quint-variate generating function due to Shin and the fourth author. Moreover, we enumerate the alternating permutations avoiding simultaneously two patterns, namely $(2413,3142)$ and $(1342,2431)$, of length four, and consider such $(-1)$-phenomenon for these two subsets as well.

In order to provide a unified combinatorial interpretation of congruences modulo $5$ for 2-colored partition functions, Garvan introduced a bicrank statistic in terms of weighted vector partitions. In this paper, we obtain some inequalities between the bicrank counts $M^{*}(r,m,n)$ for $m=2$, $3$ and $4$ via their asymptotic formulas and some $q$-series techniques. These inequalities are parallel to Andrews and Lewis' results on the rank and crank counts for ordinary partitions.

Motivated by Alladi's recent multi-dimensional generalization of Sylvester's classical identity, we provide a simple combinatorial proof of an overpartition analogue, which contains extra parameters tracking the numbers of overlined parts of different colors. This new identity encompasses a handful of classical results as special cases, such as Cauchy's identity, and the product expressions of three classical theta functions studied by Gauss, Jacobi and Ramanujan.

Building on a bijection of Vandervelde, we enumerate certain unimodal sequences whose alternating sum equals zero. This enables us to refine the enumeration of strict partitions with respect to the number of parts and the BG-rank.

Let $p_{-k}(n)$ enumerate the number of $k$-colored partitions of $n$. In this paper, we establish some infinite families of congruences modulo 25 for $k$-colored partitions. Furthermore, we prove some infinite families of Ramanujan-type congruences modulo powers of 5 for $p_{-k}(n)$ with $k=2, 6$, and $7$. For example, for all integers $n\geq0$ and $α\geq1$, we prove that \begin{align*} p_{-2}\left(5^{2α-1}n+\dfrac{7\times5^{2α-1}+1}{12}\right) &\equiv0\pmod{5^α} \end{align*} and \begin{align*} p_{-2}\left(5^{2α}n+\dfrac{11\times5^{2α}+1}{12}\right) &\equiv0\pmod{5^{α+1}}. \end{align*}

Motivated by a partition inequality of Bessenrodt and Ono, we obtain analogous inequalities for $k$-colored partition functions $p_{-k}(n)$ for all $k\geq2$. This enables us to extend the $k$-colored partition function multiplicatively to a function on $k$-colored partitions, and characterize when it has a unique maximum. We conclude with one conjectural inequality that strengthens our results.

The notion of broken $k$-diamond partitions was introduced by Andrews and Paule. Let $Δ_{k}(n)$ denote the number of broken $k$-diamond partitions of $n$ for a fixed positive integer $k$. In this paper, we establish new infinite families of broken $k$-diamond partition congruences.

Inspired by Andrews' 2-colored generalized Frobenius partitions, we consider certain weighted 7-colored partition functions and establish some interesting Ramanujan-type identities and congruences. Moreover, we provide combinatorial interpretations of some congruences modulo 5 and 7. Finally, we study the properties of weighted 7-colored partitions weighted by the parity of certain partition statistics.

A generalized crank ($k$-crank) for $k$-colored partitions is introduced. Following the work of Andrews-Lewis and Ji-Zhao, we derive two results for this newly defined $k$-crank. Namely, we first obtain some inequalities between the $k$-crank counts $M_{k}(r,m,n)$ for $m=2,3$ and $4$, then we prove the positivity of symmetrized even $k$-crank moments weighted by the parity for $k=2$ and $3$. We conclude with several remarks on furthering the study initiated here.

Motivated by Andrews' recent work related to Euler's partition theorem, we consider the set of partitions of an integer $n$ where the set of even parts has exactly $j$ elements, versus the set of partitions of $n$ where the set of repeated parts has exactly $j$ elements. These two sets of partitions turn out to be equinumerous, and this naturally encloses Euler's theorem and Andrews' theorem as two special cases. We give two proofs, one using generating function, and the other is a direct bijection that builds on Glaisher's bijection