UW Combinatorics Talk

UW Combinatorics Seminar

Noncrossing partitions and the shard intersection order

Nathan Reading

North Carolina State University

June 3, 4:00pm
Padelford C-401

refreshments at 3:30pm
Pre-Seminar at 2:30pm in Padelford C-036

ABSTRACT 

I will discuss the shard intersection order on a finite Coxeter group W. This poset is a lattice and has the noncrossing partition lattice NC(W) as a sublattice. This new construction of NC(W) yields a new proof that NC(W) is a lattice. The shard intersection order is graded and atomic. Its rank generating function is the W-Eulerian polynomial. Many order-theoretic properties of the shard intersection order, like Möbius number, number of maximal chains, etc., are analogous to corresponding properties of NC(W). The shard intersection order is most naturally defined in terms of the polyhedral geometry of the reflecting hyperplanes of W, and in particular certain codimension-1 polyhedral cones called shards. The reflecting hyperplanes are cut into shards according to a simple rule. Shards were originally defined as a way of understanding lattice congruences of the weak order on W. The collection of arbitrary intersections of shards forms a lattice under reverse containment. Arbitrary intersections of shards are in bijection with elements of W, so the lattice of shard intersections defines a partial order on W. I will illustrate the definitions and results with a running example, taking W to be the symmetric group S_4.


Speaker's Contact Info: http://www4.ncsu.edu/~nreadin/


Return to seminar home page

Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington,

Page loaded on May 18, 2009 at 01:43 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.