Back to Search Start Over

r-Stable hypersimplices.

Authors :
Braun, Benjamin
Solus, Liam
Source :
Journal of Combinatorial Theory - Series A. Jul2018, Vol. 157, p349-388. 40p.
Publication Year :
2018

Abstract

Hypersimplices are well-studied objects in combinatorics, optimization, and representation theory. For each hypersimplex, we define a new family of subpolytopes, called r -stable hypersimplices, and show that a well-known regular unimodular triangulation of the hypersimplex restricts to a triangulation of each r -stable hypersimplex. For the case of the second hypersimplex defined by the two-element subsets of an n -set, we provide a shelling of this triangulation that sequentially shells each r -stable sub-hypersimplex. In this case, we utilize the shelling to compute the Ehrhart h ⁎ -polynomials of these polytopes, and the hypersimplex, via independence polynomials of graphs. For one such r -stable hypersimplex, this computation yields a connection to CR mappings of Lens spaces via Ehrhart–MacDonald reciprocity. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00973165
Volume :
157
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series A
Publication Type :
Academic Journal
Accession number :
128742724
Full Text :
https://doi.org/10.1016/j.jcta.2018.03.002