General Multi-sum Transformations and Some Implications
James Mc Laughlin

TL;DR
This paper introduces two broad transformations for hypergeometric multi-sums involving arbitrary sequences, enabling their reduction to simpler forms and revealing new summation formulas and product representations.
Contribution
It presents novel general transformations for hypergeometric multi-sums of arbitrary depth, expanding the toolkit for analyzing complex q-series.
Findings
Derived summation formulas for q-orthogonal polynomials
Expressed multi-sums as infinite products
Reduced complex multi-sums to simpler forms
Abstract
We give two general transformations that allows certain quite general basic hypergeometric multi-sums of arbitrary depth (sums that involve an arbitrary sequence ), to be reduced to an infinite -product times a single basic hypergeometric sum. Various applications are given, including summation formulae for some orthogonal polynomials, and various multi-sums that are expressible as infinite products.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
∎
11institutetext: James Mc Laughlin 22institutetext: Mathematics Department, 25 University Avenue, West Chester University, West Chester, PA 19383
Tel.: + 610-430-4417
Fax: + 610-738-0578
22email: [email protected]
General Multi-sum Transformations and Some Implications
James Mc Laughlin
(Received: / Accepted: date)
Abstract
We give two general transformations that allows certain quite general basic hypergeometric multi-sums of arbitrary depth (sums that involve an arbitrary sequence ), to be reduced to an infinite -product times a single basic hypergeometric sum. Various applications are given, including summation formulae for some orthogonal polynomials, and various multi-sums that are expressible as infinite products.
Keywords:
Bailey pairs WP-Bailey Chains WP-Bailey pairs Basic Hypergeometric Series q-series theta series -products orthogonal polynomials
MSC:
MSC 33D15 MSC 11B65 MSC 05A19
1 Introduction
The main results of the paper are two general multi-sum-to-single-sum transformations, in which (assuming convergence on each side) an arbitrary sequence may be input on each side of the transformations (see Theorems 1.2 and 1.3 below).
Such transformations are of course not new, and indeed the iteration of any Bailey- or WP-Bailey chain (see, for example, A01 ; W03 ; LM09 ; MZ10 ) will produce such a transformation, if the “” on the multi-sum side are replaced with their defining sums over the “”, so that both sides become sums over a single sequence . When the is suitably chosen, the single series side may be summed as an infinite product.
Andrews in A84 , for example, showed how each of Slater’s 130 identities in S52 may be embedded in an infinite family of multi-sum identities. One example of such a family of identities are the (analytic version of) the Andrews-Gordon identities (the case gives the Rogers-Ramanujan identities).
Theorem 1.1.
For integers and ,
[TABLE]
This result was first proved by Andrews A74 , but our statement of it is based on Chapman’s C05 version, since the notation he uses is closer to that used in the present paper. Before coming to the identities in the present paper, we briefly consider some other multi-sum transformations in the literature.
Multi-sum identities were further considered in A81 by Andrews. However, the identities in that paper coincide with those in the present paper only in certain cases, and in these cases only when the depth of the multi-sum is either one or two. For example, Andrews proves a multi-sum generalization of Cauchy’s identity
[TABLE]
of the form ((A81, , page 12, eq (1.5)))
[TABLE]
where . It can be seen that the case of (3) and the case of (24) (after setting and ) both reduce to (2), but that quite different identities are given for larger (no matter how the parameters in (24) are specialized). As another illustration of the differences between the general identities in the two papers, Andrews gives another proof ((A81, , page 16, Corollary 1)) of (1), and the right side of this identity coincides with the right side of (16) when , but clearly the left sides are very different. A third difference is that Lemmas 1 and 2 in A81 are not derivable from the identities in the present paper, primarily for the reason that if the summation indices in Theorems 1.2 and 1.3 are redefined so that they all start at 0 (instead of being nested), the general terms in the multi-sums contain terms of the form , rather than , where we are using the notation defined at (3). Our identity at (29) was also derived by Andrews in A81 (and also previously by Andrews in A77 ). Andrews (A81, , page 18, Eq. (4.3)) also proved the identity
[TABLE]
As another illustration of how the transformations in the present paper diverge from those in the paper of Andrews A81 at greater depth (number of summation variables), the corresponding (depth three) identity in the present paper is
[TABLE]
which follows from (25) upon setting , , and finally re-indexing the summation variables so that they all start at 0.
The main identity Chu’s 2002 paper (Ch02, , page 581, Lemma 1) derives from the -Pfaff-Saalschütz sum (see (GR04, , page 355, Eq. (II.12))) and may be expressed as
[TABLE]
where is a non-negative integer,
[TABLE]
and the multiple summation index runs over all for . When , this identity simplifies to the main identity in Chu’s 2005 paper (Ch05, , page 103, Lemma 2.1),
[TABLE]
This latter identity was also derived by Andrews (A79, , page 19, Eq (5.2)), and was the key identity used by him in sections 5 and 6 of that paper, the sections dealing with multi-sums. Several general transformations are subsequently derived by multiplying each side of either (6) or (7) by , where is an arbitrary sequence, and particular identities are derived by specializing the sequence . It is possible to make some comparisons between the transformations in the present paper and those in the papers of Andrews A79 and Chu Ch02 ; Ch05 , by comparing the identities at (6) and (7) with the identity at (12) with (the identity at (15) with reduces to a special case of (12) with ). The most obvious difference is that the summation formulae of Andrews and Chu being considered involve finite sums and finite products, while that at (12) involves infinite sums and infinite products. Of course it is a simple matter to convert the infinite product on the right side of (12) into a finite product by setting each for positive integers . While considering this, we observed a somewhat curious phenomenon - while the right side of (12) becomes a finite product, the left side does not necessarily become a finite multi-sum (we are setting in (12)), as indicated in the following Corollary to Theorem 1.2.
Corollary 1.
Let , , be positive integers, and , be complex numbers. Then
[TABLE]
provided either the multi-sum terminates, or the values of the parameters are such that it converges if it does not terminate. The multi-sum terminates if and only if .
Observe that the -products on the right side of (8) may be of different orders, in contrast to those on the left side of (6) or (7), which are all of order . As regards infinite identities, setting in (12), replacing with and with , and then re-indexing the summation variables so that each runs independently over the range , gives rise to the summation formula (assuming the choice of parameters leads to convergence of the multi-sum)
[TABLE]
where this time . The special case derived by setting each also follows from (7) and was stated by Chu (Ch05, , page 103, Corollary 2.2):
[TABLE]
The further specialization derived by letting each and , namely
[TABLE]
was also stated by Chu (Ch05, , Corollary 2.3), Andrews (A79, , Eq. (6.1)) and Milne (M80, , Thm. 3.1). The two identities in Corollary 2 may be derived as special cases of the above identity.
Another group of multi-sum identities contains generalizations of classical single-sum transformation- and summation identities to multi-sum extensions. See the papers by Gustafson G87 , Milne and Schlosser MS02 , Rosengren and Schlosser RS03 , and Spiridonov and Warnaar SW11 , and other papers listed in the bibliography of these papers, for some examples.
One of the two main result in the present paper is the the multi-sum transformation formula contained in the following theorem.
Theorem 1.2.
Let , be a positive integer, , , be complex numbers, and be a sequence of numbers such that both series below converge. Let the sum on the left below be over all integer -tuples with . Then
[TABLE]
Two special cases of this identity are contained in the following corollary.
Corollary 2.
Let be an integer, and let the sum on the left be over all integer -tuples satisfying . Then
[TABLE]
[TABLE]
The identity of Jacobi,
[TABLE]
may be viewed as the case of each of the identities at (13) and (14) above, so that each of (13) and (14) embeds Jacobi’s identity in an infinite family of identities. Just as Jacobi’s identity has a combinatorial interpretation (each side being the generating function for the number of unrestricted partitions of a positive integer), it maybe that (13) has a combinatorial interpretation in terms of multipartitions with components. Similarly, the left side of (14) may have an interpretation in terms of -modular partitions. We leave these questions as open problems for the reader.
A variation of Theorem 1.2 which results in a bilateral infinite series on the single-sum side is given by modifying the innermost sum on the multi-sum side.
Theorem 1.3.
Let , be a positive integer, , , , and be complex numbers, and be a sequence of numbers such that both series below converge. Let the sum on the left below be over all integer -tuples with , . Then
[TABLE]
In the next identity, which is a special case of the above theorem, the right side coincides with the right side of the identity of Andrews at (1), when is odd.
Corollary 3.
Let , and be positive integers, and let the sum on the left be over all integer -tuples satisfying , . Then
[TABLE]
Perhaps not surprisingly, applications of the case of Theorem 1.2 are more common in the literature, so we consider this case in more detail in a later section (actually the case was discovered first, before it was noticed that the process could be iterated to give Theorem 1.2 in its full generality). One example of an application of this case is the following identity for the continuous -ultraspherical polynomials, .
Corollary 4.
If , then
[TABLE]
The remainder of the paper proceeds as follows. We first prove two general transformations, each of which converts a double sum to a single sum, and then Theorem 1.2 is derived by iterating the result in one of these theorems. In the section following that we consider some explicit applications of the case of Theorem 1.2. Next, one of these transformations is recast as a Bailey-type transformation, and several applications of this are given. Finally, we pose a number of open questions.
We employ the usual notations:
[TABLE]
2 Background and Main Results
In Pak’s wonderful survey P06 , he asks (problem (2.3.2)) for a combinatorial proof of the following identity (Pak’s notation has been modified to the more usual -series notation):
[TABLE]
While searching for an analytic proof of this identity, it became clear that a more general identity was true, namely (assuming convergence),
[TABLE]
In fact an even more general transformation holds.
Theorem 2.1.
Let be any function such that both series in (19) converge. Then
[TABLE]
Before coming to the proof, we first recall the -Gauss sum
[TABLE]
- Proof of Theorem 2.1.
In (19), set or , so that the left side becomes
[TABLE]
where the sum on is over if and over if . If ,
[TABLE]
by the -Gauss sum (20) above (replace with , with , with ). A similar argument works when . ∎
A second general double summation identity is contained in the following theorem.
Theorem 2.2.
Let be any function such that both series in (21) converge. Then
[TABLE]
Proof.
Set or , so that the left side becomes
[TABLE]
and
[TABLE]
by the -Gauss sum (20) above (replace with and with ). ∎
Remark: There is obviously some overlap between Theorems 2.1 and 2.2, but neither is contained in the other.
2.1 Multi-sums and the Main Theorems
By multi-sums we mean here nested multiple sums of arbitrary depth. See Andrews’ A74 analytic version of the Andrews-Gordon identities at (1) in the introduction for an example, and also the references mentioned there for further examples. The constructions in the present paper may be iterated to produce multi-sums of a somewhat similar nature. We next prove Theorem 1.2.
- Proof of Theorem 1.2.
Rewrite (21) (after replacing with , with and with , with , and with , and finally replacing on the left side with ) as
[TABLE]
This is the case of Theorem 1.2. The case easily follows upon setting
[TABLE]
and using (22) to sum the resulting right side. This process can be repeated to arbitrary depth, giving the theorem. ∎
It is natural to ask if Theorem 2.1 can be similarly iterated. The answer is “yes”, once it is noticed that the sum on the left side of (19) may be extended to for free, since for . However, a more general identity may be derived by modifying the proof of the previous theorem.
- Proof of Theorem 1.3.
The proof follows the proof of Theorem 1.2, except at the last stage we instead set
[TABLE]
and then use (19) to sum the final right side. ∎
Any sequence which is summable to an infinite product may now be substituted in (12), to give a multi-sum equals infinite product identity. This includes all the sequences from any of the known basic hypergeometric summation formulae, and in particular any of the 130 identities on the Slater list. Likewise, any sequence which is summable to an infinite product may now be substituted in (15), to also give a multi-sum equals infinite product identity.
Corollary 5.
Let , be a positive integer, , , be complex numbers with each . Let the sum on the left be over all integer -tuples satisfying . Then
[TABLE]
Proof.
Set
[TABLE]
in Theorem 1.2. ∎
Corollary 6.
Let be an integer. Assume that is a sequence such that both sides following converge, and let the sum on the left be over all integer -tuples satisfying . Then
[TABLE]
Proof.
Let each , in (12). (Alternatively, apply an argument similar to that used in the proof of Theorem 1.2 to iterate (26), after first defining for ). ∎
Corollary 2 follows as a special case.
- Proof of Corollary 2.
For (13), let each and set in the corollary above. For (14), replace with , let and again set in the corollary above. ∎
Corollary 7.
Let be an integer. Assume that is a sequence such that both sides following converge, and let the sum on the left be over all integer -tuples satisfying , . Then
[TABLE]
Proof.
Let and each , in (15). ∎
Corollary 3 follows as a special case.
- Proof of Corollary 3.
In the corollary above, replace with , set each and set , and simplify. ∎
3 Some Applications
We first consider a special case of Theorem 2.1 which has a number of interesting implications.
Corollary 8.
Let be any function such that both series in (26) converge. Then
[TABLE]
Proof.
Let in (19), and (26) follows after some simple algebra. ∎
We first give another demonstration that the Jacobi triple product identity follows from the following special case of the -binomial theorem:
[TABLE]
Corollary 9.
Let be a non-zero complex number. If , then
[TABLE]
Proof.
In (26), set
[TABLE]
so that this identity becomes
[TABLE]
Now apply (27) to the two sums on the left side (with replaced with and ), replace with , and (28) follows. ∎
Remark: Andrews A65 gave a different proof the Jacobi triple product identity follows from the -binomial theorem. The identity at (18) also now follows as a special case of Corollary 8.
Corollary 10.
If and , then
[TABLE]
Proof.
Set in (26) and use the Jacobi triple product identity (28) above. ∎
Remark: The case gives an identity proved by Andrews in A77 . In the same paper A77 , this identity motivated Andrews to pose the question: “For what positive definite quadratic forms is
[TABLE]
summable to an infinite product. He also remarks that “The only non-diagonal forms I know of are ( positive integral) and .” The result for this infinite family of -values also follows easily from Corollary 8.
Corollary 11.
If and is integral, then
[TABLE]
Proof.
Set in (26) and use the Jacobi triple product identity (28) above. ∎
Remark: The above identity was also proved by Andrews in A81 (Equation (4.2)).
While identities of the form “infinite double-sum = infinite product” are possibly not quite so interesting as “infinite single sum = infinite product” identities of the Rogers-Ramanujan-Slater, they are of some interest, and do appear in the literature. There are no known single-sum identities in which the modulus in the infinite product is 11, but there double-sum identities of this type, stated in A75 by Andrews. Another example was given by Andrews in A77 , where a double-sum alternative to one of the mod 7 identities due to Rogers was given:
[TABLE]
It is clear that Corollary 8 will also give many other double series that may be expressed as infinite products.
Corollary 12.
If , and and are integers with even, then
[TABLE]
Proof.
Set in Corollary 8 and once again use the Jacobi triple product identity (28) to sum the right side. ∎
For example, setting and in Corollary 12 gives a double-sum identity with the same product side as that of Andrews at (30):
[TABLE]
Letting be the -th term in the series side of any Rogers-Ramanujan-Slater-type identity (including the 130 such identities on the Slater list) will also lead to a double summation formula.
Corollary 13.
If then
[TABLE]
Proof.
Set
[TABLE]
for , and equal to 0 for , in (19), and use the first Rogers-Ramanujan identity:
[TABLE]
∎
Any (uni-lateral or bi-lateral) basic hypergeometric summation formula may be used in (19) to produce a double-summation identity (simply let be the -th term in the basic hypergeometric sum). Indeed, it is not necessary that the sequence be basic hypergeometric in nature. The following amusing result is also a consequence of Theorem 2.1.
Corollary 14.
If , then
[TABLE]
Proof.
Define
[TABLE]
in (26) and use the fact that . ∎
As with Theorem 2.1, Theorem 2.2 may also be employed in conjunction with existing summation formulae to produce double summation identities. We give one example.
Corollary 15.
Let , , , , and be such that none of the denominators below vanish, with and . Then
[TABLE]
Proof.
Replace with , with , with and set
[TABLE]
in (21) and use the -analogue of Whipple’s sum (35)
[TABLE]
to sum the right side. ∎
4 A Bailey-type Transform
Theorem 2.2 above may be recast as a transformation involving restricted WP-Bailey pairs. As will be seen below, one reason for doing this is that the resulting transformation appears to hint at an (as of now) undiscovered quite general WP-Bailey chain. For comparison purposes (the reason to be outlined below), we recall Andrews’ A01 definition of a WP-Bailey pair, namely a pair of sequences , satisfying and
[TABLE]
A limiting case of Andrews’ first WP-Bailey chain gives that if satisfy (36), then subject to suitable convergence conditions,
[TABLE]
We now prove the Bailey-type transformation alluded to in the title of this section.
Theorem 4.1.
If
[TABLE]
then
[TABLE]
Proof.
Replace with in Theorem 2.2, so that
[TABLE]
Now make the replacement
[TABLE]
and the result follows. ∎
Remarks: 1) It is clear that replacing with , letting and then setting in (36) gives a pair defined by (38). However, it does not appear that (39) follows upon making the same substitutions in any of the existing WP-Bailey chains. Indeed, the only such chain containing free parameters different from and (the transformation (39) has three free parameters , and ) is Andrews first WP-Bailey chain, and it is not difficult to see that replacing with , letting and then setting in this chain results in a trivial identity. It may be that (39) follows from some as yet undiscovered WP-Bailey chain.
- If Theorem 2.1 is recast as a Bailey-type transform, the result is merely in a special case of Theorem 4.1.
As remarked above, it may be that the transformation at (39) above may be a restricted version of a a full (as yet unknown) WP-Bailey chain, so possibly its main interest at present is possibly as an indicator of this chain. As it stands (one might say it is only a “shadow” of the full WP-Bailey chain that it possibly hints at), the identities resulting from substituting pairs deriving from existing WP-Bailey pairs for the most part lead to known identities.
4.1 Two companions to an identity of Andrews
One implication we believe to be new is a pair of companion identities to a result (A66, , Theorem 7) of Andrews.
Corollary 16.
If , then
[TABLE]
[TABLE]
Proof.
Start with the WP-Bailey pair of Bressoud B81
[TABLE]
and making the same substitutions listed above (replacing with , letting and then setting ) leads to the pair
[TABLE]
Substitution of this latter pair into (39), and then replacing with leads to the identity at (41) above. Applying the same treatment to a second WP-Bailey pair due to Bressoud B81
[TABLE]
gives (42) above. ∎
This identity at (41) above is easily seen to be equivalent to the identity
[TABLE]
while that at (42) is equivalent to the identity
[TABLE]
Both of these may be viewed as companions to the afore-mentioned identity (A66, , Theorem 7) of Andrews:
[TABLE]
Remark: An identity equivalent to that of Andrews above may be derived by treating the WP-Bailey pair
[TABLE]
from MZ10 in the same manner as were the pairs of Bressoud in Corollary 16 above.
4.2 Identities involving orthogonal polynomials
Another (possibly new) application of this transform is a transformation formula for a series involving the continuous -ultraspherical polynomials. These polynomials (see for example, (AAR99, , page 527)) may be defined by
[TABLE]
- Proof of Corollary 4.
Upon noting that
[TABLE]
replace with in Theorem 4.1, set
[TABLE]
so that , and (17) follows directly from (39), after substituting for and . ∎
Another implication is a summation formula for a series involving the Al-Salam-Chihara polynomials, which may be defined (see (I09, , Page 381, Equation (15.1.12))) as follows:
[TABLE]
Corollary 17.
Let be as at (48), and suppose , , . Then
[TABLE]
Proof.
In Theorem 4.1, set , , and
[TABLE]
With these substitutions, the left side of (39) becomes the left side of (49), and after some simplification, the right side of (39) becomes the right side of (49), giving the result. ∎
5 Concluding Remarks
A number of questions may be asked.
-
The transformations in the present paper derive ultimately from the -Gauss sum, and those of Andrews A77 and Chu Ch02 ; Ch05 derive ultimately from the -Pfaff-Saalschütz sum. Are there similar multi-sum-to-single-sum transformations that derive from other known summation formulae?
-
The transformation in Theorem 4.1 may be re-cast as follows: if
[TABLE]
then
[TABLE]
Does this transformation derive from some as yet undiscovered WP-Bailey chain, after replacing with and letting ?
Acknowledgements.
This work was partially supported by a grant from the Simons Foundation (#209175 to James Mc Laughlin).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) Al-Salam, W.A.; Chihara, T.S. Convolutions of orthogonal polynomials , SIAM J. Math. Anal. 7 (1976), 16–28.
- 2(2) Andrews, G. E. A simple proof of Jacobi’s triple product identity. Proc. Amer. Math. Soc. 16 (1965) 333–-334.
- 3(3) Andrews, G. E. On basic hypergeometric series, mock theta functions, and partitions, II. Quart. J. Math. 17 (1966) 132–143 .
- 4(4) Andrews, G. E. An analytic generalization of the Rogers-Ramanujan identities for odd moduli. Proc. Nat. Acad. Sci. U.S.A. 71 (1974), 4082–-4085.
- 5(5) Andrews, G. E. On Rogers-Ramanujan type identities related to the modulus 11. Proc. London Math. Soc. (3) 30 (1975), 330–-346.
- 6(6) Andrews, G. E. Partitions, q-series and the Lusztig-Macdonald-Wall conjectures. Invent. Math. 41 (1977), no. 1, 91–-102.
- 7(7) Andrews, G. E. Connection coefficient problems and partitions . Relations between combinatorics and other parts of mathematics (Proc. Sympos. Pure Math., Ohio State Univ., Columbus, Ohio, 1978), pp. 1–24, Proc. Sympos. Pure Math., XXXIV, Amer. Math. Soc., Providence, R.I., 1979.
- 8(8) Andrews, G. E. Multiple q-series identities. Houston J. Math. 7 (1981), no. 1, 11–22.
