Facets of the r-stable (n,k)-hypersimplex

DOI10.1007/S00026-016-0325-XzbMATH Open1367.52008arXiv1408.5932OpenAlexW264549504WikidataQ59470276 ScholiaQ59470276MaRDI QIDQ505699FDOQ505699

Authors: Takayuki Hibi, Liam Solus 

Publication date: 26 January 2017

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

Abstract: Let $k,n$ and $r$ be positive integers with $k<n$ and $rleqlfloorfracnkfloor$. We determine the facets of the $r$-stable $n,k$-hypersimplex. As a result, it turns out that the $r$-stable $n,k$-hypersimplex has exactly $2n$ facets for every $r<lfloorfracnkfloor$. We then utilize the equations of the facets to study when the $r$-stable hypersimplex is Gorenstein. For every $k>0$ we identify an infinite collection of Gorenstein $r$-stable hypersimplices, consequently expanding the collection of $r$-stable hypersimplices known to have unimodal Ehrhart $delta$-vectors.

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

Recommendations

• \(r\)-stable hypersimplices
• Ehrhart \(h^{\ast }\)-vectors of hypersimplices
• Ehrhart \(h^\ast\)-vectors of hypersimplices
• The face vector of a half-open hypersimplex
• Extension complexity and realization spaces of hypersimplices

zbMATH Keywords

facetGorensteinhypersimplex\(r\)-stable hypersimplex

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Cites Work

• Alcoved polytopes. I.
• Computing the Continuous Discretely
• Dual polytopes of rational convex polytopes
• A monotonicity property of \(h\)-vectors and \(h^*\)-vectors
• \(h\)-vectors of Gorenstein polytopes
• Ehrhart polynomials of matroid polytopes and polymatroids
• Gorenstein algebras of Veronese type
• \(r\)-stable hypersimplices
• THE HILBERT SERIES OF ALGEBRAS OF THE VERONESE TYPE

Cited In (4)

• \(r\)-stable hypersimplices
• The face vector of a half-open hypersimplex
• Ehrhart series of fractional stable set polytopes of finite graphs
• Level algebras and \(\boldsymbol{s}\)-lecture hall polytopes

This page was built for publication: Facets of the \(r\)-stable \((n,k)\)-hypersimplex

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