Indispensable binomials in semigroup ideals
HTML articles powered by AMS MathViewer
- by Ignacio Ojeda and Alberto Vigneron-Tenorio PDF
- Proc. Amer. Math. Soc. 138 (2010), 4205-4216 Request permission
Abstract:
In this paper, we deal with the problem of the uniqueness of a minimal system of binomial generators of a semigroup ideal. Concretely, we give different necessary and/or sufficient conditions for the uniqueness of such a minimal system of generators. These conditions come from the study and combinatorial description of the so-called indispensable binomials in the semigroup ideal.References
- Satoshi Aoki, Akimichi Takemura, and Ruriko Yoshida, Indispensable monomials of toric ideals and Markov bases, J. Symbolic Comput. 43 (2008), no. 6-7, 490–507. MR 2406969, DOI 10.1016/j.jsc.2007.07.012
- Anna Maria Bigatti, Roberto La Scala, and Lorenzo Robbiano, Computing toric ideals, J. Symbolic Comput. 27 (1999), no. 4, 351–365. MR 1681344, DOI 10.1006/jsco.1998.0256
- Emilio Briales, Pilar Pisón, Antonio Campillo, and Carlos Marijuán, Combinatorics of syzygies for semigroup algebras, Collect. Math. 49 (1998), no. 2-3, 239–256. Dedicated to the memory of Fernando Serrano. MR 1677160
- 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
- Hara Charalambous, Anargyros Katsabekis, and Apostolos Thoma, Minimal systems of binomial generators and the indispensable complex of a toric ideal, Proc. Amer. Math. Soc. 135 (2007), no. 11, 3443–3451. MR 2336556, DOI 10.1090/S0002-9939-07-09037-5
- H. Charalambous, A. Thoma, On simple $\mathcal {A}$-multigraded minimal resolutions, Contemporary Mathematics, Vol. 502, Amer. Math. Soc., 2009, pp. 33–44.
- 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
- David Eisenbud and Bernd Sturmfels, Binomial ideals, Duke Math. J. 84 (1996), no. 1, 1–45. MR 1394747, DOI 10.1215/S0012-7094-96-08401-X
- S. Eliahou, Courbes monomiales et algébre de Rees symbolique, PhD Thesis, Université of Genève, 1983.
- Dan Geiger, Christopher Meek, and Bernd Sturmfels, On the toric algebra of graphical models, Ann. Statist. 34 (2006), no. 3, 1463–1492. MR 2278364, DOI 10.1214/009053606000000263
- Jürgen Herzog, Generators and relations of abelian semigroups and semigroup rings, Manuscripta Math. 3 (1970), 175–193. MR 269762, DOI 10.1007/BF01273309
- 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
- Hidefumi Ohsugi and Takayuki Hibi, Toric ideals arising from contingency tables, Commutative algebra and combinatorics, Ramanujan Math. Soc. Lect. Notes Ser., vol. 4, Ramanujan Math. Soc., Mysore, 2007, pp. 91–115. MR 2394671
- I. Ojeda, A. Vigneron-Tenorio, Simplicial complexes and minimal free resolution of monomial algebras. J. Pure Appl. Algebra 214 (2010), no. 6, 850–861.
- Ignacio Ojeda Martínez de Castilla and Pilar Pisón Casares, On the hull resolution of an affine monomial curve, J. Pure Appl. Algebra 192 (2004), no. 1-3, 53–67. MR 2067188, DOI 10.1016/j.jpaa.2004.01.007
- Ignacio Ojeda Martínez de Castilla, Examples of generic lattice ideals of codimension 3, Comm. Algebra 36 (2008), no. 1, 279–287. MR 2381125, DOI 10.1080/00927870701665487
- 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
- Irena Peeva and Bernd Sturmfels, Syzygies of codimension $2$ lattice ideals, Math. Z. 229 (1998), no. 1, 163–194. MR 1649322, DOI 10.1007/PL00004645
- Pilar Pisón-Casares and Alberto Vigneron-Tenorio, On Lawrence semigroups, J. Symbolic Comput. 43 (2008), no. 11, 804–810. MR 2432958, DOI 10.1016/j.jsc.2008.02.003
- J. C. Rosales and P. A. García-Sánchez, Finitely generated commutative monoids, Nova Science Publishers, Inc., Commack, NY, 1999. MR 1694173
- 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
- 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
- Ignacio Ojeda
- Affiliation: Departamento de Matemáticas, Universidad de Extremadura, E-06071 Badajoz, Spain
- Email: ojedamc@unex.es
- Alberto Vigneron-Tenorio
- Affiliation: Departamento de Matemáticas, Universidad de Cádiz, E-11405 Jerez de la Frontera, Spain
- Email: alberto.vigneron@uca.es
- Received by editor(s): October 23, 2009
- Received by editor(s) in revised form: February 22, 2010
- Published electronically: June 30, 2010
- Additional Notes: Both authors are partially supported by the project MTM2007-64704, National Plan I+D+I. The first author is partially supported by Junta de Extremadura (ayuda a grupos GRU09104) and FEDER funds
- Communicated by: Bernd Ulrich
- © Copyright 2010
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 138 (2010), 4205-4216
- MSC (2010): Primary 13F20; Secondary 16W50, 13F55
- DOI: https://doi.org/10.1090/S0002-9939-2010-10456-2
- MathSciNet review: 2680047