Return to Colloquia & Seminar listing
Cyclic Decompositions of Affine Permutations
Algebra & Discrete MathematicsSpeaker: | Tom Denton, Fields Institute |
Location: | 2112 MSB |
Start time: | Tue, Jun 5 2012, 2:10PM |
We show that every affine permutation has a unique maximal decomposition into cyclically decreasing elements. This decomposition coincides with the Lehmer code, and contains a great deal of information about the permutation, such as length, descent set, and whether the permutation is fully-commutative. We will also demonstrate a new tableau model on the Lehmer code of the affine permutation, in which tableaux are in bijection with reduced expressions for the permutation.