Pattern-avoiding polytopes

DOI10.1016/j.ejc.2018.07.006zbMath1398.52014arXiv1609.01782OpenAlexW2964005908WikidataQ129423849 ScholiaQ129423849MaRDI QIDQ5915724

Robert Davis, Bruce E. Sagan

Publication date: 7 September 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Ehrhart polynomialsChan-Robbins-Yuen polytope\(h^\ast\)-vectorsPitman-Stanley polytope

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11)

Related Items

On random shifted standard Young tableaux and 132-avoiding sorting networks, On random shifted standard Young tableaux and 132-avoiding sorting networks

Uses Software

• LattE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Permutation patterns and statistics
• Permutahedra and generalized associahedra.
• Geometry, complexity, and combinatorics of permutation polytopes
• Enumeration of sequences constrained by the ratio of consecutive parts
• \(h\)-vectors of Gorenstein polytopes
• Faces of generalized permutohedra
• Two poset polytopes
• Hilbert functions of graded algebras
• The Ehrhart polynomial of the Birkhoff polytope
• Proof of a conjecture of Chan, Robbins, and Yuen
• Generalized permutation patterns and a classification of the Mahonian statistics
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• The permutoassociahedron, Mac Lane's coherence theorem and asymptotic zones for the KZ equation
• Realization of the Stasheff polytope
• Supersolvable lattices
• Lattices of lattice paths
• On Volumes of Permutation Polytopes
• Some open problems on permutation patterns
• Unimodality problems in Ehrhart theory
• Combinatorics of Coxeter Groups
• Combinatorics and Geometry of Transportation Polytopes: An Update
• Permutohedra, Associahedra, and Beyond
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Decompositions of Rational Convex Polytopes
• Lectures on Polytopes
• Coxeter‐associahedra
• Convex Polytopes
• On the Volume of a Certain Polytope
• $h^\ast $-polynomials of zonotopes
• Solution of Two Difficult Combinatorial Problems with Linear Algebra
• Computing the Continuous Discretely
• Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
• The Hook Graphs of the Symmetric Group
• Restricted permutations
• A combinatorial problem