Compressed polytopes, initial ideals and complete multipartite graphs

Authors
Citation
H. Ohsugi et T. Hibi, Compressed polytopes, initial ideals and complete multipartite graphs, ILL J MATH, 44(2), 2000, pp. 391-406
Citations number
16
Categorie Soggetti
Mathematics
Journal title
ILLINOIS JOURNAL OF MATHEMATICS
ISSN journal
00192082 → ACNP
Volume
44
Issue
2
Year of publication
2000
Pages
391 - 406
Database
ISI
SICI code
0019-2082(200022)44:2<391:CPIIAC>2.0.ZU;2-0
Abstract
Convex polytopes arising from complete multipartite graphs and their toric ideals will be studied. First, it is proved that such toric ideals possess squarefree quadratic initial ideals. Second. we show that these convex poly topes are compressed and compute their f-vectors, Ehrhart polynomials and n ormalized volumes explicitly. Finally, all complete multipartite graphs whi ch yield initial ideals coming from finite partially ordered sets will be c lassified.