arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Shard Intersection Order on Permutations

Published: 2011-03-09
Comments: This is part of my dissertation at North Carolina State University supervised by Dr. Nathan Reading. 19 pages, 9 figures

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.

BibTeX

Loading...