Triangulations of Cayley and Tutte polytopes

DOI10.1016/j.aim.2013.06.012zbMath1286.52004arXiv1108.1905OpenAlexW2056782878MaRDI QIDQ2437468

Igor Pak, Matjaž Konvalinka

Publication date: 3 March 2014

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

volumeTutte polynomialbijective proofCayley polytopeneighbors-first searchTutte polytope

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Connectivity (05C40) Combinatorial aspects of simplicial complexes (05E45)

Related Items

Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials, Cayley compositions, partitions, polytopes, and geometric bijections

Uses Software

• polymake
• Omega

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorics and geometry of Littlewood-Richardson cones
• Depth-first search as a combinatorial correspondence
• Enumeration of sequences constrained by the ratio of consecutive parts
• Inapproximability of the Tutte polynomial
• Integer points in polyhedra
• Matroid polytopes and their volumes
• Two poset polytopes
• The polytope algebra
• Mixed volumes and slices of the cube
• The sand-pile model and Tutte polynomials
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A family of bijections between \(G\)-parking functions and spanning trees
• Enumerative applications of a decomposition for graphs and digraphs
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Alcoved polytopes. I.
• The Tutte polynomial
• Permutohedra, Associahedra, and Beyond
• On Nonobtuse Simplicial Partitions
• A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
• Lectures on Polytopes
• Mahonian Partition Identities via Polyhedral Geometry
• Random Graphs
• The inversion enumerator for labeled trees
• A Contribution to the Theory of Chromatic Polynomials