Normal 0-1 polytopes

DOI10.1137/130948240MaRDI QIDQ3453575zbMATH OpenOpenAlexFDO

Authors Huy Tài Hà, Kuei-Nuan Lin

Publication date 27 November 2015

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Ehrhart ringhypergraphsnormalpolytopal ringpolytopessquarefree monomial idealstoric ring

Mathematics Subject Classification ID

Graph polynomials (05C31) Associated graded rings of ideals (Rees ring, form ring), analytic spread and related topics (13A30) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: We study the question of when 0-1 polytopes are normal or, equivalently, having the integer decomposition property. In particular, we shall associate to each 0-1 polytope a labeled hypergraph, and examine the equality between its Ehrhart and polytopal rings via the combinatorial structures of the labeled hypergraph.

Recommendations

• A normal (0,1)-polytope none of whose regular triangulations is unimodular
• Simple 0/1-polytopes
• Minkowski sum of polytopes and its normality
• Normal polytopes arising from finite graphs
• Separating hyperplanes of edge polytopes

Cited in

(7)

• Normal polytopes arising from finite graphs
• Projective dimension of hypergraphs
• Normal polytopes: between discrete, continuous, and random
• Hypergraphs with high projective dimension and 1-dimensional hypergraphs
• Lattices and hypergraphs associated to square-free monomial ideals
• Asymptotic resurgence via integral closures
• Toric rings of (0, 1)-polytopes with small rank

This page was built for publication: Normal 0-1 polytopes

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