Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654147 | European Journal of Combinatorics | 2010 | 18 Pages |
Abstract
We give a generating function for the fully commutative affine permutations enumerated by rank and Coxeter length, extending formulas due to Stembridge and Barcucci–Del Lungo–Pergola–Pinzani. For fixed rank, the length generating functions have coefficients that are periodic with period dividing the rank. In the course of proving these formulas, we obtain results that elucidate the structure of the fully commutative affine permutations.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Christopher R.H. Hanusa, Brant C. Jones,