809
Views
0
CrossRef citations to date
0
Altmetric
Articles

An algorithm for computing the universal Gröbner Basis of graph ideals

& ORCID Icon
Pages 67-75 | Received 02 Dec 2018, Accepted 08 Apr 2019, Published online: 08 May 2019

References

  • W. Adams and P. Loustaunau, An Introduction to Gröbner Bases, Graduate Studies in Mathematics 3 (AMS, 1994).
  • T. Becker, H. Kredel and V. Weispfenning, Gröbner Bases: A Computational Approach to Commutative Algebra, Graduate Texts in Mathematics, Springer, New York, 1993.
  • D. Cox, J. Little and D. O'Shea, Ideals, Varieties and Algorithms, Undergraduate Texts in Mathematics, Springer, New York, 1992.
  • J. De Loera, B. Sturmfels and R. Thomas, Gröbner bases and triangulations of the second hypersimplex, Combinatorica 15(3) (1995), pp. 409–424. doi: 10.1007/BF01299745
  • D. Grayson and M Stillman, Macaulay 2, a software system for research in algebraic geometry, 19932008. Available from http://www.math.uiuc.edu/Macaulay2
  • M. Kreuzer and L. Robbiano, Computational Commutative Algebra 1, Springer, Berlin, 2008.
  • M. Kreuzer and L. Robbiano, Computational Commutative Algebra 2, Springer, Berlin, 2005.
  • M. Ogawa, H. Hara and A. Takemura, Graver basis for an undirected graph and its application to testing the beta model of random graphs, Ann. Inst. Stat. Math. 65(1) (2013), pp. 191–212. doi: 10.1007/s10463-012-0367-8
  • E. Reyes, Ch. Tatakis and A. Thoma, Minimal generators of toric ideals of graphs, Adv. Appl. Math. 48(1) (2012), pp. 64–78. doi: 10.1016/j.aam.2011.06.003
  • N. Schwartz, Stability of Gröbner Bases, J. Pure Appl. Algebra 53 (1988), pp. 171–186. doi: 10.1016/0022-4049(88)90018-7
  • B. Sturmfels, Gröbner Bases and Convex Polytopes, University Lecture Series 8 (American Mathematical Society Providence, RI, 1995).
  • Ch. Tatakis and A. Thoma, On the universal Gröobner bases of toric ideals of graphs, J. Combin. Theory Ser. A 118 (2011), pp. 1540–1548. doi: 10.1016/j.jcta.2011.01.005
  • 4ti2 team, 4ti2, a software package for algebraic geometric and combinatorial problems on linear spaces. (2008). Available at http://www.4ti2.de.
  • R. Villarreal, Rees algebras of edge ideals, Comm. Algebra 23 (1995), pp. 3513–3524. doi: 10.1080/00927879508825412
  • V. Weispfenning, Constructing universal Gröbner Bases, in Proceedings AAEEC 5, Menorca, Springer Lecture Notes in Computer Science 356 (1987) 408–417.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.