Advertisement

Gröbner Basis and Its Applications

  • Takafumi Shibuta
Chapter
Part of the Mathematics for Industry book series (MFI, volume 5)

Abstract

Computer Algebra is a field of mathematics and computer science that studies algorithms for symbolic computation. A fundamental tool in computer algebra to study polynomial ideals is the theory of Geöbner basis. The notion of the Gröbner basis and the Buchberger’s algorithm for computing it was proposed by Bruno Buchberger in 1965. Gröbner bases have numerous applications in commutative algebra, algebraic geometry, combinatorics, coding theory, cryptography, theorem proving, etc. The Buchberger’s algorithm is implemented in many computer algebra systems, such as Risa/Asir, Macaulay2, Singular, CoCoa, Maple, and Mathematica. In this chapter, we will give a short introduction on Gröbner basis theory, and then we will present some applications of Gröbner bases.

Keywords

Gröbner basis Toric ideal 

References

  1. 1.
    D. Avis, K. Fukuda, Reverse search for enumeration. Discrete Appl. Math. 65, 21–46 (1996)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    P. Conti, C. Traverso, Buchberger algorithm and integer programming, in Proceedings of the AAECC-9. LNCS, vol. 539 (Springer, New Orleans, 1991), pp. 130–139Google Scholar
  3. 3.
    D. Cox, J. Little, D. O’Shea, Ideals, Varieties and Algorithms (Springer, Berlin, 1992)CrossRefMATHGoogle Scholar
  4. 4.
    D. Cox, J. Little, D. O’Shea, Using Algebraic Geometry (Springer, Berlin, 1998)CrossRefMATHGoogle Scholar
  5. 5.
    P. Diaconis, B. Sturmfels, Algebraic algorithms for sampling from conditional distributions. Ann. Statist. 26(1), 363–397 (1998)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    D. Eisenbud, Commutative Algebra with a View Toward Algebraic Geometry (Springer, Berlin, 1995)Google Scholar
  7. 7.
    B. Sturmfels, Gröbner Bases and Convex Polytopes, (Lectures Series), vol. 8, (American Mathematics Society, Providence, 1996)Google Scholar
  8. 8.
    S. Hoşten, B. Sturmfels, Computing the integer programming gap. Combinatorica 27, 367–382 (2007)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Japan 2014

Authors and Affiliations

  1. 1.Institute of Mathematics for IndustryKyushu UniversityNishi-kuJapan

Personalised recommendations