On certain partition bijections related to Euler's partition problem

DOI10.1016/J.DISC.2021.112673MaRDI QIDQ2666566zbMATH OpenOpenAlexFDO

Authors Aritro Pathak

Publication date 23 November 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.03596

zbMATH Keywords

Euler's bijectionGlaisher's bijectionpartition bijectionspermutations

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Abstract: We give short elementary expositions of combinatorial proofs of some variants of Euler's partitition problem that were first addressed analytically by George Andrews, and later combinatorially by others. Our methods, based on ideas from a previous paper by the author , enable us to state and prove new generalizations of two of these results.

Recommendations

• Bijecting Euler's Partitions-Recurrence
• A note on a finite version of Euler's partition identity
• Some partition and analytical identities arising from the Alladi, Andrews, Gordon bijection
• Combinatorial proofs of two Euler-type identities due to Andrews
• A bijection for Euler's partition theorem in the spirit of Bressoud

Cites work

• Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
• Combinatorial proofs of two Euler-type identities due to Andrews
• On a generalized crank for \(k\)-colored partitions
• Two nonexistence theorems on partitions

Cited in

(20)

• Bijections and recurrences for integer partitions into a bounded number of parts
• On partitions of \(\mathbb E^n\)
• Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
• Bijections and congruences for generalizations of partition identities of Euler and Guy
• Some partition and analytical identities arising from the Alladi, Andrews, Gordon bijection
• The (k, l)-Euler theorem and the combinatorics of (k, l)-sequences
• A bijection for Euler's partition theorem in the spirit of Bressoud
• Bijecting Euler's Partitions-Recurrence
• A note on a finite version of Euler's partition identity
• Partition identities and geometric bijections
• Part-Frequency Matrices, II: Recent Work
• An extension of Euler's theorem
• On the slack Euler pair for vector partition
• A Surprising Link Between Integer Partitions and Euler’s Number e
• A unification of two refinements of Euler's partition theorem
• Bijective proofs using two-line matrix representations for partitions
• Generalizing a partition theorem of Andrews
• Partition bijections, a survey
• New partition theoretic facts of two identities of Euler
• Euler's partition theorem and the combinatorics of \(\ell \)-sequences

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On certain partition bijections related to Euler's partition problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2666566)