Indispensable binomials in semigroup ideals

Ojeda, Ignacio; Vigneron-Tenorio, Alberto

doi:10.1090/S0002-9939-2010-10456-2

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