Combinatorial commutative algebra

From Wikipedia, the free encyclopedia

Combinatorial commutative algebra is a relatively new, rapidly developing mathematical discipline. As the name implies, it lies at the intersection of two more established fields, commutative algebra and combinatorics, and frequently uses methods of one to address problems arising in the other. Less obviously, polyhedral geometry plays a significant role.

One of the milestones in the development of the subject was Richard Stanley's 1975 proof of the Upper bound theorem based on the earlier work of Melvin Hochster and Gerald Allen Reisner. While the problem can be formulated purely in geometric terms, the methods of the proof draw on commutative algebra techniques. A signature theorem in combinatorial commutative algebra is the characterization of h-vectors of simplicial polytopes, due to Stanley (algebraic part) and Louis J. Billera and Carl W. Lee (geometric argument).

[edit] Important notions of combinatorial commutative algebra

Stanley-Reisner ring of a simplicial complex.
Monomial ideal.
Cohen-Macaulay ring.
Monomial ring. (More-or-less equivalent to Affine semigroup ring.)
Algebra with a straightening law. (There are several version of those, including the Hodge algebras of Corrado de Concini, David Eisenbud, and Claudio Procesi.)

[edit] See also

Algebraic combinatorics

[edit] References

A foundational paper on Stanley-Reisner complexes by one of the pioneers of the theory:

Melvin Hochster, Cohen-Macaulay rings, combinatorics, and simplicial complexes. Ring theory, II (Proc. Second Conf., Univ. Oklahoma, Norman, Okla., 1975), pp. 171--223. Lecture Notes in Pure and Appl. Math., Vol. 26, Dekker, New York, 1977.

The first book is a classic (first edition published in 1983):

Richard Stanley, Combinatorics and commutative algebra. Second edition. Progress in Mathematics, 41. Birkhäuser Boston, Inc., Boston, MA, 1996. x+164 pp. ISBN 0-8176-3836-9

More recent, but very influential, and well written, textbook-monograph:

Winfried Bruns; Jürgen Herzog, Cohen-Macaulay rings. Cambridge Studies in Advanced Mathematics, 39. Cambridge University Press, Cambridge, 1993. xii+403 pp. ISBN 0-521-41068-1

Additional reading:

Rafael Villarreal, Monomial algebras. Monographs and Textbooks in Pure and Applied Mathematics, 238. Marcel Dekker, Inc., New York, 2001. x+455 pp. ISBN 0-8247-0524-6
Takayuki Hibi, Algebraic combinatorics on convex polytopes, Carslaw Publications, Glebe, Australia, 1992
Bernd Sturmfels, Gröbner bases and convex polytopes. University Lecture Series, 8. American Mathematical Society, Providence, RI, 1996. xii+162 pp. ISBN 0-8218-0487-1

Newest addition to the growing literature in the field, contains exposition of current research topics:

Ezra Miller, Bernd Sturmfels, Combinatorial commutative algebra. Graduate Texts in Mathematics, 227. Springer-Verlag, New York, 2005. xiv+417 pp. ISBN 0-387-22356-8