Partition bijections, a survey

DOI10.1007/s11139-006-9576-1zbMath1103.05009OpenAlexW2092575069MaRDI QIDQ851247

Igor Pak

Publication date: 17 November 2006

Published in: The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11139-006-9576-1

zbMATH Keywords

\(q\)-seriesYoung diagrambijectioninvolutioninteger partitionsplane partitionsinvolution principle

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Combinatorial aspects of partitions of integers (05A17) Partitions; congruences and congruential restrictions (11P83)

Related Items (81)

General multi-sum transformations and some implications ⋮ On partitions with \(k\) corners not containing the staircase with one more corner ⋮ Combinatorial proofs of two theorems related to the number of even parts in all partitions of \(n\) into distinct parts ⋮ The nature of partition bijections. I: Involutions ⋮ The overpartition function modulo small powers of 2 ⋮ Overpartition pairs ⋮ Partition congruences by involutions ⋮ Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem ⋮ Product blocking measures and a particle system proof of the Jacobi triple product ⋮ Unnamed Item ⋮ The spt-crank for overpartitions ⋮ Monomial complete intersections, the weak Lefschetz property and plane partitions ⋮ Almost 3-regular overpartitions ⋮ Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications ⋮ On the maximum number of \(k\)-hooks of partitions of \(n\) ⋮ A combinatorial proof of an identity from Ramanujan's lost notebook ⋮ Bijective proofs using two-line matrix representations for partitions ⋮ A diagrammatic approach to Kronecker squares ⋮ Unnamed Item ⋮ Kronecker products, characters, partitions, and the tensor square conjectures ⋮ A combinatorial proof of the Lebesgue identity ⋮ The number of equivalence classes arising from partition involutions ⋮ A combinatorial proof of an identity of Ramanujan using tilings ⋮ Rogers-Ramanujan identities and the Robinson-Schensted-Knuth correspondence ⋮ Combinatorial proofs and refinements of three partition theorems of Andrews ⋮ Overpartitions and Bressoud's conjecture. II ⋮ Particle seas and basic hypergeometric series. ⋮ The method of combinatorial telescoping ⋮ Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example ⋮ Cayley compositions, partitions, polytopes, and geometric bijections ⋮ The Euler-Riemann gases, and partition identities ⋮ The KOH terms and classes of unimodal \(N\)-modular diagrams ⋮ A combinatorial proof of an identity for the divisor generating function ⋮ N≥ 𝟐 symmetric superpolynomials ⋮ Unnamed Item ⋮ Warnaar's bijection and colored partition identities. II ⋮ Unnamed Item ⋮ Combinatorial proofs of Ramanujan's \(_{1} \psi_{1}\) summation and the \(q\)-Gauss summation. ⋮ Dyson's new symmetry and generalized Rogers-Ramanujan identities ⋮ A bijective toolkit for signed partitions ⋮ Unimodality via Kronecker products ⋮ Topology of \(\mathbb{Z}_3\)-equivariant Hilbert schemes ⋮ COMBINATORIAL PROOFS OF CERTAIN IDENTITIES INVOLVING PARTIAL THETA FUNCTIONS ⋮ Mahonian Partition Identities via Polyhedral Geometry ⋮ Counting the parts divisible by k in all the partitions of n whose parts have multiplicity less than k ⋮ A Franklin type involution for squares ⋮ The Algorithm Z and Ramanujan's \({}_{1} \psi _{1}\) summation ⋮ Double series representations for Schur's partition function and related identities ⋮ Combinatorial proofs of an identity from Ramanujan's lost notebook and its variations ⋮ Counting partitions on the abacus ⋮ Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process ⋮ A combinatorial proof of the Rogers--Ramanujan and Schur identities ⋮ Classical symmetric functions in superspace ⋮ On \(k\)-partitions of multisets with equal sums ⋮ New proofs of identities of Lebesgue and Göllnitz via tilings ⋮ Bijections and recurrences for integer partitions into a bounded number of parts ⋮ Geometry and complexity of O'Hara's algorithm ⋮ On a symmetric \(q\)-series identity ⋮ Legendre theorems for subclasses of overpartitions ⋮ Overpartitions ⋮ Bilateral Bailey lemma and Rogers-Ramanujan identities ⋮ The \(A_2\) Rogers-Ramanujan identities revisited ⋮ A lecture Hall theorem for \(m\)-falling partitions ⋮ A variant of \texttt{IdentityFinder} and some new identities of Rogers-Ramanujan-MacMahon type ⋮ A bijection for Euler's partition theorem in the spirit of Bressoud ⋮ Limit Shapes via Bijections ⋮ Self-conjugate partitions with the same disparity ⋮ A bijection between ordinary partitions and self-conjugate partitions with same disparity ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A short note on the overpartition function ⋮ Determinants of representations of Coxeter groups ⋮ Integer partitions into Diophantine pairs ⋮ Euler's partition theorem for all moduli and new companions to Rogers-Ramanujan-Andrews-Gordon identities ⋮ Unnamed Item ⋮ A combinatorial proof of a recurrence relation for the sum of divisors function ⋮ Combinatorial interpretations for identities using chromatic partitions ⋮ Ranks of overpartitions: asymptotics and inequalities ⋮ The Gaussian coefficients and overpartitions ⋮ Unimodality of partitions with distinct parts inside Ferrers shapes ⋮ Investigation of norms of overpartitions

Cites Work

• Some New Results on Partitions
• A Short Proof of an Identity of Euler
• Some Properties of Partitions
• Some generating functions
• MacMahon's partition analysis. II: Fundamental theorems
• Hook length formula and geometric combinatorics
• Random partitions with non-negative \(r\)th differences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple combinatorial method for proving Jacobi's identity and its generalizations
• Bijections for partition identities
• An involution for Jacobi's identity
• Lecture hall partitions
• Bijective proofs of certain vector partition identities
• PIE-sums: A combinatorial tool for partition theory
• An identity for the divisor generating function arising from sorting theory
• A Rogers-Ramanujan bijection
• A short Rogers-Ramanujan bijection
• Ramanujan's ``lost notebook. I: Partial Theta-functions
• Bijective proofs of some classical partition identities
• A direct combinatorial proof of the Jacobi identity
• Combinatorial proof of a theorem on partitions into an even or odd number of parts
• Simple proofs of identities of MacMahon and Jacobi
• A refinement of the lecture hall theorem
• The work of George Andrews: a Madison perspective.
• An extension of Franklin's bijection
• The triple, quintuple and setuple product identities revisited
• Some debts I owe
• A variation on a theme of Sylvester -- a smoother road to Göllnitz's (Big) theorem
• On hooks of Young diagrams
• A note on partitions into distinct parts and odd parts
• A bijection for Lebesgue's partition identity in the spirit of Sylvester
• A generalization of Sylvester's identity
• Particle seas and basic hypergeometric series.
• Identically distributed pairs of partition statistics
• Franklin's argument proves an identity of Zagier
• Frobenius partitions and the combinatorics of Ramanujan's \(_{1}\psi_{1}\) summation
• Partition identities and a continued fraction of Ramanujan
• Another involution principle-free bijective proof of Stanley's hook-content formula
• Mappings and symmetries of partitions
• Generalized Rogers-Ramanujan bijections
• On pairs of partitions with steadily decreasing parts
• Some observations on Dyson's new symmetries of partitions
• Hooks and powers of parts in partitions
• Variants of the Rogers-Ramanujan identities
• The \(q\)-variations of Sylvester's bijection between odd and strict partitions
• On generalizations of Euler's partition theorem
• On a calculus of partition functions
• Two theorems of Gauss and allied identities proved arithmetically
• Affine root systems and Dedekind's \(\eta\)-function
• Enumeration of plane partitions
• On an elementary proof of some asymptotic formulas in the theory of partitions
• A Note on Partitions and Triangles With Integer Sides
• On Uchimura’s Connection between Partitions and the Number of Divisors
• A Combinatorial Proof of the Triple Product Identity
• Chapter 16 of Ramanujan’s second notebook: theta-functions and 𝑞-series
• Bijecting Euler's Partitions-Recurrence
• A Simple Proof of Jacobi's Two-Square Theorem
• An Involution of Blocks in the Partitions of n
• A Simple Proof of Jacobi's Four-Square Theorem
• New Combinatorial Interpretations of Ramanujan's Partition Congruences Mod 5,7 and 11
• Dyson’s crank of a partition
• A Combinatorial Proof of Schur's 1926 Partition Theorem
• A One-Sentence Proof That Every Prime p≡1(\mod 4) Is a Sum of Two Squares
• Polynomial identities which imply identities of Euler and Jacobi
• Shorter Notes: A Simple Proof of Ramanujan's 1 Ψ 1 Sum
• An Extension of Carlitz's Bipartition Identity
• On a partition theorem of Göllnitz.
• An Introduction to Ramanujan's "lost" Notebook
• Recurrences for the Sum of Divisors
• Partitions and Durfee Dissection
• Overpartitions
• A Partition Identity of the Euler Type
• Partition identities and geometric bijections
• Schur's Partition Theorem, Companions, Refinements and Generalizations
• A Short Proof of Jacobi's Formula for the Number of Representations of an Integer as a Sum of Four Squares
• An Enumerative Proof of An Identity of Jacobi
• Shorter Notes: A Simple Proof of Jacobi's Triple Product Identity
• Two Enumerative Proofs of an Identity of Jacobi
• ON BASIC HYPERGEOMETRIC SERIES, MOCK THETA FUNCTIONS, AND PARTITIONS (II)
• Enumerative proofs of certain q-identities
• A new symmetry of partitions
• Partition Identities--From Euler to the Present
• Vector Partitions and Combinatorial Identities
• A Simple Proof of the Quintuple Product Identity
• The form 𝑤𝑥+𝑥𝑦+𝑦𝑧+𝑧𝑢

This page was built for publication: Partition bijections, a survey