Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

Positivity preserving transformations for $q$-binomial coefficients

Author(s): Alexander Berkovich; S. Ole Warnaar
Journal: Trans. Amer. Math. Soc. 357 (2005), 2291-2351.
MSC (2000): Primary 33D15; Secondary 33C20, 05E05
Posted: December 10, 2004
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Several new transformations for $q$-binomial coefficients are found, which have the special feature that the kernel is a polynomial with nonnegative coefficients. By studying the group-like properties of these positivity preserving transformations, as well as their connection with the Bailey lemma, many new summation and transformation formulas for basic hypergeometric series are found. The new $q$-binomial transformations are also applied to obtain multisum Rogers-Ramanujan identities, to find new representations for the Rogers-Szegö polynomials, and to make some progress on Bressoud's generalized Borwein conjecture. For the original Borwein conjecture we formulate a refinement based on new triple sum representations of the Borwein polynomials.


References:

1.
W. A. Al-Salam and A. Verma, On quadratic transformations of basic series, SIAM J. Math. Anal. 15, 414-421. MR 0731877 (85j:33003)

2.
G. E. Andrews, Applications of basic hypergeometric functions, SIAM Rev. 16 (1974), 441-484. MR 0352557 (50:5044)

3.
G. E. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Applications, Vol. 2 (Addison-Wesley, Reading, Massachusetts, 1976). MR 0557013 (58:27738)

4.
G. E. Andrews, On $q$-analogues of the Watson and Whipple summations, SIAM J. Math. Anal. 7 (1976), 332-336. MR 0399529 (53:3373)

5.
G. E. Andrews, Connection coefficient problems and partitions, in Relations between combinatorics and other parts of mathematics, pp. 1-24, D. K. Ray-Chaudhuri ed., Proc. Sympos. Pure Math. Vol. 34 (AMS, Providence, Rhode Island, 1979). MR 0525316 (80c:33004)

6.
G. E. Andrews, Multiple series Rogers-Ramanujan type identities, Pacific J. Math. 114 (1984), 267-283. MR 0757501 (86c:11084)

7.
G. E. Andrews, $q$-Series: Their development and application in analysis, number theory, combinatorics, physics, and computer algebra, CBMS Regional Conf. Ser. in Math. 66 (AMS, Providence, Rhode Island, 1985). MR 0858826 (88b:11063)

8.
G. E. Andrews, On a conjecture of Peter Borwein, J. Symbolic Comput. 20 (1995), 487-501. MR 1395410 (97j:05013)

9.
G. E. Andrews, Bailey's transform, lemma, chains and tree, in Special Functions 2000: Current Perspective and Future Directions, pp. 1-22, J. Bustoz et al. eds. (Kluwer Academic Publishers, Dordrecht, 2001). MR 2006282

10.
G. E. Andrews, The Friedman-Joichi-Stanton monotonicity conjecture at primes, in Unusual Applications of Number Theory, M. Nathanson ed., DIMACS Ser. Discrete Math. Theor. Comp. Sci., vol. 64 (AMS, Providence, Rhode Island), 2004, pp. 9-15. MR 2063197

11.
G. E. Andrews, R. Askey and R. Roy, Special Functions, Encyclopedia of Mathematics and its Applications, Vol. 71 (Cambridge University Press, Cambridge, 1999). MR 1688958 (2000g:33001)

12.
G. E. Andrews, R. J. Baxter, D. M. Bressoud, W. H. Burge, P. J. Forrester and G. Viennot, Partitions with prescribed hook differences, Europ. J. Combinatorics 8 (1987), 341-350. MR 0930170 (89g:05014)

13.
G. E. Andrews and A. Berkovich, The WP-Bailey tree and its implications, J. London Math. Soc. (2) 66 (2002), 529-549. MR 1934290 (2003m:33021)

14.
G. E. Andrews, A. Schilling and S. O. Warnaar, An A$_2$ Bailey lemma and Rogers-Ramanujan-type identities, J. Amer. Math. Soc. 12 (1999), 677-702. MR 1669957 (2000c:11167)

15.
W. N. Bailey, Some identities in combinatory analysis, Proc. London Math. Soc. (2) 49 (1947), 421-435. MR 0022816 (9:263d)

16.
W. N. Bailey, Identities of the Rogers-Ramanujan type, Proc. London Math. Soc. (2) 50 (1949), 1-10. MR 0025025 (9:585b)

17.
D. M. Bressoud, A matrix inverse, Proc. Amer. Math. Soc. 88 (1983), 446-448. MR 0699411 (84g:33003)

18.
D. M. Bressoud, The Bailey lattice: An introduction, in Ramanujan Revisited, pp. 57-67, G. E. Andrews et al. eds. (Academic Press, New York, 1988). MR 0938960 (89f:05018)

19.
D. M. Bressoud, The Borwein conjecture and partitions with prescribed hook differences, Electron. J. Combin. 3 (1996), R4, 14pp. MR 1392489 (97j:05014)

20.
D. M. Bressoud, M. E. H. Ismail and D. Stanton, Change of base in Bailey pairs, The Ramanujan Journal 4 (2000), 435-453. MR 1811908 (2002a:33023)

21.
W. H. Burge, Restricted partition pairs, J. Combin. Theory Ser. A 63 (1993), 210-222. MR 1223681 (94f:11109)

22.
L. Carlitz, Some inverse relations, Duke Math. J. 40 (1973), 893-901. MR 0337651 (49:2420)

23.
W. Chu, Inversion techniques and combinatorial identities--Strange evaluations of basic hypergeometric series, Compositio Math. 91 (1994), 121-144. MR 1273645 (95h:33011)

24.
W. Chu, Inversion techniques and combinatorial identities--Jackson's $q$-analogue of the Dougall-Dixon theorem and the dual formulae, Compositio Math. 95 (1995), 43-68. MR 1314696 (96h:33008)

25.
O. Foda, K. S. M. Lee and T. A. Welsh, A Burge tree of Virasoro-type polynomial identities, Int. J. Mod. Phys. A 13, (1998), 4967-5012. MR 1660343 (99k:17047)

26.
J. Friedman, J. T. Joichi and D. Stanton, More monotonicity theorems for partitions, Experiment. Math. 3 (1994), 31-37. MR 1302816 (95h:11112)

27.
G. Gasper, Summation, transformation, and expansion formulas for bibasic series, Trans. Amer. Math. Soc. 312 (1989), 257-277. MR 0953537 (89g:33012)

28.
G. Gasper and M. Rahman, Positivity of the Poisson kernel for the continuous $q$-Jacobi polynomials and some quadratic transformation formulas for basic hypergeometric series, SIAM J. Math. Anal. 17 (1986), 970-999. MR 0846401 (87i:33036)

29.
G. Gasper and M. Rahman, An indefinite bibasic summation formula and some quadratic, cubic and quartic summation and transformation formulas, Canad. J. Math. 42 (1990), 1-27. MR 1043508 (90k:33032)

30.
G. Gasper and M. Rahman, Basic Hypergeometric Series, Encyclopedia of Mathematics and its Applications, Vol. 35 (Cambridge University Press, Cambridge, 1990). MR 1052153 (91d:33034)

31.
I. Gessel and D. Stanton, Applications of $q$-Lagrange inversion to basic hypergeometric series, Trans. Amer. Math. Soc. 277 (1983), 173-201. MR 0690047 (84f:33009)

32.
I. Gessel and D. Stanton, Another family of $q$-Lagrange inversion formulas, Rocky. Mountain J. of Math. 16 (1986), 373-384. MR 0843058 (87i:33007)

33.
M. D. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994), 17-76. MR 1256101 (95a:20014)

34.
Q.-H. Hou, A. Lascoux and Y.-P. Mu, Continued fractions for Rogers-Szegö polynomials, Numer. Algorithms 35 (2004), 81-90. MR 2041804

35.
M. E. H. Ismail, D. Kim and D. Stanton, Lattice paths and positive trigonometric sums, Constr. Approx. 15 (1999), 69-81. MR 1660081 (99k:42007)

36.
M. E. H. Ismail and D. Stanton, Tribasic integrals and identities of the Rogers-Ramanujan type, Trans. Amer. Math. Soc. 355 (2003), 4061-4091. MR 1990575 (2004f:33038)

37.
C. Krattenthaler, A systematic list of two- and three-term contiguous relations for basic hypergeometric series, http://euler.univ-lyon1.fr/home/kratt/papers.html.

38.
C. Krattenthaler, A new matrix inverse, Proc. Amer. Math. Soc. 124 (1996), 47-59. MR 1291781 (96d:15004)

39.
C. Krattenthaler, http://euler.univ-lyon1.fr/home/kratt/

40.
I. G. Macdonald, Symmetric functions and Hall polynomials, second edition (Oxford University Press, New-York, 1995). MR 1354144 (96h:05207)

41.
P. Paule, On identities of the Rogers-Ramanujan type, J. Math. Anal. Appl. 107 (1985), 255-284. MR 0786027 (86i:11055)

42.
L. J. Rogers, On two theorems of combinatory analysis and some allied identities, Proc. London Math. Soc. (2) 16 (1917), 315-336.

43.
A. Schilling and S. O. Warnaar, A generalization of the $q$-Saalschütz sum and the Burge transform, in: M. Kashiwara and T. Miwa eds., Physical Combinatorics, Progr. Math. 191, (Birkhäuser, Boston, 2000), 163-183. MR 1768083 (2001h:33023)

44.
M. Schlosser, Inversion of bilateral basic hypergeometric series, Electron. J. Combin. 10 (2003), R10, 27pp. MR 1975760 (2004d:33017)

45.
A. V. Sills, Finite Rogers-Ramanujan type identities, Electron. J. Combin. 10 (2003), R13, 122pp.MR 1975763

46.
L. J. Slater, A new proof of Rogers's transformations of infinite series, Proc. London Math. Soc. (2) 53 (1951), 460-475. MR 0043235 (13:227g)

47.
L. J. Slater, Further identities of the Rogers-Ramanujan type, Proc. London Math. Soc. (2) 54 (1952), 147-167. MR 0049225 (14:138e)

48.
L. J. Slater, Generalized hypergeometric functions (Cambridge University Press, Cambridge, 1966). MR 0201688 (34:1570)

49.
R. P. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Studies in Advanced Mathematics, Vol. 62 (Cambridge University Press, Cambridge, 1999). MR 1676282 (2000k:05026)

50.
D. Stanton, The Bailey-Rogers-Ramanujan group, in $q$-Series with Applications to Combinatorics, Number Theory, and Physics, pp. 55-70, B. C. Berndt and K. Ono eds., Contemp. Math. 291 (AMS, Providence, 2001). MR 1874521 (2002k:11183)

51.
D. Stanton and D. White, Sieved $q$-binomial coefficients, to appear.

52.
A. Verma and V. K. Jain, Transformations between basic hypergeometric series on different bases and identities of Rogers-Ramanujan type, J. Math. Anal. Appl. 76 (1980), 230-269. MR 0586661 (81j:05024)

53.
A. Verma and V. K. Jain, Transformations of non-terminating basic hypergeometric series, their contour integrals and applications to Rogers-Ramanujan identities, J. Math. Anal. Appl. 87 (1982), 9-44. MR 0653604 (83e:33002)

54.
S. O. Warnaar, 50 Years of Bailey's lemma, in Algebraic Combinatorics and Applications, pp. 333-347, A. Betten et al. eds. (Springer, Berlin, 2001). MR 1851961 (2002g:33020)

55.
S. O. Warnaar, The generalized Borwein conjecture. I. The Burge transform, in $q$-Series with Applications to Combinatorics, Number Theory, and Physics, pp. 243-267, B. C. Berndt and K. Ono eds., Contemp. Math. 291 (AMS, Providence, 2001). MR 1874535 (2002j:05014)

56.
S. O. Warnaar, Summation and transformation formulas for elliptic hypergeometric series, Constr. Approx. 18 (2002), 479-502. MR 1920282 (2003h:33018)

57.
S. O. Warnaar, The generalized Borwein conjecture. II. Refined $q$-trinomial coefficients, Discrete Math. 272 (2003), 215-258. MR 2009544

58.
G. N. Watson, A new proof of the Rogers-Ramanujan identities, J. London. Math. Soc. 4 (1929), 4-9.


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 33D15, 33C20, 05E05

Retrieve articles in all Journals with MSC (2000): 33D15, 33C20, 05E05


Additional Information:

Alexander Berkovich
Affiliation: Department of Mathematics, University of Florida, Gainesville, Florida 32611
Email: alexb@math.ufl.edu

S. Ole Warnaar
Affiliation: Department of Mathematics and Statistics, The University of Melbourne, VIC 3010, Australia
Email: warnaar@ms.unimelb.edu.au

DOI: 10.1090/S0002-9947-04-03680-3
PII: S 0002-9947(04)03680-3
Keywords: Bailey lemma, base-changing transformations, basic hypergeometric series, Borwein conjecture, $q$-binomial coefficients, Rogers--Ramanujan identities, Rogers--Szeg\"{o} polynomials
Received by editor(s): April 13, 2003
Received by editor(s) in revised form: September 16, 2003
Posted: December 10, 2004
Additional Notes: The first author was supported in part by NSF grant DMS-0088975
The second author was supported by the Australian Research Council
Copyright of article: Copyright 2004, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google