Cayley compositions, partitions, polytopes, and geometric bijections

DOI10.1016/j.jcta.2013.11.008zbMath1281.05015OpenAlexW2090340636MaRDI QIDQ2434886

Matjaž Konvalinka, Igor Pak

Publication date: 31 January 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2013.11.008

zbMATH Keywords

convex polytopeEhrhart polynomialbijective proofinteger partitionCayley composition

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Polytopes and polyhedra (52B99) General convexity (52A99)

Related Items (6)

On the enumeration of tanglegrams and tangled chains ⋮ Number of Vertices of the Polytope of Integer Partitions and Factorization of the Partitioned Number ⋮ Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials ⋮ Parity representations of posets ⋮ Unnamed Item ⋮ Limit Shapes via Bijections

Uses Software

• OEIS
• Omega

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorics and geometry of Littlewood-Richardson cones
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Enumeration of sequences constrained by the ratio of consecutive parts
• Partition bijections, a survey
• Integer points in polyhedra
• Geometry and complexity of O'Hara's algorithm
• Lecture hall partitions
• A refinement of the lecture hall theorem
• On the combinatorics of lecture hall partitions
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Partitions and compositions defined by inequalities
• Enumerative applications of a decomposition for graphs and digraphs
• Triangulations of Cayley and Tutte polytopes
• Partition identities and geometric bijections
• Mahonian Partition Identities via Polyhedral Geometry
• On dichromatic polynomials
• The inversion enumerator for labeled trees
• A Problem in Partitions: Enumeration of Elements of a given Degree in the free commutative entropic cyclic Groupoid

This page was built for publication: Cayley compositions, partitions, polytopes, and geometric bijections