Convex polytopes all of whose reverse lexicographic initial ideals are squarefree
HTML articles powered by AMS MathViewer
- by Hidefumi Ohsugi and Takayuki Hibi PDF
- Proc. Amer. Math. Soc. 129 (2001), 2541-2546 Request permission
Abstract:
A compressed polytope is an integral convex polytope any of whose reverse lexicographic initial ideals is squarefree. A sufficient condition for a $(0,1)$-polytope to be compressed will be presented. One of its immediate consequences is that the class of compressed $(0,1)$-polytopes includes (i) hypersimplices, (ii) order polytopes of finite partially ordered sets, and (iii) stable polytopes of perfect graphs.References
- V. Chvátal, On certain polytopes associated with graphs, J. Combinatorial Theory Ser. B 18 (1975), 138–154. MR 371732, DOI 10.1016/0095-8956(75)90041-6
- Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
- H. Ohsugi, J. Herzog and T. Hibi, Combinatorial pure subrings, Osaka J. Math. 37 (2000), 745–757.
- Alexander Schrijver, Theory of linear and integer programming, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons, Ltd., Chichester, 1986. A Wiley-Interscience Publication. MR 874114
- Richard P. Stanley, Decompositions of rational convex polytopes, Ann. Discrete Math. 6 (1980), 333–342. MR 593545, DOI 10.1016/S0167-5060(08)70717-9
- Richard P. Stanley, Enumerative combinatorics. Vol. I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986. With a foreword by Gian-Carlo Rota. MR 847717, DOI 10.1007/978-1-4615-9763-6
- Bernd Sturmfels, Gröbner bases and convex polytopes, University Lecture Series, vol. 8, American Mathematical Society, Providence, RI, 1996. MR 1363949, DOI 10.1090/ulect/008
Additional Information
- Hidefumi Ohsugi
- Affiliation: Department of Mathematics, Graduate School of Science, Osaka University, Toyonaka, Osaka 560–0043, Japan
- Email: ohsugi@math.sci.osaka-u.ac.jp
- Takayuki Hibi
- Affiliation: Department of Mathematics, Graduate School of Science, Osaka University, Toyonaka, Osaka 560–0043, Japan
- MR Author ID: 219759
- Email: hibi@math.sci.osaka-u.ac.jp
- Received by editor(s): November 3, 1999
- Received by editor(s) in revised form: January 17, 2000
- Published electronically: January 18, 2001
- Additional Notes: The first author is supported by JSPS Research Fellowship for Young Scientists.
- Communicated by: Wolmer V. Vasconcelos
- © Copyright 2001 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 129 (2001), 2541-2546
- MSC (2000): Primary 13P10, 52B20
- DOI: https://doi.org/10.1090/S0002-9939-01-05853-1
- MathSciNet review: 1838375