Séminaire Lotharingien de Combinatoire, B59a (2008), 22 pp.

Takayuki Hibi

Gröbner Basis Techniques in Algebraic Combinatorics

Abstract. Gröbner basis techniques in the algebraic study of triangulations of convex polytopes as well as of the number of faces of simplicial complexes will be discussed. Of these two traditional topics in combinatorics, the first will be studied by using initial ideals of toric ideals and the second will be studied by using generic initial ideals of monomial ideals.

Received: April 1, 2008. Accepted: June 25, 2008. Final Version: September 2, 2008.

The following versions are available: