Combinatorics and commutative algebra (Progress in mathematics) - Hardcover

9783764338367: Combinatorics and commutative algebra (Progress in mathematics)

Hardcover

ISBN 10: 3764338369 ISBN 13: 9783764338367

Publisher: Birkhäuser

This text offers an overview of two of the main topics in the connections between commutative algebra and combinatorics. The first concerns the solutions of linear equations in non-negative integers. Applications are given to the enumeration of integer stochastic matrices (or magic squares), the volume of polytopes, combinatorial reciprocity theorems and related results. The second topic deals with the face ring of a simplicial complex, and includes a proof of the upper bound conjecture for spheres. An introductory chapter giving background information in algebra, combinatorics and toplogy aims to broaden access to this material for non-specialists. This edition contains a chapter surveying more recent work related to face rings, focusing on applications to f-vectors. Also included is information on subcomplexes and subdivisions of simplicial complexes, and an application to spline theory.

"synopsis" may belong to another edition of this title.

From the Back Cover

Some remarkable connections between commutative algebra and combinatorics have been discovered in recent years. This book provides an overview of two of the main topics in this area. The first concerns the solutions of linear equations in nonnegative integers. Applications are given to the enumeration of integer stochastic matrices (or magic squares), the volume of polytopes, combinatorial reciprocity theorems, and related results. The second topic deals with the face ring of a simplicial complex, and includes a proof of the Upper Bound Conjecture for Spheres. An introductory chapter giving background information in algebra, combinatorics and topology broadens access to this material for non-specialists.

New to this edition is a chapter surveying more recent work related to face rings, focusing on applications to f-vectors. Included in this chapter is an outline of the proof of McMullen's g-conjecture for simplicial polytopes based on toric varieties, as well as a discussion of the face rings of such special classes of simplicial complexes as shellable complexes, matroid complexes, level complexes, doubly Cohen-Macaulay complexes, balanced complexes, order complexes, flag complexes, relative complexes, and complexes with group actions. Also included is information on subcomplexes and subdivisions of simplicial complexes, and an application to spline theory.

"About this title" may belong to another edition of this title.