English

Bounds on the $f$-Vectors of Tight Spans

Metric Geometry 2007-05-23 v1

Abstract

The tight span TdT_d of a metric dd on a finite set is the subcomplex of bounded faces of an unbounded polyhedron defined by~dd. If dd is generic then TdT_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 TdT_d (or the dual regular triangulation) are presented.

Keywords

Cite

@article{arxiv.math/0605401,
  title  = {Bounds on the $f$-Vectors of Tight Spans},
  author = {Sven Herrmann and Michael Joswig},
  journal= {arXiv preprint arXiv:math/0605401},
  year   = {2007}
}

Comments

18 pages