Partition bijections, a survey

DOI10.1007/S11139-006-9576-1zbMATH Open1103.05009OpenAlexW2092575069MaRDI QIDQ851247FDOQ851247

Authors: 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

Recommendations

• Partition identities and geometric bijections
• The nature of partition bijections. I: Involutions
• Bijections for partition identities
• On certain partition bijections related to Euler's partition problem
• Bijective proofs of partition identities of Macmahon, Andrews, and Subbarao

zbMATH Keywords

involutionplane partitionsYoung diagram\(q\)-seriesbijectioninteger partitionsinvolution principle

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (89)

• On the maximum number of \(k\)-hooks of partitions of \(n\)
• The Gaussian coefficients and overpartitions
• A combinatorial proof of an identity from Ramanujan's lost notebook
• A combinatorial proof of an identity for the divisor generating function
• General multi-sum transformations and some implications
• Combinatorial proofs of Ramanujan's \(_{1} \psi_{1}\) summation and the \(q\)-Gauss summation.
• Combinatorial proofs of two theorems related to the number of even parts in all partitions of \(n\) into distinct parts
• Bilateral Bailey lemma and Rogers-Ramanujan identities
• Topology of \(\mathbb{Z}_3\)-equivariant Hilbert schemes
• Counting the parts divisible by k in all the partitions of n whose parts have multiplicity less than k
• A diagrammatic approach to Kronecker squares
• Combinatorial proofs of an identity from Ramanujan's lost notebook and its variations
• The Algorithm Z and Ramanujan's \({}_{1} \psi _{1}\) summation
• Cayley compositions, partitions, polytopes, and geometric bijections
• A combinatorial proof of an identity of Ramanujan using tilings
• Classical symmetric functions in superspace
• Partition identities and geometric bijections
• A bijective toolkit for signed partitions
• On a symmetric \(q\)-series identity
• Double series representations for Schur's partition function and related identities
• A variant of \texttt{IdentityFinder} and some new identities of Rogers-Ramanujan-MacMahon type
• A short note on the overpartition function
• Bijections for partition identities
• Particle seas and basic hypergeometric series.
• The \(A_2\) Rogers-Ramanujan identities revisited
• Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
• Combinatorial proofs of certain identities involving partial theta functions
• Monomial complete intersections, the weak Lefschetz property and plane partitions
• A Franklin type involution for squares
• 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
• Partition congruences by involutions
• The two-way rewriting in action: removing the mystery of Euler-Glaisher's map
• Legendre theorems for subclasses of overpartitions
• The nature of partition bijections. I: Involutions
• Rogers-Ramanujan identities and the Robinson-Schensted-Knuth correspondence
• Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications
• Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process
• The overpartition function modulo small powers of 2
• A combinatorial proof of the Lebesgue identity
• Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example
• The method of combinatorial telescoping
• Mahonian partition identities via polyhedral geometry
• Finding direct partition bijections by two-directional rewriting techniques
• A combinatorial proof of a recurrence relation for the sum of divisors function
• Determinants of representations of Coxeter groups
• The KOH terms and classes of unimodal \(N\)-modular diagrams
• A bijection for Euler's partition theorem in the spirit of Bressoud
• Unimodality of partitions with distinct parts inside Ferrers shapes
• Doppelgängers: Bijections of Plane Partitions
• Bijective proofs using two-line matrix representations for partitions
• On the treatment of partitions as factorization and further analysis
• Unimodality via Kronecker products
• Product blocking measures and a particle system proof of the Jacobi triple product
• Dyson's new symmetry and generalized Rogers-Ramanujan identities
• Counting partitions on the abacus
• Overpartitions
• The spt-crank for overpartitions
• Warnaar's bijection and colored partition identities. II
• Kronecker products, characters, partitions, and the tensor square conjectures
• A combinatorial proof of the Rogers--Ramanujan and Schur identities
• Overpartition pairs
• \(\mathcal{N} \geq 2\) symmetric superpolynomials
• Combinatorial proofs and refinements of three partition theorems of Andrews
• Short proofs of Euler-type identities for compositions
• The number of equivalence classes arising from partition involutions
• Integer partitions into Diophantine pairs
• Investigation of norms of overpartitions
• On \(k\)-partitions of multisets with equal sums
• Title not available (Why is that?)
• Title not available (Why is that?)
• On partitions with \(k\) corners not containing the staircase with one more corner
• Combinatorial interpretations for identities using chromatic partitions
• A bijection between ordinary partitions and self-conjugate partitions with same disparity
• On the slack Euler pair for vector partition
• On the combinatorics of \(r\)-chain minimal and maximal excludants
• Title not available (Why is that?)
• Euler's partition theorem for all moduli and new companions to Rogers-Ramanujan-Andrews-Gordon identities
• Limit shapes via bijections
• Title not available (Why is that?)
• Overpartitions and Bressoud's conjecture. II
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• Almost 3-regular overpartitions
• A lecture Hall theorem for \(m\)-falling partitions
• The Euler-Riemann gases, and partition identities
• Ranks of overpartitions: asymptotics and inequalities
• Self-conjugate partitions with the same disparity
• A note on a bijective proof of a theorem of G. E. Andrews

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

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