Gröbner Bases

Gröbner Bases
Author: Thomas Becker
Publisher: Springer Science & Business Media
Total Pages: 587
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461209137

The origins of the mathematics in this book date back more than two thou sand years, as can be seen from the fact that one of the most important algorithms presented here bears the name of the Greek mathematician Eu clid. The word "algorithm" as well as the key word "algebra" in the title of this book come from the name and the work of the ninth-century scientist Mohammed ibn Musa al-Khowarizmi, who was born in what is now Uzbek istan and worked in Baghdad at the court of Harun al-Rashid's son. The word "algorithm" is actually a westernization of al-Khowarizmi's name, while "algebra" derives from "al-jabr," a term that appears in the title of his book Kitab al-jabr wa'l muqabala, where he discusses symbolic methods for the solution of equations. This close connection between algebra and al gorithms lasted roughly up to the beginning of this century; until then, the primary goal of algebra was the design of constructive methods for solving equations by means of symbolic transformations. During the second half of the nineteenth century, a new line of thought began to enter algebra from the realm of geometry, where it had been successful since Euclid's time, namely, the axiomatic method.

Grobner Bases in Commutative Algebra

Grobner Bases in Commutative Algebra
Author: Viviana Ene
Publisher: American Mathematical Soc.
Total Pages: 178
Release: 2011-12-01
Genre: Mathematics
ISBN: 0821872877

This book provides a concise yet comprehensive and self-contained introduction to Grobner basis theory and its applications to various current research topics in commutative algebra. It especially aims to help young researchers become acquainted with fundamental tools and techniques related to Grobner bases which are used in commutative algebra and to arouse their interest in exploring further topics such as toric rings, Koszul and Rees algebras, determinantal ideal theory, binomial edge ideals, and their applications to statistics. The book can be used for graduate courses and self-study. More than 100 problems will help the readers to better understand the main theoretical results and will inspire them to further investigate the topics studied in this book.

An Introduction to Gröbner Bases

An Introduction to Gröbner Bases
Author: Ralf Fröberg
Publisher: John Wiley & Sons
Total Pages: 198
Release: 1997-10-07
Genre: Mathematics
ISBN: 9780471974420

Grobner-Basen werden von Mathematikern und Informatikern zunehmend fur eine breite Palette von Anwendungen genutzt, in denen die algorithmische algebraische Geometrie eine Rolle spielt. Hier werden Grobner-Basen von einem konstruktiven, wenig abstrakten Standpunkt aus behandelt, wobei nur geringe Vorkenntnisse in linearer Algebra und komplexen Zahlen vorausgesetzt werden; zahlreiche Beispiele helfen bei der Durchdringung des Stoffes. Mit einer Ubersicht uber aktuell erhaltliche relevante Softwarepakete.

Constructive Commutative Algebra

Constructive Commutative Algebra
Author: Ihsen Yengui
Publisher: Springer
Total Pages: 277
Release: 2015-12-11
Genre: Mathematics
ISBN: 3319194941

The main goal of this book is to find the constructive content hidden in abstract proofs of concrete theorems in Commutative Algebra, especially in well-known theorems concerning projective modules over polynomial rings (mainly the Quillen-Suslin theorem) and syzygies of multivariate polynomials with coefficients in a valuation ring. Simple and constructive proofs of some results in the theory of projective modules over polynomial rings are also given, and light is cast upon recent progress on the Hermite ring and Gröbner ring conjectures. New conjectures on unimodular completion arising from our constructive approach to the unimodular completion problem are presented. Constructive algebra can be understood as a first preprocessing step for computer algebra that leads to the discovery of general algorithms, even if they are sometimes not efficient. From a logical point of view, the dynamical evaluation gives a constructive substitute for two highly nonconstructive tools of abstract algebra: the Law of Excluded Middle and Zorn's Lemma. For instance, these tools are required in order to construct the complete prime factorization of an ideal in a Dedekind ring, whereas the dynamical method reveals the computational content of this construction. These lecture notes follow this dynamical philosophy.

An Introduction to Grobner Bases

An Introduction to Grobner Bases
Author: William Wells Adams
Publisher: American Mathematical Soc.
Total Pages: 305
Release: 1994
Genre: Mathematics
ISBN: 0821838040

As the primary tool for doing explicit computations in polynomial rings in many variables, Gröbner bases are an important component of all computer algebra systems. They are also important in computational commutative algebra and algebraic geometry. This book provides a leisurely and fairly comprehensive introduction to Gröbner bases and their applications. Adams and Loustaunau cover the following topics: the theory and construction of Gröbner bases for polynomials with coefficients in a field, applications of Gröbner bases to computational problems involving rings of polynomials in many variables, a method for computing syzygy modules and Gröbner bases in modules, and the theory of Gröbner bases for polynomials with coefficients in rings. With over 120 worked examples and 200 exercises, this book is aimed at advanced undergraduate and graduate students. It would be suitable as a supplement to a course in commutative algebra or as a textbook for a course in computer algebra or computational commutative algebra. This book would also be appropriate for students of computer science and engineering who have some acquaintance with modern algebra.

Gröbner Bases and Applications

Gröbner Bases and Applications
Author: Bruno Buchberger
Publisher: Cambridge University Press
Total Pages: 566
Release: 1998-02-26
Genre: Mathematics
ISBN: 9780521632980

Comprehensive account of theory and applications of Gröbner bases, co-edited by the subject's inventor.

Computational Commutative Algebra 1

Computational Commutative Algebra 1
Author: Martin Kreuzer
Publisher: Springer Science & Business Media
Total Pages: 326
Release: 2008-07-05
Genre: Mathematics
ISBN: 3540706283

This introduction to polynomial rings, Gröbner bases and applications bridges the gap in the literature between theory and actual computation. It details numerous applications, covering fields as disparate as algebraic geometry and financial markets. To aid in a full understanding of these applications, more than 40 tutorials illustrate how the theory can be used. The book also includes many exercises, both theoretical and practical.

Grobner Bases in Ring Theory

Grobner Bases in Ring Theory
Author: Huishi Li
Publisher: World Scientific
Total Pages: 295
Release: 2012
Genre: Mathematics
ISBN: 9814365149

1. Preliminaries. 1.1. Presenting algebras by relations. 1.2. S-graded algebras and modules. 1.3. [symbol]-filtered algebras and modules -- 2. The [symbol]-leading homogeneous algebra A[symbol]. 2.1. Recognizing A via G[symbol](A): part 1. 2.2. Recognizing A via G[symbol](A): part 2. 2.3. The [symbol-graded isomorphism A[symbol](A). 2.4. Recognizing A via A[symbol] -- 3. Grobner bases: conception and construction. 3.1. Monomial ordering and admissible system. 3.2. Division algorithm and Grobner basis. 3.3. Grobner bases and normal elements. 3.4. Grobner bases w.r.t. skew multiplicative K-bases. 3.5. Grobner bases in K[symbol] and KQ. 3.6. (De)homogenized Grobner bases. 3.7. dh-closed homogeneous Grobner bases -- 4. Grobner basis theory meets PBW theory. 4.1. [symbol]-standard basis [symbol]-PBW isomorphism. 4.2. Realizing [symbol]-PBW isomorphism by Grobner basis. 4.3. Classical PBW K-bases vs Grobner bases. 4.4. Solvable polynomial algebras revisited -- 5. Using A[symbol] in terms of Grobner bases. 5.1. The working strategy. 5.2. Ufnarovski graph. 5.3. Determination of Gelfand-Kirillov Dimension. 5.4. Recognizing Noetherianity. 5.5. Recognizing (semi- )primeness and PI-property. 5.6. Anick's resolution over monomial algebras. 5.7. Recognizing finiteness of global dimension. 5.8. Determination of Hilbert series -- 6. Recognizing (non- )homogeneous p-Koszulity via A[symbol]. 6.1. (Non- )homogeneous p-Koszul algebras. 6.2. Anick's resolution and homogeneous p-Koszulity. 6.3. Working in terms of Grobner bases -- 7. A study of Rees algebra by Grobner bases. 7.1. Defining [symbol] by [symbol]. 7.2. Defining [symbol] by [symbol]. 7.3. Recognizing structural properties of [symbol] via [symbol]. 7.4. An application to regular central extensions. 7.5. Algebras defined by dh-closed homogeneous Grobner bases -- 8. Looking for more Grobner bases. 8.1. Lifting (finite) Grobner bases from O[symbol]. 8.2. Lifting (finite) Grobner bases from a class of algebras. 8.3. New examples of Grobner basis theory. 8.4. Skew 2-nomial algebras. 8.5. Almost skew 2-nomial algebras

Harmony of Gr”bner Bases and the Modern Industrial Society

Harmony of Gr”bner Bases and the Modern Industrial Society
Author: Takayuki Hibi
Publisher: World Scientific
Total Pages: 385
Release: 2012
Genre: Mathematics
ISBN: 9814383465

This volume consists of research papers and expository survey articles presented by the invited speakers of the conference on OC Harmony of GrAbner Bases and the Modern Industrial SocietyOCO. Topics include computational commutative algebra, algebraic statistics, algorithms of D-modules and combinatorics. This volume also provides current trends on GrAbner bases and will stimulate further development of many research areas surrounding GrAbner bases."

Computational Commutative Algebra 2

Computational Commutative Algebra 2
Author: Martin Kreuzer
Publisher: Springer Science & Business Media
Total Pages: 592
Release: 2005-07-06
Genre: Mathematics
ISBN: 3540255273

"The second volume of the authors’ ‘Computational commutative algebra’...covers on its 586 pages a wealth of interesting material with several unexpected applications. ... an encyclopedia on computational commutative algebra, a source for lectures on the subject as well as an inspiration for seminars. The text is recommended for all those who want to learn and enjoy an algebraic tool that becomes more and more relevant to different fields of applications." --ZENTRALBLATT MATH