Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleAlcoved polytopes. I.
Author(s) Thomas Lam, Alexander Postnikov
TypeArticle in Journal
AbstractThe aim of this paper is to study alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hypersimplices. We compare two constructions of triangulations of hypersimplices due to Stanley and Sturmfels and explain them in terms of alcoved polytopes. We study triangulations of alcoved polytopes, the adjacency graphs of these triangulations, and give a combinatorial formula for volumes of these polytopes. In particular, we study a class of matroid polytopes, which we call the multi-hypersimplices.
ISSN0179-5376; 1432-0444/e
URL http://link.springer.com/article/10.1007%2Fs00454-006-1294-3
LanguageEnglish
JournalDiscrete Comput. Geom.
Volume38
Number3
Pages453--478
PublisherSpringer US, New York, NY
Year2007
Edition0
Translation No
Refereed No
Webmaster