Periodicity of the parity of a partition function related to making change

Costello, Patrick; Osborne, Michael

doi:10.1090/S0025-5718-08-02095-4

Periodicity of the parity of a partition function related to making change
HTML articles powered by AMS MathViewer

by Patrick Costello and Michael Osborne PDF

Math. Comp. 77 (2008), 1749-1754 Request permission

Abstract:

The solutions to a change problem form restricted partitions. For one particular change problem, we look at the sequence representing the parity of these restricted partition values. It appears that the period of this sequence has not been studied. Through recurrences involving binomial coefficients, we find that the sequence has a period of $200$.

References

Richard Blecksmith, John Brillhart, and Irving Gerst, Parity results for certain partition functions and identities similar to theta function identities, Math. Comp. 48 (1987), no. 177, 29–38. MR 866096, DOI 10.1090/S0025-5718-1987-0866096-X
Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete mathematics, 2nd ed., Addison-Wesley Publishing Company, Reading, MA, 1994. A foundation for computer science. MR 1397498
M. D. Hirschhorn, On the residue mod $2$ and mod $4$ of $p(n)$, Acta Arith. 38 (1980/81), no. 2, 105–109. MR 604226, DOI 10.4064/aa-38-2-105-109
Michael D. Hirschhorn, Parity results for certain partition functions, Ramanujan J. 4 (2000), no. 2, 129–135. MR 1782196, DOI 10.1023/A:1009874919415
D. B. Lahiri, Some restricted partition functions: Congruences modulo $2$, Trans. Amer. Math. Soc. 147 (1970), 271–278. MR 260694, DOI 10.1090/S0002-9947-1970-0260694-6
Percy Alexander MacMahon, Collected papers. Vol. I, Mathematicians of Our Time, MIT Press, Cambridge, Mass.-London, 1978. Combinatorics; Edited and with a preface by George E. Andrews; With an introduction by Gian-Carlo Rota. MR 514405
G. Pólya, On picture-writing, Amer. Math. Monthly 63 (1956), 689–697. MR 81865, DOI 10.2307/2309555