Includes a rich variety of exercises to accompany the exposition of Coxeter groups Coxeter groups have already been exposited from algebraic and geometric perspectives, but this book will be presenting the combinatorial aspects of Coxeter groups
This graduate textbook presents a concrete and up-to-date introduction to the theory of Coxeter groups. The book is self-contained, making it suitable either for courses and seminars or for self-study. The first part is devoted to establishing concrete examples. Finite reflection groups acting on Euclidean spaces are discussed, and the first part ends with the construction of the affine Weyl groups, a class of Coxeter groups that plays a major role in Lie theory. The second part (which is logically independent of, but motivated by, the first) develops from scratch the properties of Coxeter groups in general, including the Bruhat ordering and the seminal work of Kazhdan and Lusztig on representations of Hecke algebras associated with Coxeter groups is introduced. Finally a number of interesting complementary topics as well as connections with Lie theory are sketched. The book concludes with an extensive bibliography on Coxeter groups and their applications.
This memoir is a refinement of the author's PhD thesis -- written at Cornell University (2006). It is primarily a desription of new research but also includes a substantial amount of background material. At the heart of the memoir the author introduces and studies a poset $NC^{(k)}(W)$ for each finite Coxeter group $W$ and each positive integer $k$. When $k=1$, his definition coincides with the generalized noncrossing partitions introduced by Brady and Watt in $K(\pi, 1)$'s for Artin groups of finite type and Bessis in The dual braid monoid. When $W$ is the symmetric group, the author obtains the poset of classical $k$-divisible noncrossing partitions, first studied by Edelman in Chain enumeration and non-crossing partitions.
Written for graduate students in mathematics or non-specialist mathematicians who wish to learn the basics about some of the most important current research in the field, this book provides an intensive, yet accessible, introduction to the subject of algebraic combinatorics. After recalling basic notions of combinatorics, representation theory, and
Matroids appear in diverse areas of mathematics, from combinatorics to algebraic topology and geometry, and "Coxeter Matroids" provides an intuitive and interdisciplinary treatment of their theory. In this text, matroids are examined in terms of symmetric and finite reflection groups; also, symplectic matroids and the more general coxeter matroids are carefully developed. The Gelfand-Serganova theorem, which allows for the geometric interpretation of matroids as convex polytopes with certain symmetry properties, is presented, and in the final chapter, matroid representations and combinatorial flag varieties are discussed. With its excellent bibliography and index and ample references to current research, this work will be useful for graduate students and research mathematicians.
This unique book provides the first introduction to crystal base theory from the combinatorial point of view. Crystal base theory was developed by Kashiwara and Lusztig from the perspective of quantum groups. Its power comes from the fact that it addresses many questions in representation theory and mathematical physics by combinatorial means. This book approaches the subject directly from combinatorics, building crystals through local axioms (based on ideas by Stembridge) and virtual crystals. It also emphasizes parallels between the representation theory of the symmetric and general linear groups and phenomena in combinatorics. The combinatorial approach is linked to representation theory through the analysis of Demazure crystals. The relationship of crystals to tropical geometry is also explained.