A survey of the Shi arrangement
Preprint
Abstract
In 1983, Lusztig defined a map $\sigma$ from affine permutations of $n$ to partitions of $n$. He conjectured that for any partition $\lambda$ of $n$, $\sigma^{-1}(\lambda)$ is a two-sided cell. Shi, in 1986, proved this conjecture. As a byproduct, he introduced the Shi arrangement of hyperplanes and found a few of its remarkable properties. The Shi arrangement has since become a central object in algebraic combinatorics. This article is intended to be a fairly gentle introduction to the Shi arrangement, intended for readers with a modest background in combinatorics, algebra, and Euclidean geometry.
Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Counting Shi Regions with a Fixed Separating WallAnnals of Combinatorics, 2013
- Cyclic symmetry of the scaled simplexJournal of Algebraic Combinatorics, 2013
- A bijection between dominant Shi regions and core partitionsEuropean Journal of Combinatorics, 2010
- On the two variable distance enumerator of the Shi hyperplane arrangementEuropean Journal of Combinatorics, 2008
- On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangementsJournal of Algebraic Combinatorics, 2006
- Abelian ideals in a Borel subalgebra of a complex simple Lie algebraInventiones Mathematicae, 2003
- ad-Nilpotent ideals of a Borel subalgebraJournal of Algebra, 2000
- Characteristic Polynomials of Subspace Arrangements and Finite FieldsAdvances in Mathematics, 1996
- Cartan matrices and Morita equivalence for blocks of the symmetric groupsJournal of Algebra, 1991
- Representations of Coxeter groups and Hecke algebrasInventiones Mathematicae, 1979