The Shard Intersection Order on Permutations
Abstract
The shard intersection order is a new lattice structure on a finite Coxeter group W which encodes the geometry of the reflection arrangement and the lattice theory of the weak order. In the case where W is the symmetric group, we characterize shard intersections as certain pre-orders which we call permutation pre-orders. We use this combinatorial characterization to determine properties of the shard intersection order. In particular, we give an EL-labeling.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2011
- DOI:
- 10.48550/arXiv.1103.1910
- arXiv:
- arXiv:1103.1910
- Bibcode:
- 2011arXiv1103.1910B
- Keywords:
-
- Mathematics - Combinatorics;
- 05A05 (Primary);
- 20F55;
- 52C35;
- 06B10 (Secondary)
- E-Print:
- This is part of my dissertation at North Carolina State University supervised by Dr. Nathan Reading. 19 pages, 9 figures