Abstract
We use the q-binomial theorem to prove three new polynomial identities involving q-trinomial coefficients. We then use summation formulas for the q-trinomial coefficients to convert our identities into another set of three polynomial identities, which imply Capparelli’s partition theorems when the degree of the polynomial tends to infinity. This way we also obtain an interesting new result for the sum of the Capparelli’s products. We finish this paper by proposing an infinite hierarchy of polynomial identities.
1 Introduction
George E. Andrews is known for his many accomplishments and impeccable leadership in both his mathematical contributions and in service to the community of mathematics. His influence on research keeps opening new horizons, and at the same time, new doors to young researchers. There are many areas of study he introduced that are now saturated with world-class mathematicians, yet there are many more that the community is only catching up studying. Here, we look at one of these lesser-studied objects: q-trinomial coefficients. Introduced by Andrews in collaboration with Baxter, the q-trinomial coefficients are defined by
where, for any non-negative integer n, \((a;q)_n\) is the standard q-Pochhammer symbol [3]:
Here and throughout \(|q|<1\).
It is easy to verify that
which implies the generalized Pascal Triangle for (1.1) with \(q=1\):

The q-trinomial coefficients were studied in [1, 2, 4,5,6,7,8,9,10, 14,15,16,17]. Nevertheless, it appears that the following identities are new.
Theorem 1.1
From the left-hand sides of (1.2)–(1.4), we can easily discover the limiting formulas:
respectively, as \(L\rightarrow \infty \) with the aid of the q-binomial theorem. However, this is not as easy to see that from the right-hand sides of these identities.
These identities are related to combinatorics and partition theory. As an example, we will show that (1.2) and (1.4) in Theorem 1.1 imply Capparelli’s partition theorems. Moreover, (1.3) implies the following new interesting result.
Theorem 1.2
In Sect. 2, we give a comprehensive list of definitions and identities that will be used in this paper. Section 3 has the proof of Theorem 1.1. This section also includes the dual of these identities and a necessary version of Bailey’s lemma for the q-trinomial coefficients. We find new polynomial identities that yield Capparelli’s partition theorem in Sect. 4. Theorem 1.2, which includes the sum of the two Capparelli’s theorem’s products, is also proven in Sect. 4. This section also contains a comparison of the mentioned polynomial identities and the previously found polynomial identities [10] that also imply Capparelli’s partition theorems. The outlook section, Sect. 5, includes two new results the authors are planning on presenting soon: a doubly bounded identity involving Warnaar’s refinement of the q-trinomial coefficients, and also an infinite hierarchy of q-series identities.
2 Necessary Definitions and Identities
We use the standard notation as in [3]. For formal variables \(a_i\) and q, and a non-negative integer n:
We can extend the definition of the q-Pochhamer symbol to negative n as follows:
Observe that (2.1) implies
In addition, observe that for non-negative n, we have
We define the q-binomial coefficients in the classical manner as
It is well known that for \(m\in {\mathbb {Z}}_{\ge 0}\)
for any \(j\in \mathbb {Z}_{\ge 0}\) and \(\nu =0\) or 1
We define another q-trinomial coefficient for any integer n:
Theorem 2.1
(q-Binomial theorem). For variables \(a,\, q,\) and z
In addition, note that the q-exponential sum
is a limiting case (\(a\rightarrow \infty \) after the variable change \(z\mapsto -z/a\)) of (2.10).
Another ingredient we will use here is the Jacobi Triple Product Identity [3].
Theorem 2.2
(Jacobi triple product identity).
3 Proof of Theorem 1.1 and Some q-Trinomial Summation Formulas
We start with the following lemma.
Lemma 3.1
For any integer n, we have
The \(n=0\) case of (3.1) first appeared in the work of Andrews [2, p. 153, (6.6)].
Proof of Lemma 3.1
We start by writing definition (1.1) on the left-hand side of formula (3.1). After a simple cancellation, one sees that the triple sum can be untangled by the change of the summation variables \(\nu = k+j\), and \(\mu =L-2k-j\). This change of summation variables, keeping (2.3) in mind, shows that the left-hand side sum of (3.1) can be written as:
One can apply the q-Binomial Theorem starting from the innermost sum of (3.2). After applying the q-binomial Theorem 2.1 with \((a,z)= (0,t)\), and \((a,z)=(0,xtq^k)\), we get
We rewrite \((xtq^k;q)_\infty \) using (2.1), take the k-free portion out of the summation, and use (2.10) once again with \((a,z) = (xt,x^{-1}tq^n)\) to finish the proof. \(\square \)
We can prove Theorem 1.1 using Lemma 3.1.
Proof of Theorem 1.1
Instead of proving these identities directly, we will prove the equality of their generating functions. It is clear that one can prove the equality of the two sides of polynomial identities of the form
by a multi-variable generating function equivalence
On the right-hand side of (3.4) with the choice of \(B_{L}(q)\) being the right-hand sides of (1.2)–(1.4), we get
respectively, by Lemma 3.1. Hence, all we need to do is to show that the left-hand side of (3.4) with the choice of \(A_L(q)\) being the left-hand sides of (1.2)–(1.4) yields the same products.
The left-hand side of (1.2) has two sums. The first sum of the left-hand side of (1.2) after being multiplied by \(t^L / (q^3;q^3)_L\), summing over L as suggested in (3.4), and after simple cancellations turns into
We introduce the new summation variable \(\nu = L-2n\). This factors the double sum fully. Keeping (2.3) in mind, we rewrite (3.6) as
Then, using (2.10) and (2.11) on the two sums, respectively, we see that (3.6) is equal to
The same exact calculation can be done for the second sum on the left-hand side of (1.2), and the left-hand side sums of (1.3) and (1.4). After the simplifications, we see that the products we get from the left-hand side sums after (3.4) is applied to them, are the same as the products (3.5). \(\square \)
In the identities of Theorem 1.1, we replace \(q\mapsto 1/q\), multiply both sides of the equations by \(q^{3L^2/2}\), use (2.4) and (2.9), and do elementary simplifications to get the following theorem.
Theorem 3.2
Building on the development in [7, 9, 14], Warnaar [15, eqs. (10), (14)] proved the following summation formulas.
Theorem 3.3
(Warnaar).
We found a similar new summation formula:
Theorem 3.4
Proof
To prove (3.12), we need the following identity of Berkovich–McCoy–Orrick [8, p. 815, (4.8)]:
After the use of (3.13) on the left-hand side of (3.12), we employ
and summations (3.10) and (3.11). This yields the right-hand side of (3.12) after some elementary simplifications. \(\square \)
Theorem 3.5
Let \(F_j(L)\) and \(\alpha _j(a)\) be sequences, depending on L and a, respectively, for \(j=-1,\, 0\) or 1. If
hold, then
are true.
Proof
We apply (3.10)–(3.12) to (3.15)–(3.17) and get (3.18)–(3.20), respectively. \(\square \)
4 New Polynomial Identities Implying Capparelli’s Partition Theorems
We apply (3.18) to (3.9) to get
We introduce the new variable \(m=L-2n\), and let
and observe that
after the change of variable. Hence, (4.1) can be written as follows.
Theorem 4.1
Recall that (4.2) is Theorem 7.1 in [10]. Letting \(M\rightarrow \infty \) in (4.2), using (2.8), and the Jacobi Triple Product Identity (2.12) on the right-hand side, we obtain the following.
Theorem 4.2
The authors recently discovered another polynomial identity [10, Theorem 1.3, (1.12)] that implies the same q-series identity (4.3) as \(N\rightarrow \infty \):
Theorem 4.3
For any non-negative integer N, we have
The identity (4.3) was independently proposed by Kanade–Russell [12] and Kurşungöz [13]. They showed that (4.3) is equivalent to the following partition theorem.
Theorem 4.4
(Capparelli’s first partition theorem [11]). For any integer n, the number of partitions of n into distinct parts where no part is congruent to \(\pm 1\) modulo 6 is equal to the number of partitions of n into parts, not equal to 1, where the minimal difference between consecutive parts is 2. In fact, the difference between consecutive parts is greater than or equal to 4 unless consecutive parts are 3k and \(3k+3\) (yielding a difference of 3), or \(3k-1\) and \(3k+1\) (yielding a difference of 2) for some \(k\in \mathbb {N}\).
Theorem 4.4 was first proven by Andrews in [2].
Analogously, we apply (3.19) to (3.8). This way we are led to the theorem:
Theorem 4.5
Letting M tend to infinity, and using (2.8) and (2.12) on the right-hand side proves Theorem 1.2.
Similar to the above calculations, we apply (3.20) to (3.7) and get the theorem:
Theorem 4.6
Letting \(M\rightarrow \infty \) and using (2.8) and (2.12) on the right-hand side, we get the result:
Theorem 4.7
It is instructive to compare (4.5) with the following polynomial identity [10, Theorem 1.3, (1.12)], which also implies (4.6) as \(N\rightarrow \infty \):
Theorem 4.8
For any non-negative integer N, we have
We note that (4.6) first appeared in Kurşungöz [13]. In fact, this is equivalent to the Cappareli’s second partition theorem.
Theorem 4.9
(Capparelli’s second partition theorem [11]). For any integer n, the number of partitions of n into distinct parts, where no part is congruent to \(\pm 2\) modulo 6 is equal to the number of partitions of n into parts, not equal to 2, where the minimal difference between consecutive parts is 2. In fact, the difference between consecutive parts is greater than or equal to 4 unless consecutive parts are 3k and \(3k+3\) (yielding a difference of 3), or \(3k-1\) and \(3k+1\) (yielding a difference of 2) for some \(k\in \mathbb {N}\).
We note that Kurşungöz [13] showed the equivalence of (4.6) to Theorem 4.9. On the other hand, Kanade–Russell [12] showed the equivalence of a slightly different (yet equivalent) double sum identity to the Capparelli’s Second Partition Theorem.
Comparing Theorems 4.1 and 4.3, and Theorems 4.6 and 4.8, we see that the identities proven here look somewhat simpler. On the other hand, the objects that appear on both sides of the identities from [10] clearly come with combinatorial interpretations and are made up of objects with manifestly positive coefficients. It is not necessarily clear that the left-hand sides of (4.2), (4.4), and (4.5) have positive coefficients at first sight. A combinatorial study of these objects as generating functions, which would also show the non-negativity of the coefficients of these polynomials, is a task for the future.
5 Outlook
Identity (3.9) is the special case \(M\rightarrow \infty \) of the following doubly bounded identity.
Theorem 5.1
where
The refinement (5.2) of the q-trinomial coefficients was first introduced by Warnaar [16, 17].
In the forthcoming paper, we will show that Theorem 5.1 implies the following infinite hierarchy of identities.
Theorem 5.2
Let \(\nu \) be a positive integer, and let \(N_k = n_k+n_{k+1}+\dots +n_{\nu }\), for \(k=1,2,\dots , \nu \). Then
References
Andrews, G.E.: Euler’s “exemplum memorabile inductionis fallacis” and \(q\)-trinomial coefficients. J. Amer. Math. Soc. 3(3), 653–669 (1990)
Andrews, G.E.: Schur’s theorem, Capparelli’s conjecture and \(q\)-trinomial coefficients. In: Andrews, G.E., Bressoud, D.M., Parson, L.A. (eds.) The Rademacher Legacy to Mathematics (University Park, PA, 1992), Contemp. Math., 166, pp. 141–154. Amer. Math. Soc., Providence, RI (1994)
Andrews, G.E.: The Theory of Partitions. Cambridge University Press, Cambridge (1998)
Andrews, G.E.: Rogers-Ramanujan polynomials for modulus 6. In: Berndt, B.C., Diamond, H.G., Hildebrand, A.J. (eds.) Analytic Number Theory, Vol. 1 (Allerton Park, IL, 1995), Progr. Math., 138, pp. 17–30. Birkhäuser Boston, Boston, MA (1996)
Andrews, G.E.: \(q\)-Trinomial coefficients and Rogers-Ramanujan type identities. In: Berndt, B.C., Diamond, H.G., Halberstam, H., Hildebrand, A. (eds.) Analytic Number Theory (Allerton Park, IL, 1989), Progr. Math., 85, pp. 1–11. Birkhäuser Boston, Boston, MA (1990)
Andrews, G.E., Baxter, R.J.: Lattice gas generalization of the hard hexagon model. III. \(q\)-trinomial coefficients. J. Statist. Phys. 47(3-4), 297–330 (1987)
Andrews, G.E., Berkovich, A.: A trinomial analogue of Bailey’s lemma and \(N=2\) superconformal invariance. Comm. Math. Phys. 192(2), 245–260 (1998)
Berkovich, A., McCoy, B.M., Orrick, W.P.: Polynomial identities, indices, and duality for the \(N=1 \) superconformal model \(SM(2,4\nu )\). J. Statist. Phys. 83(5-6), 795–837 (1996)
Berkovich, A., McCoy, B.M., Pearce, P.A.: The perturbations \(\phi _{2,1}\) and \(\phi _{1,5}\) of the minimal models \(M(p,p^{\prime })\) and the trinomial analogue of Bailey’s lemma. Nuclear Phys. B 519(3), 597–625 (1998)
Berkovich, A., Uncu, A.K.: Polynomial identities implying Capparelli’s partition theorems. J. Number Theory (2019). https://doi.org/10.1016/j.jnt.2019.02.028
Capparelli, S.: A combinatorial proof of a partition identity related to the level 3 representations of a twisted affine Lie algebra. Comm. Algebra 23(8), 2959–2969 (1995)
Kanade, S., Russell, M.C.: Staircases to analytic sum-sides for many new integer partition identities of Rogers-Ramanujan type. Electron. J. Combin. 26(1), #P1.6 (2019)
Kurşungöz, K.: Andrews-Gordon type series for Capparelli’s and Göllnitz-Gordon identities. J. Combin. Theory Ser. A 165, 117–138 (2019)
Warnaar, S.O.: A note on the trinomial analogue of Bailey’s lemma. J. Combin. Theory Ser. A 81(1), 114–119 (1998)
Warnaar, S.O.: \(q\)-Trinomial identities. J. Math. Phys. 40(5), 2514–2530 (1999)
Warnaar, S.O.: Refined \(q\)-trinomial coefficients and character identities. J. Statist. Phys. 102(3-4), 1065–1081 (2001)
Warnaar, S.O.: The generalized Borwein conjecture. II. Refined \(q\)-trinomial coefficients. Discrete Math. 272(2-3) (2003)
Acknowledgements
Open access funding provided by Johannes Kepler University Linz. The authors would like to thank the Algorithmic Combinatorics group of the Research Institute for Symbolic Computation, led by Peter Paule, for their hospitality and for providing them the research environment, where this work has flourished. Research of Alexander Berkovich is partly supported by the Simons Foundation, Award ID: 308929. Research of Ali Kemal Uncu is supported by the Austrian Science Fund FWF, SFB50-07 and SFB50-09 Projects. We would like to thank Chris Jennings-Shaffer for his careful reading of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
To George E. Andrews, on the occasion of his 80th birthday.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Berkovich, A., Uncu, A.K. Elementary Polynomial Identities Involving \(\varvec{q}\)-Trinomial Coefficients. Ann. Comb. 23, 549–560 (2019). https://doi.org/10.1007/s00026-019-00445-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-019-00445-8
Keywords
- Happy Birthday
- Capparelli’s partition theorems
- q-Trinomial coefficients
- q-Series
- Polynomial identities
Mathematics Subject Classification
- 11B65
- 11C08
- 11P81
- 11P82
- 11P83
- 11P84
- 05A10
- 05A15
- 05A17