pith. machine review for the scientific record. sign in

arxiv: 1510.07678 · v1 · submitted 2015-10-26 · 🧮 math.CO · math.MG

Recognition: unknown

Hirsch polytopes with exponentially long combinatorial segments

Authors on Pith no claims yet
classification 🧮 math.CO math.MG
keywords combinatorialsegmentscomplexesboundsimplicialhirschlengthnormal
0
0 comments X
read the original abstract

In their paper proving the Hirsch bound for flag normal simplicial complexes (Math. Oper.~Res.~2014) Adiprasito and Benedetti define the notion of~\emph{combinatorial segment}. The study of the maximal length of these objects provides the upper bound~$O(n2^d)$ for the diameter of any normal pure simplicial complex of dimension~$d$ with~$n$ vertices, and the Hirsch bound $n-d$ if the complexes are, moreover, flag. In the present article, we propose a formulation of combinatorial segments which is equivalent but more local, by introducing the notions of monotonicity and conservativeness of dual paths in pure simplicial complexes. We use this definition to investigate further properties of combinatorial segments. Besides recovering the two stated bounds, we show a refined bound for banner complexes, and study the behavior of the maximal length of combinatorial segments with respect to two usual operations, namely join and one-point suspension. Finally, we show the limitations of combinatorial segments by constructing pure normal simplicial complexes in which all combinatorial segments between two particular facets achieve the length $\Omega(n2^{d})$. This includes vertex-decomposable---therefore Hirsch---polytopes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.