Polytopes and large counterexamples

DOI10.1080/10586458.2017.1361367MaRDI QIDQ5743089zbMATH OpenOpenAlexWikidataFDO

Authors Per Alexandersson

Publication date 8 May 2019

Published in Experimental Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

counter-examplesEhrhart polynomialhook formulaKostka coefficientpolytopes

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Abstract: In this short note, we give large counterexamples to natural questions about certain order polytopes, in particular, Gelfand--Tsetlin polytopes. Several of the counterexamples are too large to be discovered via a brute-force computer search. We also show that the multiset of hooks in a Young diagram is not enough information to determine the Ehrhart polynomial for an associated order polytope. This is somewhat counter-intuitive to the fact that the multiset of hooks always determine the leading coefficient of the Ehrhart polynomial.

Recommendations

• Stanley's non-Ehrhart-positive order polytopes
• Counterexamples of the conjecture on roots of Ehrhart polynomials
• Vertices of Gelfand-Tsetlin polytopes
• Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part
• Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part

Cites work

• A polynomiality property for Littlewood-Richardson coefficients
• Counting linear extensions
• Enumerative combinatorics. Volume 2.
• Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann-Vinberg polytopes as marked poset polytopes
• Gelfand-Tsetlin polytopes and the integer decomposition property
• Hook length formula and geometric combinatorics
• scientific article; zbMATH DE number 2124855 (Why is no real title available?)
• scientific article; zbMATH DE number 3056353 (Why is no real title available?)
• On the Computation of Clebsch–Gordan Coefficients and the Dilation Effect
• q-hook length formulas for forests
• Schubert calculus and Gelfand-Zetlin polytopes
• The Hook Graphs of the Symmetric Group
• Toric degeneration of Schubert varieties and Gelfand--Tsetlin polytopes
• Two poset polytopes
• Vertices of Gelfand-Tsetlin polytopes

Cited in

(8)

• Remarkable polyhedra related to set functions, games and capacities
• Counterexamples to the Neggers-Stanley conjecture
• Fooling Polytopes
• Defect polytopes and counter-examples with polymake
• Fooling polytopes
• Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
• Restricted Birkhoff polytopes and Ehrhart period collapse
• Order polytopes of dimension 13 are Ehrhart positive

This page was built for publication: Polytopes and large counterexamples

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