The enumeration of fully commutative affine permutations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

The enumeration of fully commutative affine permutations


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. This is a summary of the results; the full version appears elsewhere.
Nous présentons une fonction génératrice qui énumère les permutations affines totalement commutatives par leur rang et par leur longueur de Coxeter, généralisant les formules dues à Stembridge et à Barcucci–Del Lungo–Pergola–Pinzani. Pour un rang précis, les fonctions génératrices ont des coefficients qui sont périodiques de période divisant leur rang. Nous obtenons des résultats qui expliquent la structure des permutations affines totalement commutatives. L'article dessous est un aperçu des résultats; la version complète appara\^ıt ailleurs.
Fichier principal
Vignette du fichier
dmAO0141.pdf (320.07 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01215077 , version 1 (13-10-2015)



Christopher R. H. Hanusa, Brant C. Jones. The enumeration of fully commutative affine permutations. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.457-468, ⟨10.46298/dmtcs.2925⟩. ⟨hal-01215077⟩


27 View
502 Download



Gmail Facebook Twitter LinkedIn More