|
Minimal systems of binomial generators and the indispensable complex of a toric ideal
Author(s):
Hara
Charalambous;
Anargyros
Katsabekis;
Apostolos
Thoma
Journal:
Proc. Amer. Math. Soc.
135
(2007),
3443-3451.
MSC (2000):
Primary 13F20, 05C99
Posted:
July 3, 2007
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let be a vector configuration and 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 . In the second part we associate to a simplicial complex . We show that the vertices of correspond to the indispensable monomials of the toric ideal , while one dimensional facets of with minimal binomial -degree correspond to the indispensable binomials of .
References:
-
- 1.
- S. Aoki, A. Takemura and R. Yoshida, Indispensable monomials of toric ideals and Markov bases, preprint 2005.
- 2.
- I. Barany and H. Scarf, Matrices with identical sets of neighbors, Mathematics of Operation Research 23 (1998) 863-873. MR 1662422 (2000b:90030)
- 3.
- 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) 7-30. MR 1600261 (98k:20105)
- 4.
- A. Campillo and P. Pison, L'idéal d'un semi-group de type fini, Comptes Rendues Acad. Sci. Paris, Série I, 316 (1993) 1303-1306. MR 1226120 (94b:20055)
- 5.
- A. Cayley, A theorem on trees, Quart. J. Math. 23 (1889) 376-378.
- 6.
- CoCoATeam, CoCoA: a system for doing Computations in Commutative Algebra, available at http://cocoa.dima.unige.it.
- 7.
- P. Diaconis and B. Sturmfels, Algebraic algorithms for sampling from conditional distributions, Ann. Statist., 26 (1) (1998) 363-397. MR 1608156 (99j:62137)
- 8.
- J.H. van Lint and R.M Wilson, A Course in Combinatorics, Cambridge University Press, 1992. MR 1207813 (94g:05003)
- 9.
- E. Miller and B. Sturmfels, Combinatorial Commutative Algebra, Graduate Texts in Mathematics, vol. 227, Springer-Verlag, New York, 2005. MR 2110098 (2006d:13001)
- 10.
- H. Ohsugi and T. Hibi, Indispensable binomials of finite graphs, J. Algebra Appl. 4 (2005), no. 4, 421-434. MR 2166253 (2006e:13023)
- 11.
- 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.
- 12.
- I. Peeva and B. Sturmfels, Generic Lattice Ideals, J. Amer. Math. Soc. 11 (1998) 363-373. MR 1475887 (98i:13022)
- 13.
- B. Sturmfels, Gröbner Bases and Convex Polytopes, University Lecture Series, No. 8 American Mathematical Society, Providence, R.I., 1995.
- 14.
- A. Takemura and S. Aoki, Some characterizations of minimal Markov basis for sampling from discrete conditional distributions, Ann. Inst. Statist. Math., 56 (1)(2004) 1-17. MR 2053726 (2005g:62103)
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical Society
with MSC
(2000):
13F20, 05C99
Retrieve articles in all Journals with MSC
(2000):
13F20, 05C99
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
DOI:
10.1090/S0002-9939-07-09037-5
PII:
S 0002-9939(07)09037-5
Keywords:
Toric ideal,
minimal systems of generators,
indispensable monomials,
indispensable binomials
Received by editor(s):
July 10, 2006
Posted:
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 of article:
Copyright
2007,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|