Abstract
Recently Corteel and Welsh outlined a technique for finding new sum-product identities by using functional relations between generating functions for cylindric partitions and a theorem of Borodin. Here, we extend this framework to include very general product-sides coming from work of Han and Xiong. In doing so, we are led to consider structures such as weighted cylindric partitions, symmetric cylindric partitions and weighted skew double-shifted plane partitions. We prove some new identities and obtain new proofs of known identities, including the Göllnitz–Gordon and Little Göllnitz identities as well as some beautiful Schmidt-type identities of Andrews and Paule.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Sum-product identities lie at the heart of the theory of integer partitions and q-series. For example, the two Rogers–Ramanujan identities state that for \(\varepsilon \in \{0,1\}\), we have
where throughout the article we use the q-Pochhammer notation, \((a;q)_n:= \prod _{j=1}^n(1-aq^j)\) for \(n \ge 1\) with \((a;q)_0:=1 \) and \((q;q)_n^{-1}=0\) for \(n \le -1\). The Rogers–Ramanujan identities lie deep enough within mathematics to have quite a variety of proofs—combinatorial [10], so-called “motivated proofs” (via recurrences) [3], and via affine Lie algebras [15], to name just a few. We refer the reader to Sills’ recent book [19] for a thorough history. The Rogers–Ramanujan identities can be interpreted in terms of integer partitions, and such identities in which a q-hypergeometric series equals a product as simple as the right-hand side of (1.1) are rare. Thus, in addition to discovering new identities, it is worthwhile to provide new connections to combinatorial structures beyond integer partitions.
Corteel and Welsh [8] recently showed how cylindric partitions can be used in the discovery of new sum-product identities. (We give precise definitions of these objects and some generalizations in Section 2.) Cylindric partition generating functions for any profile were shown by Borodin [6] to equal infinite products, and “sum-sides” were then found by Corteel and Welsh to satisfy q-difference equations, which they showed occur naturally for cylindric partitions. This led to alternative proofs of all four of Andrews–Schilling–Warnnar’s \(A_2\) Rogers–Ramanujan identities [4], as well as a proof of a new fifth identity which was conjectured in [9]. One such identity Corteel–Welsh proved in [8, Theorem 1.1] is as follows:
Here the Gaussian polynomials are defined as
Recent work of Corteel, Dousse and the second author [7], as well as Warnaar [21], uses Corteel–Welsh’s machinery to prove and conjecture many other sum-product identities.
In the present article, we extend the search for sum-product identities to certain generalizations of cylindric partitions, recently proved to also have infinite product generating functions by Han and Xiong [13]. Essentially, one can write any product \((q^{b_1},\dots , q^{b_{r}};q^{b_r})^{-1}_{\infty }\) as a generating function for some weighted cylindric partitions (see Remark 2.11). By then extending Corteel and Welsh’s machinery to this more general setting, we were able to prove the following identities.
Theorem 1.1
For \(z \in \mathbb {C}\) and \(|q|<1\), we have
We offer a combinatorial proof of a specialization of Theorem 1.1 in Sect. 4. Next, we have the following family of four identities.
Theorem 1.2
For \(|q|<1\), we have
We further use our machinery to offer new proofs of the Little Göllnitz and Göllnitz–Gordon identities [2, Theorem 7.11], and [12].
Theorem 1.3
(Little Göllnitz and Göllnitz–Gordon Identities). We have
As a final application, we give refinements of the following Schmidt-type partition identities appearing in 2021 paper of Andrews and Paule [5]. Identity (1.11) was first noted in [18] by Schmidt, who himself subsequently gave a proof. In 2018, the first two identities also independently appeared in work by the second author [20] in the context of certain weighted partition identities. Interested readers are invited to look into these works.
A partition \(\lambda \) of an integer n is a sequence of positive integers whose parts satisfy
We call such \(\lambda \) a partition of size n.
Let \(\mathcal {P}\) (resp. \(\mathcal {D}\)) denote the set of partitions (resp. partitions with distinct parts—when the inequalities between the parts are all strict). Also let \(\diamondsuit \) denote the set of partition diamonds, i.e., finite sequences of integers \(\lambda _1, \lambda _2, \dots ,\) where
Theorem 1.4
(Theorems 1.3, 6.3 of [20] and Theorem 4 of [5], respectively). We have
We prove the following two-variable versions.
Theorem 1.5
We have
It is easy to observe that, as \(z\mapsto 1\), (1.16) and (1.18) imply (1.12) and (1.13), respectively.
Identities (1.14)–(1.18) have natural combinatorial interpretations; for example, the right-hand side of (1.14) generates partitions into unrestricted parts where the power of z counts the the largest hook length. (This is defined for a partition into m parts with largest part \(\lambda _1\) as \(\lambda _1+m-1.\)) To see this, note that \(z^{2n}q^{n(n+1)}\) generates an \(n \times (n+1)\) rectangle with hook length 2n, while \((zq;q)_n^{-1}\) and \((zq;q)_{n+1}^{-1}\), respectively, generate partitions to the right and underneath this rectangle.
Corollary 1.6
The number of partitions into distinct parts with largest part m and \(n=\lambda _1+\lambda _3+\lambda _5+\dots \) equals the number of partitions of n into unrestricted parts with largest hook length m.
Note that (1.11) follows from Corollary 1.6. Similarly, setting \(z \mapsto zq\) in (1.15), one has the following combinatorial interpretation.
Corollary 1.7
For \(n \ge 1\), the number of partitions into distinct parts with largest part m and \(n=\lambda _1+(\lambda _2+\lambda _4+\lambda _6+\dots )\) equals the number of partitions of \(n+1\) into unrestricted parts greater than 1 with largest hook length \(m+1\).
In Sect. 2, we define our objects of study—weighted cylindric partitions, symmetric cylindric partitions, and skew double-shifted plane partitions—and state the product generating functions for these that follow from Han and Xiong’s work in [13]. In Sect. 3, we record our Corteel–Welsh-type recurrences for two variable generating functions. In Sect. 4, we use these recurrences to prove Theorems 1.1, 1.2 and 1.3; Theorem 1.2 is proved with the aid of Mathematica. In Sect. 5, we prove Theorem 1.5. We conclude in Sect. 6 by mentioning a few open problems and avenues for further work. Appendix A contains a short proof of the modularity of the products in Proposition 2.2. In Appendix B, we briefly mention the new computer algebra implementations developed in connection to this work.
2 Definitions and product sides
Cylindric partitions were introduced by Gessel and Krattenthaler [11] as a type of repeating grid pattern of positive integers that are weakly decreasing along rows and columns; see Fig. 1. Here, we will define them using the diagonal integer partitions. For two partitions \(\lambda \) and \(\mu ,\) we write \(\lambda \succeq \mu \) if
Definition 2.1
A cylindric partition of width h with profile \(\delta =(\delta _1, \dots , \delta _h) \in \{\pm 1\}^h\) is an \((h+1)\)-tuple of integer partitions \((\lambda ^0, \dots , \lambda ^h)\) such that \(\lambda ^0=\lambda ^h\) and \(\lambda ^{j-1} \succeq \lambda ^j\) (resp. \(\lambda ^{j-1} \preceq \lambda ^j\)) if \(\delta _j =-1\) (resp. if \(\delta _j=1\)). We define the size of \(\lambda \) as
In accordance with [21], we define the rank of a cylindric partition \(\lambda \) to be the number of \((-1)\)’s in the profile. Note that, in the notation of [21], the width is the sum of the level and rank. We write \(\mathcal{CP}\mathcal{}_{\delta }\) for the set of cylindric partitions of profile \(\delta \), including the “empty cylindric partition” of profile \(\delta .\)
Graphically, a profile \(\delta \) starts on the top left corner of the starting diagonal \(\lambda ^0\) and ends on the top left corner of the last diagonal \(\lambda ^h\).
Borodin proved that the generating function for cylindric partitions of any profile is always an infinite product. We use the formulation in [13].
Proposition 2.2
([6], Proposition on p. 8). Let \(\delta =(\delta _1, \dots , \delta _h)\) be a profile and define the multiset
Then
Remark 2.3
This product is always symmetric—that is, every \(k<h\) appears as many times in \(W_3(\delta )\) as \(h-k\). So, up to a rational power of q, \(\mathrm {CP}_{\delta }(q)\) is a modular form. To the best of our knowledge, a proof of this non-trivial fact was lacking in the literature, so we provide one in Appendix A.
It also follows from the \(k \leftrightarrow (h-k)\) symmetry that \(W_3(\delta )=W_3(-\delta ).\) Thus, it would be interesting to see a size preserving bijection between the sets \(\mathcal{CP}\mathcal{}_{\delta }\) and \(\mathcal{CP}\mathcal{}_{-\delta }\).
To look for “sum-side” companions to the above products, Corteel and Welsh introduced the two variable generating function, \( \mathrm {CP}_{\delta }(z;q):=\sum _{\lambda \in \mathcal{CP}\mathcal{}_{\delta }} z^{\mathrm {max}(\lambda )}q^{|\lambda |}, \) where \(\mathrm {max}(\lambda )\) denotes the size of the largest part among all partitions in \(\lambda \). They proved general systems of recurrences for these functions and found sum-generating functions that solved all cases for width 7 and rank 3. The identity (1.2) in the introduction is \((q;q)_{\infty }\mathrm {CP}_{\delta }(1;q)\) with \(\delta =(-1,-1,-1,1,1,1,1)\). Identities for all rank 3, width 8 cases were subsequently proved by Corteel, Dousse and the second author in [7]. Warnaar [21] further conjectured identities for all rank 3, width h profiles with \(3 \not \mid h\).
To allow for products much more general than those in (2.2), we consider one natural restriction and one generalization of cylindric partitions defined by Han and Xiong in [13].
Definition 2.4
A symmetric cylindric partition \(\lambda \) is a cylindric partition of the form \((\lambda ^h, \dots , \lambda ^1, \lambda ^0, \lambda ^1, \dots , \lambda ^h)\) with profile \(\delta =(-\delta _h, \dots , -\delta _1, \delta _1, \dots , \delta _h).\) We define the size as
Let \(\mathcal {SCP}_{\delta }\) be the set of symmetric cylindric partitions of profile \(\delta \), including the “empty partition.”
Remark 2.5
Han and Xiong defined the size of symmetric cylindric partitions instead as \(|\lambda |:=|\lambda ^0|+2\sum _{j=1}^{h} |\lambda ^j|\) and stated their product formula for this notion of size. But we will consider general weighted sizes below that include both of these.
Remark 2.6
When viewing a symmetric cylindric partition on the face of a cylinder, one notices that there are two axes of symmetry, namely at \(\lambda ^0\) and at \(\lambda ^h\). Thus, it is easy to see that \(\mathrm {SCP}_{\delta }(q)=\mathrm {SCP}_{-\mathrm {rev}(\delta )}(q),\) where \(\mathrm {rev}(\delta )\) is the reverse of \(\delta \), i.e., if \(\delta =(\delta _1, \dots , \delta _h)\), then \(\mathrm {rev}(\delta )=(\delta _h, \dots , \delta _0).\)
If the restriction \(\lambda ^0=\lambda ^h\) which creates a repeating pattern in a cylindric partition is dropped, then the resulting structures were called skew double-shifted plane partitions by Han and Xiong [13].
Definition 2.7
A skew double-shifted plane partition (DSPP) of width h with profile \(\delta =(\delta _1, \dots , \delta _h) \in \{\pm 1\}^h\) is an \((h+1)\)-tuple of integer partitions \((\lambda ^0, \dots , \lambda ^h)\) such that \(\lambda ^{j-1} \succeq \lambda ^j\) (resp. \(\lambda ^{j-1} \preceq \lambda ^j\)) if \(\delta _j =-1\) (resp. if \(\delta _j=1\)). We define the size as
Let \(\mathcal {DSPP}_{\delta }\) be the set of skew double-shifted plane partitions of profile \(\delta \), including the “empty partition.”
Han and Xiong [13] proved a general lemma in the theory of symmetric functions and used it to prove product formulas analogous to Borodin’s for both symmetric cylindric partitions and DSPPs. It follows directly from their work that generating functions are products even with a general weighted size. For a DSPP \(\lambda \) of width h and a vector \(\mathbf{a}=(a_0, \dots , a_h) \in \mathbb {R}_{\ge 0}^{h+1}\), we define
Similarly, for a cylindric partition \(\lambda \) of width h and a vector \(\mathbf{a}=(a_0, \dots , a_{h-1}) \in \mathbb {R}_{\ge 0}^h\), we define
Throughout, let \(A_k:=\sum _{j=0}^{k-1} a_j.\) We say that \(\mathbf{a}\) is the standard weight when \(\mathbf{a}=(1,1, \dots ,1)\).
Proposition 2.8
Let \(\delta =(\delta _1, \dots , \delta _h)\) be a profile of width h, and let \(\mathbf{a}=(a_0, \dots , a_{h-1}) \in \mathbb {R}_{\ge 0}^h\). Define the set
If \(0 \notin W_3^{\mathbf{a}}(\delta )\), then
The proof of Proposition 2.8 directly follows from [13, Theorem 3.1] by setting \(u_i:=q^{a_i}.\) In the same spirit, we get the following.
Proposition 2.9
Let \(\delta =(\delta _1, \dots , \delta _h)\) be a profile of width h, and let \(\mathbf{a}=(a_0, \dots , a_{h}) \in \mathbb {R}_{\ge 0}^{h+1}\). Define the sets
If \(0 \notin W_1^{\mathbf{a}}(\delta ) \cup W_2^{\mathbf{a}}(\delta )\), then
Note that for the width 0 and 1 profiles, these generating functions with standard weights equal the partition function
This correspondence can easily be seen through the diagrams of the counted objects.
Remark 2.10
In contrast to the generating functions for cylindric partitions, neither of the products (2.3) or (2.4) are symmetric.
Remark 2.11
We may now write any product of the following form as a weighted cylindric partition generating function; precisely, for any real numbers \(0 < b_1 \le b_2 \le \dots \le b_{r+1}\), we have
For example, this approach provides a combinatorial interpretation for a specialization of the reciprocal of the Ramanujan theta function [19, (1.59). p.37]
as a generating function for the number of weighted cylindric partitions with profile \((1,1,-1)\). Precisely, let \(b_2>b_1>0\) then
The profile \((-1,-1, \dots ,-1,-1, 1)\) of width h has rank \(h-1\) and does not lead to interesting recurrences and sum-sides in general; however, there are often multiple combinations of weights and profiles with higher rank that yield the same product. In general, by picking different profiles and weights we can discover connections between weighted counts of different classes of cylindric partitions. To demonstrate, from Proposition 2.8, we can easily confirm that
Similar to finding weighted correspondences between cylindric partitions with different profiles, we can also find weighted correspondences between skew double-shifted plane partitions with different profiles. Furthermore, we can find weighted relations between CPs and DSPPs.
For example, Propositions 2.8 and 2.9 are enough to see that
To give an explicit example, we note that the coefficient of the \(q^3\) term of the q-series of (2.7) is 36. We explicitly present these weighted CPs and DSPPs in Fig. 4, where the yellow diagonals for the cylindric partitions highlight the same diagonal’s repetition due to cylindricity (only one of the diagonals contribute to the total size) and the gray diagonals are weighted with 0 (the numbers on these diagonals do not contribute to the total size of the object). The total value in the boxes with the white backgrounds (each counted with weight 1 in this case) makes the size of these objects. There are some explicitly stated 0 parts. On top of that, every empty box in these diagrams can be thought to have 0s inside and they add nothing to the total size. Finally, we compress multiple objects with braces of a range of possible numbers to avoid repetition the presentation.
As in [13], symmetric cylindric partitions can be viewed as weighted DSPPs—that is, for \(\delta =(\delta _1, \dots , \delta _h)\) we have
Consider those cylindric partitions with symmetric profile \((-\mathrm {rev}(\delta ), \delta )\) which are themselves not symmetric, i.e., the set \(\mathrm {CP}_{(-\mathrm {rev}(\delta ), \delta )} {\setminus } \mathrm {SCP}_{(-\mathrm {rev}(\delta ), \delta )}\). A careful study of the W-sets gives the following generating function with manifestly positive coefficients.
Corollary 2.12
Let \(\delta =(\delta _1, \dots , \delta _h)\) be a profile. Then with notation as in Proposition 2.9, we have
Proof
We first show that
by considering the contribution of each \((\delta _i, \delta _j)\) for \(1 \le i,j\le h\). Note that for the profile \((1,2, \dots , 2,1)\), we have
Each \(\delta _i=1\) gives a pair \((-1,1)\) as
and contributes \(2h-(h+i-(h-i+1))=2h-2i+1=A_{h+1}-A_i \). Similarly, each \(\delta _i=-1\) gives a pair \((1,-1)\) and contributes \(2i-1=A_i\). Since \(A_{h+1}=2h \in W_{3}(-\mathrm {rev}(\delta ),\delta )\), these contributions together make up the set \(W_1^{(1,2,\dots ,2,1)}(\delta ).\)
Now, each \((\delta _i,\delta _j)=(1,1)\) with \(i \ne j\) gives two pairs of the form \((-1,1)\), namely
These both contribute \(2h-j-i+1=\frac{1}{2}(2A_{h+1}-A_i-A_j).\) Similarly, each \((\delta _i,\delta _j)=(1,1)\) with \(i \ne j\) gives two pairs of the form \((1,-1)\) which both contribute \(j+i-1=\frac{1}{2}(A_j+A_i).\)
Next, each \((\delta _i,\delta _j)=(1,-1)\) with \(i<j\) contributes \(j-i=\frac{1}{2}(A_j-A_i)\) as
and also \(j-i=\frac{1}{2}(A_j-A_i)\) as
Similarly, each \((\delta _i,\delta _j)=(-1,1)\) with \(i<j\) makes two contributions of \(2h-(j-i)=\frac{1}{2}(2A_{h+1}-(A_j-A_i))\). This proves (2.9). Thus,
as claimed. \(\square \)
In Sect. 3, we introduce and prove recurrences for two variable analogues of \(\mathrm {CP}_{\delta }(z;q)\) with weighted size,
Theorem 1.1 follows from solving the symmetric cylindric cases of width 4 (or equivalently, the DSPP cases of width 2 and weight (1, 2, 1)), Theorem 1.2 from the symmetric cylindric cases of width 6 (or equivalently, the DSPP cases of width 3 and weight (1, 2, 2, 1)), and Theorem 1.3 from the standard weight DSPP cases of width 3.
3 Systems of recurrences for cylindric partitions and DSPPs
To demonstrate Corteel–Welsh’s recurrence and our generalizations, consider the following toy example: If \(\mathrm {lg}(\lambda )\) denotes the largest part of the integer partition \(\lambda \), then one can prove the following recurrence for the bivariate generating function \(P(z;q):=\sum _{\lambda \in \mathcal {P}}z^{\mathrm {lg}(\lambda )}q^{|\lambda |}\),
The proof consists taking a partition \(\lambda \) on the left-hand side and removing \(\mathrm {lg}(\lambda )\) to create a new partition \(\mu \); one then has \(\mathrm {lg}(\lambda )=\mathrm {lg}(\mu )+m\) for some \(m \ge 0\). From (3.1), it is easy to derive Euler’s product-sum identity ([2], Corollary 2.2)
If we begin instead with a cylindric partition generated by \(\mathrm {CP}_{\delta }(z;q)\) and remove some largest parts in the “corners” where they occur, then the resulting cylindric partition has a new profile. Since subsets of largest parts can be removed in multiple ways, an inclusion–exclusion process leads to the following analogue of (3.1).
Proposition 3.1
([8], Proposition 3.1, reformulated). Let \(\delta =(\delta _1, \dots , \delta _h)\) be a profile, and for convenience define \(\delta _{0}:=\delta _h\). Define
For a subset \(\emptyset \subsetneq J \subseteq I_{\delta }\), define a new profile \(\sigma _J(\delta )\) by swapping the signs of \((\delta _j,\delta _{j+1})\) for \(j \in J\). Then
Similarly, we have the following systems of recurrences for weighted cylindric partitions and weighted DSPPs.
Proposition 3.2
Let \(\delta =(\delta _1, \dots , \delta _h)\) be a profile and let \(\mathbf{a}\in \mathbb {R}_{\ge 0}^h\). Then with the same notation as in Proposition 3.1, we have
Proof
The proof is a simple adjustment of the proof of Proposition 3.1 in [8]. Observe that
Given \((\mu ,m) \in \mathcal{CP}\mathcal{}_{\sigma _J(\delta )} \times \mathbb {N}_0\), we add the part \(\max (\mu )+m\) to each integer partition \(\mu ^j\) for \(j \in J\) in the “corners” as in Fig. 5. The result is a new cylindric partition \(\lambda \in \mathcal{CP}\mathcal{}_{\delta }\) satisfying
Conversely, any \(\lambda \in \mathcal{CP}\mathcal{}_{\delta }\) arises in this way for some \((\mu , m)\) and \(\emptyset \subsetneq J \subseteq I_{\delta }\). In general, such \(\lambda \) may arise for multiple sets J, so inclusion–exclusion yields (3.3). \(\square \)
For DSPPs, we have the following.
Proposition 3.3
Let \(\delta =(\delta _1, \dots , \delta _h)\) be a profile and let \(\mathbf{a} \in \mathbb {R}_{\ge 0}^{h+1}\). For convenience, define \(\delta _{h+1}:=-\delta _h\) and \(\delta _0:=-\delta _1\). Define
For a subset \(\emptyset \subsetneq J \subseteq I_{\delta }\), define a new profile \(\hat{\sigma }_J(\delta )\) by swapping the signs of \((\delta _j,\delta _{j+1})\) for \(j \in J\). Then
Proof
The proof proceeds as in Proposition 3.2, noting that the set \(\hat{I}_{\delta }\) and maps \(\hat{\sigma }_J\) differ only with respect to the pairs \((\delta _0, \delta _1)\) and \((\delta _h,\delta _{h+1})\) which determine the ends of the profile. \(\square \)
Remark 3.4
For cylindric partitions, the maps \(\sigma _J\) permute the entries of profiles, so the rank—the number of \((-1)\)’s—is preserved. Hence, there is a system of \(\left( {\begin{array}{c}h\\ k\end{array}}\right) \) recurrences (3.3) for width h, rank k profiles \(\delta .\)
By contrast, for DSPPs the maps \(\sigma _J\) act transitively on all profiles of width h. Thus, in general there is a single system of \(2^h\) recurrences (3.4). However, for some weights, like those corresponding to symmetric cylindric partitions, the number of equations can be reduced through certain symmetries.
Following [8], our analysis will simplify if the denominators in (3.3) and (3.4) are removed by defining
(We will suppress the weight \(\mathbf{a}\) and the second variable q in \(G_{\delta }\) to save space when they are clear from context.) Then (3.3) becomes
Likewise, with \(a_j \ge 1\) for all j and
(3.4) becomes
4 Proofs of Theorems 1.1, 1.2, and 1.3
Although the presented results can be performed by hand, to avoid error-prone and tedious calculations, we mainly use two symbolic computation implementations in Mathematica to carry out our calculations: the package qFunctions by Ablinger and the second author [1], and the package HolonomicFunctions by Koutchan [14]. These implementations are distributed through the RISC (Research Institute for Symbolic Computation, Johannes Kepler University, Linz) openly for researchers to benefit from. These implementations and more can be downloaded through https://risc.jku.at/software/.
Koutchan’s HolonomicFunctions [14] implementation is well established and offers state-of-th-art technology in holonomic functions research (in our context, functions that satisfy linear q-recurrence relations). In particular, this package includes functionality that automatically uncouples a coupled system of recurrences and it also has the creative telescoping algorithm to automatically produce, proof, and certify recurrence relations for given closed hypergeometric formulas.
The qFunctions package [1] by Ablinger and the second author offers many tools to symbolically manipulate (such as by doing substitutions) linear functional relations of q-holonomic functions and to symbolically create the q-difference relations that Corteel–Welsh [8] originally presented. We include a short Appendix to list the new functionality (that is soon to be added to the main qFunctions release) which implements new functions related to this paper.
It might be possible to prove some of these identities using hypergeometric means directly. However, we would like to present proofs solely through coupled system of q-difference equations, which were introduced in Sect. 3. This is to emphasize the technique of how one can go about reducing the coupled system and under fortunate circumstances guess a sum representation of the generating functions for the cylindric partitions and other objects. These proofs are in the spirit of [7, 8].
4.1 Proof of Theorem 1.1 and related results
Earlier we defined the symmetric cylindric partitions with regard to DSPPs (2.8). We extract Theorems 1.1 and 1.2 through the study of the generating functions of the number of symmetric cylindric partitions width 4 and 6, respectively.
Lemma 4.1
For the profiles with width 4, we have
Proof
We get the following coupled system of q-difference equations when we apply (3.6) to the width 2 profiles with \(a = (1,2,1)\):
where \(H_\delta (z) := (z q;q)_\infty \mathrm {SCP}_{(-\mathrm {rev}(\delta ),\delta )}(z)\).
Recall that \(\mathrm {SCP}_{(1,1,-1,-1)}(z;q)= \mathrm {SCP}_{(-1,-1,1,1)}(z;q)\), hence, we do not need to consider \(H_{(-1,-1)}(z)\) as a separate entity.
We can uncouple these q-difference equations for the \(H_{(-1,1)}(z)\) function by substituting (4.1) followed by substituting (4.2) in (4.3). This yields
Iterating (4.4) shows that
Substituting (4.5) in (4.2) shows that \(H_{(1,-1)}(z) = (-z q^3 , z q;q^4)_\infty \) and finally substituting this product in (4.1) proves that \(H_{(1,1)}(z) = (-z q^4 , z q^2;q^4)_\infty .\) Writing the definitions of \(H_\delta (z)\)s in their respective product representations proves Lemma 4.1. \(\square \)
An alternate proof of Lemma 4.1, which will also lead to the proof of Theorem 1.1, can be given through uncoupling the recurrence system. Let
Then the q-difference equation system that the \(H_\delta (z)\) functions satisfy is equivalent to the following coupled system of recurrences.
The initial conditions \(h_\delta (0)=1\) and \(h_\delta (m)=1\) for all negative integer m define these sequences uniquely. This system of recurrences can be uncoupled and we see that these coefficients satisfy the second-order recurrences
We can switch from these uncoupled q-recurrence relations to the equivalent q-difference equations. This yields another proof of Lemma 4.1 after confirming that the q-difference equations one get from (4.6)–(4.8) are homogeneous two term relations (one of which is (4.4)).
However, one can also look at the recurrences (4.6)–(4.8) and some initial conditions to guess (and later prove) a closed formula for these sequences. In our cases, we have
and
where \(\lceil \cdot \rceil \) and \(\lfloor \cdot \rfloor \) are the classical ceiling and floor functions. The right-hand side expressions satisfy the same initial conditions as the expressions on the left; they vanish for every negative integer n, and when \(n=0\) they become 1. We can easily show that the expressions (4.9)–(4.11) satisfy (4.6)–(4.8), respectively. For example, letting \(n\mapsto 2n\), in (4.9), looking at the difference of the two sides of (4.6) we see that everything vanishes:
This proves that the right-side expression in (4.9) satisfies (4.6). By carrying the same calculations for \(h_{(1,1)}(2n+1)\) and for the other two sequences we prove that (4.9)–(4.11) satisfy (4.6)–(4.8), respectively. Lastly, we check the initial conditions, and that finishes the proof the equalities in (4.9)–(4.11).
Rewriting \(H_{(-1,1)}(z)\) using the formula for \(h_{(-1,1)}(n)\) in (4.5) yields
Splitting the even and odd cases of the summand in (4.12) and regrouping the terms proves Theorem 1.1. Moreover, the analogous calculations for \(H_{(1,1)}(z)\) and \(H_{(1,-1)}(z)\) also lead to Theorem 1.1.
It should be noted that one can give a shorter proof to Theorem 1.1 without resorting to the coupled system of symmetric cylindric partitions of width 4. For example, one can use the q-binomial theorem to expand \((zq;q^4)_\infty \) and \((-zq^3;q^4)_\infty \) separately, multiply these series expansions, collect and compare the terms of \(z^N\) of this expansion with the \(z^N\) term of the left-side sum in Theorem 1.1. Then one can find the recurrences for these compared terms with q-Zeilberger algorithm and finish the proof. Another alternative to recurrences after the comparison is to observe that these the convolution sums one gets from the q-binomial theorems are equivalent to formulas (21) and (22) in [16] (corresponding to even and odd exponents of z in the expansions).
Setting \(z=q\) followed by \(q^2\mapsto q\) in Theorem 1.1 gives the following corollary, equivalent to Slater’s identity [17, eq. (9)] under the mapping \(q\mapsto -q\).
Corollary 4.2
The identity (4.13) can also be proven through combinatorial arguments. The right-side product is the generating function for the number of partitions into distinct parts with the extra weight \(-1\) to the number of odd parts in the partition.
One can interpret the left-hand side summand as the generating function of partitions into 2n or \(2n+1\) distinct parts, where the partitions are counted with the extra weight \(-1\) to the number of odd parts. This interpretation can be seen starting from the front factor \((-1)^{n} q^{2n^2+n}\). The term
is the generating function for partitions into exactly 2n consecutive parts. Furthermore, half of these 2n parts are odd and the \((-1)^n\) reflects the weight on the number of odd parts. We interpret the \((-q^2;q^2)_n\) as the generating function of Young diagrams with columns even length \(\le 2n\) where each column length only appears once. Similarly \((q;q^2)_{n+1}\) is the generating function of Young diagrams with columns odd length \(\le 2n+1\) where each column length only appears once, where in this case we also have the extra weight \(-1\) to the number of columns. Putting together these three terms, we can see that
is the generating function of partitions into 2n or \(2n+1\) parts, where the smallest part is at most 2 if there are 2n parts, it is exactly 1 if there are \(2n+1\) parts, and the difference between consecutive parts is at most 2. Moreover, each insertion of an odd length column in the original Young diagram of the partition with size \(2n^2+n\) changes the number of odd parts by one, and each of these column also comes with a \(-1\) weight itself that accounts for this change. Hence, combining the \(-1\) weights we see that the exponent of \(-1\) the number of odd parts in the outcome partition. Finally, the term \(1/(q^2;q^2)_{2n+1}\) is the generating function of Young diagrams with even length \(\le 2n+1\) columns where each column appears even number of times. With this final observation, we can now interpret the summand
as the generating function for partitions into 2n or \(2n+1\) distinct parts with an extra alternating weight on the number of odd parts in the partitions. Summing over all possible n we see that the left-hand side sum counts the same partitions as the right-hand side product.
4.2 Proof of Theorem 1.2
Similar to the previous Sect. 4.1, we study the generating functions width 6 profiled symmetric cylindric partitions. Applying the normalized weighted DSPP recurrence (3.6) to the width 3 profiles with \(a = (1,2,2,1)\) gives the coupled q-difference equation system
where
and
for a profile \(\delta \).
We can once again turn these q-difference equations to the equivalent q-recurrence equations. Once these recurrences are uncoupled, we get that these sequences satisfy the recurrences
The initial conditions \(h_\delta (0)=1\) and \(h_\delta (m)=0\) for all negative m define these sequences uniquely.
Looking at some initial values of the \(h_\gamma (n)\) sequence, we can identify that
Using q-Zeilberger algorithm (or the creative telescoping algorithm), we can automatically prove that the right-hand side of (4.23) satisfies (4.21). In the same way, using the relations (4.14)–(4.17), we can prove
and
in this order.
Notice that the formulas in (4.23)–(4.26) are the summands of the left-hand side sums of Theorem 1.2. Combining the definition of each \(H_\delta (z)\) (4.18), and Proposition 2.9 (for \(z=1\)) for these profiles and weights finishes the proof of Theorem 1.2.
4.3 New proofs of Little Göllnitz and Göllnitz–Gordon Theorems
We use the system of recurrences for standard weight, width 3 DSPPs. For standard weight, reversing the order of the integer partitions in a DSPP leads to the identity \(\mathrm {DSPP}_{\delta }(z;q)=\mathrm {DSPP}_{-\mathrm {rev}(\delta )}(z;q)\), thus we need only write the system of recurrences using profiles
From equation (3.6), we have the system
whence
and
If we now write \(H_{\gamma }(z)=\sum _{n \ge 0} h_{\gamma }(n)z^n,\) where the \(h_n\) are rational functions in q and \(h_{\gamma }(0)=H_{\gamma }(0)=1,\) then the above recurrence gives
By iterating, we obtain
therefore,
Upon cancelling common terms in the product, we obtain the third identity in Theorem 1.3. The other identities can be proved using the expression for \(h_{\gamma }(n)\) and the relations above.
5 Applications to Schmidt-type identities: Proof of Theorem 1.5
In this section, we prove Theorem 1.5, beginning with identity (1.18). It is clear from the definitions that diamond partitions can be thought of as weighted DSPPs. In particular,
Note that Proposition 2.9 then immediately implies (1.13), as
To prove our refinement, we apply the recurrences in Proposition 3.3 to obtain the system,
It is then easy to show that
proving (1.18).
Identities (1.16) and (1.17) are proved similarly by showing that
with the aid of the recurrence in Proposition 3.2.
For identities (1.14) and (1.15), we introduce cylindric partitions into distinct parts, which are defined so that the inequalities along rows and columns in a cylindric partition are strict. Define the generating function \( \mathrm {DCP}_{\delta }^{\mathbf{a}}(z;q) \) analogously. Then
In this case, the recurrence is slightly different from Proposition 3.2 but is proved as in [8].
Proposition 5.1
With notation as in Proposition 3.2, we have
Proof
Note that
The proof then proceeds as in Proposition 3.2, namely by constructing \(\lambda \in \mathcal {DCP}_{\delta }\) from \((\mu ,m) \in \mathcal {DCP}_{\sigma _J(\delta )} \times \mathbb {N}\). Here, we must have \(m \ge 1\) to maintain strict inequalities along diagonals. Additionally, the empty cylindric partition in \(\mathcal {DCP}_{\delta }\) is the only cylindric partition that does not arise in this way. Thus, the term 1 is present on the right-hand side of Proposition 5.1. \(\square \)
Note that the q-difference equations above are inhomogeneous, in contrast to those for cylindric partitions and DSPPs.
Thus, we have the system
which implies
which one may iterate to get
which gives (1.14). Identity (1.15) can also be derived in a similar fashion by studying \(\mathrm {DCP}_{(-1,1)}^{(0,1)}(z;q)\).
6 Conclusion and outlook
Corteel and Welsh [8] developed the idea of using coupled systems of q-difference equations for cylindric partitions to prove sum-product identities. This paper expands their original idea in multiple ways. We apply Corteel and Welsh’s argument to symmetric cylindric partitions and skew double-shifted plane partitions. The introduction of non-trivial weights then allows for a bigger search space. We do not have a clear vision of which profile families (those having the same width and same rank) or which group of weights would yield an essentially solvable q-difference equation system.
New combinatorial questions arise from the correspondences noted in Remark 2.11. Can we define equivalence classes of cylindric partitions (such as for the ones in (2.5) and (2.6)) or DSPPs? Are there direct bijections between these sets of objects? Can finite versions of these sum-product identities be proved?
In the alternate proof of Corollary 4.2, we showed that when \(z=q\) both sides of the identity in the Theorem 1.1 can be interpreted as a generating function for a weighted count of partitions into distinct parts. It would be interesting to see partition theoretic interpretations of Theorem 1.1 for other specializations of z.
We should also note that Lemma 4.1 and our other experiments suggest that the generating functions in many cases actually yield bivariate products in q and z rather than the univariate products coming from Propositions 2.2, 2.8 and 2.9. Similarly, in Sect. 5 we discussed cylindric partitions into distinct parts and observed through Theorem 1.4 that for some width 2, rank 1 profiles the univariate generating functions (when \(z=1\)) turn into infinite products. It is worth investigating whether we get bivariate products in other cases as well.
The authors plan to return to some of these questions in follow-up work, guided with the help of the new symbolic computation implementations tailor-made for this purpose.
Data Availability Statement
There are no associated data related to this work.
Change history
10 October 2022
Missing Open Access funding information has been added in the Funding Note.
References
Ablinger, J., Uncu, A.K.: qFunctions—A Mathematica package for \(q\)-series and partition theory applications. J. Symbolic Comput. 107, 145–166 (2021)
Andrews, G.E.: The Theory of Partitions. Cambridge University Press, Cambridge (1984)
Andrews, G.E., Baxter, R.J.: A motivated proof of the Rogers–Ramanujan identities. Amer. Math. Monthly 96, 401–409 (1989)
Andrews, G.E., Schilling, A., Warnaar, S.O.: An \(A_2\) Bailey lemma and Rogers–Ramanujan-type identities. J. Amer. Math. Soc. 12(3), 677–702 (1999)
Andrews, G.E., Paule, P.: MacMahon’s partition analysis XIII: Schmidt type partitions and modular forms. J. Number Theory (2021). https://doi.org/10.1016/j.jnt.2021.09.008
Borodin, A.: Periodic Schur processes and cylindric partitions. Duke Math. J. 140, 391–468 (2007)
Corteel, S., Dousse, J., Uncu, A.K.: Cylindric partitions and some new \(A_2\) Rogers-Ramanujan identies. Proc. Amer. Math. Soc. 150(3), 481–497 (2022)
Corteel, S., Welsh, T.: The \(A_2\) Rogers–Ramanujan identities revisited. Ann. Comb. 23, 683–694 (2019)
Feigin, B., Foda, O., Welsh, T.: Andrews-Gordon type identities from combinations of Virasoro characters. Ramanujan J. 17(1), 33–52 (2008)
Garsia, A.M., Milne, S.C.: A Rogers–Ramanujan bijection. J. Comb. Theory Ser. A 31, 289–339 (1981)
Gessel, I.M., Krattenthaler, C.: Cylindric partitions. Trans. Amer. Math. Soc. 349, 429–479 (1997)
Göllnitz, H.: Partitionen mit Differenzenbedingungen. J. Reine Angew. Math. 225, 154–190 (1967)
Han, G.-N., Xiong, H.: Skew doubled shifted plane partitions: calculus and asymptotics. Amer. Inst. Math. Sci. 29, 1841–1857 (2021)
Koutschan, C.: Advanced Applications of the Holonomic Systems Approach, RISC, Johannes Kepler University, Linz. PhD Thesis (September 2009)
Lepowsky, J., Wilson, R.L.: The Rogers–Ramanujan identities: Lie theoretic interpretation and proof. Proc. Nat. Acad. Sci. 78, 699–701 (1981)
Paule, P.: On identities of the Rogers–Ramanujan type. J. Math. Anal. Appl. 107, 255–284 (1985)
Slater, L.J.: Further identities of the Rogers–Ramanujan type. Proc. Lond. Math. Soc. 54(2), 147–167 (1952)
Schmidt, F.: Interrupted partitions, Problem 10629. Amer. Math. Monthly 104, 87–88 (1999)
Sills, A.: An Invitation to the Rogers–Ramanujan Identities. CRC Press, Boca Raton (2017)
Uncu, A.K.: Weighted Rogers–Ramanujan partitions and Dyson crank. Ramanujan J. 46, 579–591 (2018)
Warnaar, O.: The \(A_2\) Andrews–Gordon identities and cylindric partitions, arXiv:2111.07550
Acknowledgements
We would like to thank Krishnaswami Alladi, George E. Andrews, Jehanne Dousse, Guoniu Han, Ralf Hemmecke, and Peter Paule for their interest and encouragement. We would like to particularly thank Alexander Berkovich, Christian Krattencthaler, Ole Warnaar, and Wadim Zudilin for the discussion and their valuable feedback. We would also like to thank the anonymous referees for their careful reading and suggestions. The first author is partially supported by the SFB/TRR 191 “Symplectic Structures in Geometry, Algebra and Dynamics,” funded by the DFG (Project number 281071066 TRR 191). Research of the second author is partly supported by EPSRC Grant number EP/T015713/1 and partly by FWF Grant P-34501N.
Funding
Open access funding provided by Austrian Science Fund (FWF).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Research of the first author is partially supported by the DFG (Project Number 281071066 TRR 191). Research of the second author is partly supported by EPSRC Grant Number EP/T015713/1 and partly by FWF Grant P-34501N.
Appendices
Appendix A: Symmetry of \(\mathrm {CP}_{\delta }(q)\)
We prove that the multiset \(W_3(\delta )\) in Proposition 2.2 contains every \(k<h\) as many times as it contains \(h-k.\) We say that \(W_3(\delta )\) is k-balanced if the above property is true for k.
We begin by showing that \(W_3(\delta )\) is 1-balanced. It is easy to see that \(W_3(-\delta )\) contains \(h-k\) exactly as many times as \(W_3(\delta )\) contains k, so \(W_3(-\delta )\) is k-balanced if and only if \(W_3(\delta )\) is. Hence, we may assume without loss of generality that \(\delta _1=1.\) Thus, the multiplicity of 1 in \(W_3(\delta )\) is
and the multiplicity of \(h-1\) in \(W_3(\delta )\) is
If the number of sign changes in the sequence \(\delta \) is even, then \(\delta _h=1\) and the two multiplicities above are equal. If the number of sign changes is odd, then \(\delta _h=-1\) and furthermore
as required. Thus, \(W_3(\delta )\) is 1-balanced for all profiles \(\delta \).
Now let \(1<k <h \) and consider, for \(j \in \{1,\dots k\}\), the following profiles
where each \(q_j\) satisfies \(j+q_jk\le h<j+(q_j+1)k\) and \(i_j=j+(q_j+1)k-h \in \{1, \dots , k\}.\) Since we know that each \(\Delta _j\) is 1-balanced, it follows that
Summing both sides over j, we have
Since \(i_j \equiv j-h \pmod {k},\) the map \(j \mapsto i_j\) is a permutation of \(\{1,\dots , k\}\), so
Hence,
Since \(j+q_jk-i_j= h-k\) and again \(\{i_j\}_{j=1}^k=\{1, \dots , k\}\), this implies that
so \(\delta \) is k-balanced.
Appendix B
The second author is updating and adding new functionality to the qFunctions package as a part of the Austrian Science Fund (FWF) sponsored project P-34501N “Partition identities using the weighted word approach” he is running. The most up to date released version of this package as well as the up to date information can be found on the author’s website https://akuncu.com/qfunctions/ and on the RISC website https://risc.jku.at/software/.
One big difference between earlier work and this paper appears in the description of the profiles for cylindric partitions. This paper follows the profile definitions of Han and Xiong [13], however, in [7, 8, 21] the profiles for cylindric partitions are given in an equivalent but different representation. One can call SwitchCPProfileRepresentation and provide a profile either in the form used in [8] or in [13] to get its equivalent representation. This transformation is simple and, when needed, it is now automatically detected and done by the qFunctions package.
The original q-difference relations (3.2) Corteel and Welsh noted for cylindric partitions [8] is implemented in qFunctions. The functionality to find all the q-difference relations in a coupled system through (3.3)–(3.4) is also added to the package and it is tested meticulously during the development of this work. These functions are called WeightedCPFunctionalEquationSystem, WeightedDSPPFunctionalEquationSystem, and WeightedDCP FunctionalEquationSystem similar to the original CylindricFunc tionalEquationCreator with one additional input of the weights at the end. These functions and other related functionalities will be added to the next release of the package. It should be noted that these functionality is not necessary for the proofs of this paper. The implementation is being done solely for assisting future users with problems involving larger coupled systems of equations.
On top of the automated q-difference equation system setting functions. The second author also implemented experimental tools where one can choose a product as in the right-hand side of (2.3) or (2.4) and try any profile against this product to find weights \(a_i\)’s which would give the product as the generating function of the selected object. These are done by setting up the linear systems induced by the \(W^a_i\) sets presented in Propositions 2.8 and 2.9 against the selected residue classes and modulus. These functionalities are called FitCPWeights and FitDSPPWeights.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bridges, W., Uncu, A.K. Weighted cylindric partitions. J Algebr Comb 56, 1309–1337 (2022). https://doi.org/10.1007/s10801-022-01156-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01156-9
Keywords
- Cylindric partitions
- Skew double-shifted plane partitions
- Partition diamonds
- Partition identities
- Weighted partition identities