Bijections and Congruences for Generalizations of Partition Identities of Euler and Guy

In 1958, Richard Guy proved that the number of partitions of $n$ into odd parts greater than one equals the number of partitions of $n$ into distinct parts with no powers of 2 allowed, which is closely related to Euler's famous theorem that the number of partitions of $n$ into odd parts equals the number of partitions of $n$ into distinct parts. We consider extensions of Guy's result, which naturally lead to a new algorithm for producing bijections between various equivalent partition ideals of order 1, as well as to two new infinite families of parity results which follow from Euler's Pentagonal Number Theorem and a well-known series-product identity of Jacobi.

[1]  M. Hirschhorn.  On the residue mod 2 and mod 4 of p(n) , 1980 .

[2]  E. Wright,et al.  An Introduction to the Theory of Numbers , 1939 .

[3]  K. Ono.  Parity of the partition function in arithmetic progressions. , 1996 .

[4]  Basil Gordon.  Sieve-Equivalence and Explicit Bijections , 1983, J. Comb. Theory, Ser. A.

[5]  James A. Sellers,et al.  Some Parity Results for 16-Cores , 1999 .

[6]  M. Subbarao.  Partition theorems for Euler pairs , 1971 .

[7]  G. Andrews.  Two theorems of Euler and a general partition theorem , 1969 .

[8]  A. Ingleton,et al.  Gammoids and transversal matroids , 1973 .

[9]  Michael D. Hirschhorn,et al.  On the Parity of p(n), II , 1993, J. Comb. Theory, Ser. A.

[10]  R. Guy.  Two Theorems on Partitions , 1958, The Mathematical Gazette.

[11]  M. Subbarao,et al.  On the parity of p(n) , 1988 .

[12]  O. Kolberg.  Note on the Parity of the Partition Functions. , 1959 .

[13]  R. Graham,et al.  A theorem on partitions , 1963, Journal of the Australian Mathematical Society.

[14]  Jeffrey B. Remmel,et al.  Bijective Proofs of Some Classical Partition Identities , 1982, J. Comb. Theory A.

[15]  G. Andrews.  The Theory of Partitions: Frontmatter , 1976 .

[16]  Neville Robbins.  ON THE PARITY OF THE PARTITION FUNCTION , 1995 .

[17]  A.M Garsia,et al.  A Rogers-Ramanujan Bijection , 1981, J. Comb. Theory, Ser. A.

[18]  Kathleen M. O'Hara,et al.  Bijections for partition identities , 1988, J. Comb. Theory A.

[19]  K. Ono,et al.  Parity of the Partition Function in Arithmetic Progressions, II , 2001 .

[20]  Alexander Healy.  Partition Identities , 2001 .

[21]  G. Hardy,et al.  An Introduction To The Theory Of Numbers Fourth Edition , 1968 .