A survey of the Shi arrangement
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 part of 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2019
- DOI:
- 10.48550/arXiv.1909.01257
- arXiv:
- arXiv:1909.01257
- Bibcode:
- 2019arXiv190901257F
- Keywords:
-
- Mathematics - Combinatorics;
- 05A99;
- 52C35
- E-Print:
- I would like to keep a running version on my website. If you know of work on the Shi arrangement that I have missed, please send me a tex summary and references. In version 3, I have corrected an attribution mistake and added references