|
Parity of the partition function
Author(s):
Ken
Ono
Journal:
Electron. Res. Announc. Amer. Math. Soc.
1
(1995),
35-42.
MSC (1991):
Primary 05A17;
Secondary 11P83
MathSciNet review:
1336698
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let denote the number of partitions of a non-negative integer . A well-known conjecture asserts that every arithmetic progression contains infinitely many integers for which is odd, as well as infinitely many integers for which is even (see Subbarao [ 22]). From the works of various authors, this conjecture has been verified for every arithmetic progression with modulus when and Here we announce that there indeed are infinitely many integers in every arithmetic progression for which is even; and that there are infinitely many integers in every arithmetic progression for which is odd so long as there is at least one such . In fact if there is such an , then the smallest such . Using these results and a fair bit of machine computation, we have verified the conjecture for every arithmetic progression with modulus .
References:
- 1
- G. Andrews, The Theory of Partitions, Addison-Wesley, 1976. MR 58:27738
- 2
- G. Andrews and F. Garvan, Dyson's crank of a partition, Bull. Am. Math. Soc. 18 (1988), 167-171. MR 89b:11079
- 3
- A.O.L. Atkin, Proof of a conjecture of Ramanujan, Glasgow Math. J. 8 (1967), 14-32. MR 34:5783
- 4
- F. Garvan, A simple proof of Watson's partition congruence for powers of 7, J. Australian Math. Soc. (A) 36 (1984), 316-334. MR 85f:11072
- 5
- F. Garvan, New combinatorial interpretations of Ramanujan's partition congruences
5, 7 and , Trans. Am. Math. Soc. 305 (1988), 47-77. MR 89b:11081 - 6
- F. Garvan and D. Stanton, Sieved partition functions and
binomial coefficients, Math. Comp. 55 191 (1990), 299-311. MR 90j:11102 - 7
- F. Garvan and D. Stanton, Cranks and
cores, Invent. Math. 101 (1990), 1-17. MR 91h:11106 - 8
- B. Gordon and K. Hughes, Multiplicative properties of
products II, A tribute to Emil Grosswald: Number Theory and related analysis, Cont. Math. 143 (1993), 415-430. MR 94a:11058 - 9
- M. Hirschhorn, On the residue mod 2 and mod 4 of
, Acta Arithmetica 38 (1980), 105-109. MR 82d:10025 - 10
- ------, On the parity of
II, J. Combin. Theory (A) 62 (1993), 128-138. MR 93j:11068 - 11
- ------, Ramanujan's partition congruences, Discrete Math. 131 (1994), 351-355. MR 95f:11084
- 12
- M. Hirschhorn and D.C. Hunt, A simple proof of the Ramanujan conjecture for powers of
, J. Reine Angew. Math. 336 (1981), 1-17. MR 82m:10023 - 13
- M. Hirschhorn and M. Subbarao, On the parity of
, Acta Arith. 50 4 (1988), 355-356. MR 89j:11100 - 14
- M. Knopp, Modular functions in analytic number theory, Markham, 1970. MR 42:198
- 15
- N. Koblitz, Introduction to elliptic curves and modular forms, Springer-Verlag, 1984. MR 86c:11040
- 16
- O. Kolberg, Note on the parity of the partition function, Math. Scand. 7 (1959), 377-378. MR 22:7995
- 17
- M. Newman, Construction and application of a certain class of modular functions, Proc. London Math. Soc. (3) 7 (1956), 334-350. MR 19:953c
- 18
- M. Newman, Construction and application of a certain class of modular functions II, Proc. London Math. Soc. (3) 9 (1959), 373-387. MR 21:6354
- 19
- T. R. Parkin and D. Shanks, On the distribution of parity in the partition function, Math. Comp. 21 (1967), 466-480. MR 37:2711
- 20
- J.-P. Serre, Divisibilité des coefficients des formes modulaires de poids entier, C.R. Acad. Sci. Paris (A) 279 (1974), 679-682. MR 52:3060
- 21
- J. Sturm, On the congruence of modular forms, Springer Lect. Notes 1240 (1984). MR 88h:11031
- 22
- M. Subbarao, Some remarks on the partition function, Amer. Math. Monthly 73 (1966), 851-854. MR 34:1293
- 23
- G.N. Watson, Ramanujan's Vermutung über Zerfällungsanzahlen, J. Reine Angew. Math. vol 179 (1938), 97-128.
Similar Articles:
Retrieve articles in Electronic Research Announcements
with MSC
(1991):
05A17,
11P83
Retrieve articles in all Journals with MSC
(1991):
05A17,
11P83
Additional Information:
Ken
Ono
Affiliation:
Department of Mathematics, The University of Illinois, Urbana, Illinois 61801
Email:
ono@symcom.math.uiuc.edu
DOI:
10.1090/S1079-6762-95-01005-5
PII:
S 1079-6762(95)01005-5
Keywords:
Parity conjecture,
partitions,
modular forms
Received by editor(s):
February 28, 1995,
Received by editor(s) in revised form:
May 3, 1995
Additional Notes:
The author is supported by NSF grant DMS-9508976.
Communicated by:
Don Zagier
Copyright of article:
Copyright
1995,
American Mathematical Society
|