|
Positivity preserving transformations for -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 -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 -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
-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,
-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
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
-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
-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
-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
-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
-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
-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
-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
-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
-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
|