×

Reverse lexicographic squarefree initial ideals and Gorenstein Fano polytopes. (English) Zbl 1420.13063

Summary: Via the theory of reverse lexicographic squarefree initial ideals of toric ideals, we give a new class of Gorenstein Fano polytopes (reflexive polytopes) arising from a pair of stable set polytopes of perfect graphs.

MSC:

13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)
52B20 Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry)

References:

[1] C.A. Athanasiadis, Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley, J. reine angew. Math. 583 (2005), 163-174. · Zbl 1077.52011 · doi:10.1515/crll.2005.2005.583.163
[2] V. Batyrev, Dual polyhedra and mirror symmetry for Calabi-Yau hypersurfaces in toric varieties, J. Alg. Geom. 3 (1994), 493-535. · Zbl 0829.14023
[3] M. Chudnovsky, N. Robertson, P. Seymour and R. Thomas, The strong perfect graph theorem, Ann. Math. 164 (2006), 51-229. · Zbl 1112.05042 · doi:10.4007/annals.2006.164.51
[4] H. Conrads, Weighted projective spaces and reflexive simplices, Manuscr. Math. 107 (2002), 215-227. · Zbl 1013.52009 · doi:10.1007/s002290100235
[5] D. Cox, J. Little and H. Schenck, Toric varieties, American Mathematical Society, Providence, RI, 2011. · Zbl 1223.14001
[6] J. Gouveia, P.A. Parrilo and R.R. Thomas, Theta bodies for polynomial ideals, SIAM J. Optim. 20 (2010), 2097-2118. · Zbl 1213.90190 · doi:10.1137/090746525
[7] G. Hegedüs and A.M. Kasprzyk, The boundary volume of a lattice polytope, Bull. Australian Math. Soc. 85 (2012), 84-104. · Zbl 1242.52014
[8] J. Herzog and T. Hibi, Monomial ideals, Grad. Texts Math. 260 (2010). · Zbl 1206.13001
[9] T. Hibi, Dual polytopes of rational convex polytopes, Combinatorica 12 (1992), 237-240. · Zbl 0758.52009 · doi:10.1007/BF01204726
[10] —-, Toric varieties arising from canonical triangulations of poset polytopes are projective, in Words, languages and combinatorics, II, M. Ito and H. Jurgensen, eds., World Scientific, Singapore, 1994. · Zbl 0878.52003
[11] T. Hibi, T. Hamada, M. Noro, et al., T. Hibi, ed., Gröbner bases: Statistics and software systems, Springer, Berlin, 2013.
[12] T. Hibi, K. Matsuda, H. Ohsugi and K. Shibata, Centrally symmetric configurations of order polytopes, J. Algebra 443 (2015), 469-478. · Zbl 1396.13017 · doi:10.1016/j.jalgebra.2015.06.010
[13] A. Higashitani, Smooth Fano polytopes arising from finite directed graphs, Kyoto J. Math. 55 (2015), 579-592. · Zbl 1333.14047 · doi:10.1215/21562261-3089073
[14] A.M. Kasprzyk, Classifying terminal weighted projective space, arXiv:1304.3029.
[15] A.M. Kasprzyk and B. Nill, Fano polytopes, in Strings, gauge fields, and the geometry behind, The legacy of Maximilian Kreuzer, A. Rebhan, et al., eds., World Scientific, Singapore, 2012.
[16] M. Kreuzer and H. Skarke, Classification of reflexive polyhedra in three dimensions, Adv. Th. Math. Phys. 2 (1998), 853-871. · Zbl 0934.52006 · doi:10.4310/ATMP.1998.v2.n4.a5
[17] —-, Complete classification of reflexive polyhedra in four dimensions, Adv. Th. Math. Phys. 4 (2000), 1209-1230. · Zbl 1017.52007
[18] B. Nill, Volume and lattice points of reflexive simplices, Discr. Comp. Geom. 37 (2007), 301-320. · Zbl 1166.52013 · doi:10.1007/s00454-006-1299-y
[19] H. Ohsugi, A geometric definition of combinatorial pure subrings and Gröbner bases of toric ideals of positive roots, Comm. Math. 56 (2007), 27-44. · Zbl 1140.13019
[20] H. Ohsugi, J. Herzog and T. Hibi, Combinatorial pure subrings, Osaka J. Math. 37 (2000), 745-757. · Zbl 1096.13525
[21] H. Ohsugi and T. Hibi, Convex polytopes all of whose reverse lexicographic initial ideals are squarefree, Proc. Amer. Math. Soc. 129 (2001), 2541-2546. · Zbl 0984.13014 · doi:10.1090/S0002-9939-01-05853-1
[22] —-, Quadratic initial ideals of root systems, Proc. Amer. Math. Soc. 130 (2002), 1913-1922. · Zbl 1012.13012
[23] —-, Centrally symmetric configurations of integer matrices, Nagoya Math. J. 216 (2014), 153-170. · Zbl 1353.13034
[24] M.W. Padberg, Perfect zero-one matrices, Math. Program. 6 (1974), 180-196. · Zbl 0284.90061
[25] R.P. Stanley, Combinatorics and commutative algebra, Birkhäuser, Berlin, 1996. · Zbl 0838.13008
[26] B. Sturmfels, Gröbner bases and convex polytopes, American Mathematical Society, Providence, RI, 1996. · Zbl 0856.13020
[27] S. Sullivant, Compressed polytopes and statistical disclosure limitation, Tohoku Math. J. 58 (2006), 433-445. · Zbl 1121.52028 · doi:10.2748/tmj/1163775139
[28] A. Wagler, Critical edges in perfect line graphs and some polyhedral consequences, Discr. Appl. Math. 95 (1999), 455-466. · Zbl 0932.05037 · doi:10.1016/S0166-218X(99)00093-1
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.