Sieved partition functions and $q$-binomial coefficients
HTML articles powered by AMS MathViewer
- by Frank Garvan and Dennis Stanton PDF
- Math. Comp. 55 (1990), 299-311 Request permission
Abstract:
The q-binomial coefficient is a polynomial in q. Given an integer t and a residue class r modulo t, a sieved q-binomial coefficient is the sum of those terms whose exponents are congruent to r modulo t. In this paper explicit polynomial identities in ${q^t}$ are given for sieved q-binomial coefficients. As a limiting case, generating functions for the sieved partition function are found as multidimensional theta functions. A striking corollary of this representation is the proof of Ramanujanโs congruences $\bmod 5, 7$, and 11 by exhibiting symmetry groups of orders 5, 7, and 11 of explicit quadratic forms. We also verify the Subbarao conjecture for $t = 3$, $t = 5$, and $t = 10$.References
- George E. Andrews, The theory of partitions, Encyclopedia of Mathematics and its Applications, Vol. 2, Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1976. MR 0557013
- George E. Andrews and F. G. Garvan, Dysonโs crank of a partition, Bull. Amer. Math. Soc. (N.S.) 18 (1988), no.ย 2, 167โ171. MR 929094, DOI 10.1090/S0273-0979-1988-15637-6
- G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 5th ed., The Clarendon Press, Oxford University Press, New York, 1979. MR 568909 M. D. Hirschhorn and M. V. Subbarao, On the parity of $p(n)$, preprint.
- Oddmund Kolberg, Some identities involving the partition function, Math. Scand. 5 (1957), 77โ92. MR 90608, DOI 10.7146/math.scand.a-10492
- O. Kolberg, Note on the parity of the partition function, Math. Scand. 7 (1959), 377โ378. MR 117213, DOI 10.7146/math.scand.a-10584
- M. V. Subbarao, Some remarks on the partition function, Amer. Math. Monthly 73 (1966), 851โ854. MR 201409, DOI 10.2307/2314179
- Lasse Winquist, An elementary proof of $p(11m+6)\equiv 0\,(\textrm {mod}\ 11)$, J. Combinatorial Theory 6 (1969), 56โ59. MR 236136, DOI 10.1016/S0021-9800(69)80105-5
Additional Information
- © Copyright 1990 American Mathematical Society
- Journal: Math. Comp. 55 (1990), 299-311
- MSC: Primary 11P68; Secondary 05A19, 05A30, 11B65
- DOI: https://doi.org/10.1090/S0025-5718-1990-1023761-1
- MathSciNet review: 1023761