On 321-avoiding permutations in affine Weyl groups

Simple item page
dc.creatorGreen, R. M.
dc.date2001-12-12
dc.date.accessioned2026-07-07T04:45:14Z
dc.date.available2026-07-07T04:45:14Z
dc.descriptionWe introduce the notion of 321-avoiding permutations in the affine Weyl group $W$ of type $A_{n-1}$ by considering the group as a George group (in the sense of Eriksson and Eriksson). This enables us to generalize a result of Billey, Jockusch and Stanley to show that the 321-avoiding permutations in $W$ coincide with the set of fully commutative elements; in other words, any two reduced expressions for a 321-avoiding element of $W$ (considered as a Coxeter group) may be obtained from each other by repeated applications of short braid relations. Using Shi's characterization of the Kazhdan--Lusztig cells in the group $W$, we use our main result to show that the fully commutative elements of $W$ form a union of Kazhdan--Lusztig cells. This phenomenon has been studied by the author and J. Losonczy for finite Coxeter groups, and is interesting partly because it allows certain structure constants for the Kazhdan--Lusztig basis of the associated Hecke algebra to be computed combinatorially. We also show how some of our results can be generalized to a larger group of permutations, the extended affine Weyl group associated to $GL_n({\Bbb C})$.
dc.description16 pages, AMSTeX
dc.identifierhttps://arxiv.org/abs/math/0112131
dc.identifierhttp://arxiv.org/abs/math/0112131
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/62882
dc.subjectCombinatorics
dc.subjectQuantum Algebra
dc.subject05E15
dc.titleOn 321-avoiding permutations in affine Weyl groups
dc.typetext

Files

Collections

arXiv