Combinatorics of Coxeter Groups (Graduate Texts in Mathematics, 231)

This book is a carefully written exposition of Coxeter groups, an area of mathematics which appears in algebra, geometry, and combinatorics. In this book, the combinatorics of Coxeter groups has mainly to do with reduced expressions, partial order of group elements, enumeration, associated graphs and combinatorial cell complexes, and connections with combinatorial representation theory. The authors have included exposition along with a rich selection of exercises.

Coxeter groups are of central importance in several areas of algebra, geometry, and combinatorics. This  clear and rigorous exposition focuses on the combinatorial aspects of Coxeter groups, such as reduced expressions, partial order of group elements, enumeration, associated graphs and combinatorial cell complexes, and connections with combinatorial representation theory.  While Coxeter groups have already been exposited from algebraic and geometric perspectives, this text is the first one to focus mainly on the combinatorial aspects of Coxeter groups.

The first part of the book provides a self-contained introduction to combinatorial Coxeter group theory. The emphasis here is on the combinatorics of reduced decompositions, Bruhat order, weak order, and some aspects of root systems.  The second part deals with more advanced topics, such as Kazhdan-Lusztig polynomials and representations, enumeration, and combinatorial descriptions of the classical finite and affine Weyl groups. A wide  variety of exercises, ranging from easy to quite difficult are also included. The book will serve graduate students as well as researchers.

Anders Björner is Professor of Mathematics at the Royal Institute of Technology in Stockholm, Sweden. Francesco Brenti is Professor of Mathematics at the University of Rome.