Minimal systems of binomial generators and the indispensable complex of a toric ideal
HTML articles powered by AMS MathViewer
- by Hara Charalambous, Anargyros Katsabekis and Apostolos Thoma PDF
- Proc. Amer. Math. Soc. 135 (2007), 3443-3451 Request permission
Abstract:
Let $A=\{\textbf {a}_1,\ldots ,\textbf {a}_m\} \subset \mathbb {Z}^n$ be a vector configuration and $I_A \subset K[x_1,\ldots ,x_m]$ its corresponding toric ideal. The paper consists of two parts. In the first part we completely determine the number of different minimal systems of binomial generators of $I_A$. In the second part we associate to $A$ a simplicial complex $\Delta _{\mathrm {ind}(A)}$. We show that the vertices of $\Delta _{\mathrm {ind}(A)}$ correspond to the indispensable monomials of the toric ideal $I_A$, while one dimensional facets of $\Delta _{\mathrm {ind}(A)}$ with minimal binomial $A$-degree correspond to the indispensable binomials of $I_{A}$.References
- S. Aoki, A. Takemura and R. Yoshida, Indispensable monomials of toric ideals and Markov bases, preprint 2005.
- Imre Bárány and Herbert Scarf, Matrices with identical sets of neighbors, Math. Oper. Res. 23 (1998), no. 4, 863–873. MR 1662422, DOI 10.1287/moor.23.4.863
- E. Briales, A. Campillo, C. Marijuán, and P. Pisón, Minimal systems of generators for ideals of semigroups, J. Pure Appl. Algebra 124 (1998), no. 1-3, 7–30. MR 1600261, DOI 10.1016/S0022-4049(96)00106-5
- Antonio Campillo and Pilar Pisón, L’idéal d’un semi-groupe de type fini, C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), no. 12, 1303–1306 (French, with English and French summaries). MR 1226120
- A. Cayley, A theorem on trees, Quart. J. Math. 23 (1889) 376-378.
- CoCoATeam, CoCoA: a system for doing Computations in Commutative Algebra, available at http://cocoa.dima.unige.it.
- Persi Diaconis and Bernd Sturmfels, Algebraic algorithms for sampling from conditional distributions, Ann. Statist. 26 (1998), no. 1, 363–397. MR 1608156, DOI 10.1214/aos/1030563990
- J. H. van Lint and R. M. Wilson, A course in combinatorics, Cambridge University Press, Cambridge, 1992. MR 1207813
- Ezra Miller and Bernd Sturmfels, Combinatorial commutative algebra, Graduate Texts in Mathematics, vol. 227, Springer-Verlag, New York, 2005. MR 2110098
- Hidefumi Ohsugi and Takayuki Hibi, Indispensable binomials of finite graphs, J. Algebra Appl. 4 (2005), no. 4, 421–434. MR 2166253, DOI 10.1142/S0219498805001265
- H. Ohsugi and T. Hibi, Toric ideals arising from contingency tables, Proceedings of the Ramanujan Mathematical Society’s Lecture Notes Series, 2006, pp. 87-111.
- Irena Peeva and Bernd Sturmfels, Generic lattice ideals, J. Amer. Math. Soc. 11 (1998), no. 2, 363–373. MR 1475887, DOI 10.1090/S0894-0347-98-00255-0
- B. Sturmfels, Gröbner Bases and Convex Polytopes, University Lecture Series, No. 8 American Mathematical Society, Providence, R.I., 1995.
- Akimichi Takemura and Satoshi Aoki, Some characterizations of minimal Markov basis for sampling from discrete conditional distributions, Ann. Inst. Statist. Math. 56 (2004), no. 1, 1–17. MR 2053726, DOI 10.1007/BF02530522
Additional Information
- Hara Charalambous
- Affiliation: Department of Mathematics, Aristotle University of Thessaloniki, Thessaloniki 54124, Greece
- Email: hara@math.auth.gr
- Anargyros Katsabekis
- Affiliation: Department of Mathematics, University of Ioannina, Ioannina 45110, Greece
- Email: akatsabekis@in.gr
- Apostolos Thoma
- Affiliation: Department of Mathematics, University of Ioannina, Ioannina 45110, Greece
- Email: athoma@cc.uoi.gr
- Received by editor(s): July 10, 2006
- Published electronically: July 3, 2007
- Additional Notes: This research was co-funded by the European Union in the framework of the program “Pythagoras" of the “Operational Program for Education and Initial Vocational Training" of the 3rd Community Support Framework of the Hellenic Ministry of Education.
- Communicated by: Bernd Ulrich
- © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 135 (2007), 3443-3451
- MSC (2000): Primary 13F20, 05C99
- DOI: https://doi.org/10.1090/S0002-9939-07-09037-5
- MathSciNet review: 2336556