Sieved partition functions and $q$-binomial coefficients
Authors:
Frank Garvan and Dennis Stanton
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
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
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$.
- George E. Andrews, The theory of partitions, Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1976. Encyclopedia of Mathematics and its Applications, Vol. 2. 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 https://doi.org/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 https://doi.org/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 https://doi.org/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 https://doi.org/10.2307/2314179
- Lasse Winquist, An elementary proof of $p(11m+6)\equiv 0\,({\rm mod}\ 11)$, J. Combinatorial Theory 6 (1969), 56–59. MR 236136
Retrieve articles in Mathematics of Computation with MSC: 11P68, 05A19, 05A30, 11B65
Retrieve articles in all journals with MSC: 11P68, 05A19, 05A30, 11B65
Additional Information
Keywords:
<I>q</I>-binomial coefficient,
partitions
Article copyright:
© Copyright 1990
American Mathematical Society