Splitting Polytopes

Details Splitting Polytopes Splitting Polytopes

2008-05-06

arxiv.org/abs/0805.0774v2

Mathematics

Combinatorics

25 pages, 7 figures; minor corrections and changes

Scientific paper

A split of a polytope $P$ is a (regular) subdivision with exactly two maximal cells. It turns out that each weight function on the vertices of $P$ admits a unique decomposition as a linear combination of weight functions corresponding to the splits of $P$ (with a split prime remainder). This generalizes a result of Bandelt and Dress [Adv. Math. 92 (1992)] on the decomposition of finite metric spaces. Introducing the concept of compatibility of splits gives rise to a finite simplicial complex associated with any polytope $P$, the split complex of $P$. Complete descriptions of the split complexes of all hypersimplices are obtained. Moreover, it is shown that these complexes arise as subcomplexes of the tropical (pre-)Grassmannians of Speyer and Sturmfels [Adv. Geom. 4 (2004)].

Affiliated with

Also associated with

No associations

Rating

Splitting Polytopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Splitting Polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Splitting Polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-209546