Bounds on the $f$-Vectors of Tight Spans
Abstract
The tight span $T_d$ of a metric $d$ on a finite set is the subcomplex of bounded faces of an unbounded polyhedron defined by~$d$. If $d$ is generic then $T_d$ is known to be dual to a regular triangulation of a second hypersimplex. A tight upper and a partial lower bound for the face numbers of $T_d$ (or the dual regular triangulation) are presented.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 2006
- DOI:
- 10.48550/arXiv.math/0605401
- arXiv:
- arXiv:math/0605401
- Bibcode:
- 2006math......5401H
- Keywords:
-
- Mathematics - Metric Geometry;
- 51K05 (52B05)
- E-Print:
- 18 pages