The enumeration of fully commutative affine permutations

DOI10.1016/J.EJC.2009.11.010MaRDI QIDQ976156zbMATH OpenOpenAlexFDO

Authors Christopher R. H. Hanusa, Brant C. Jones

Publication date 17 June 2010

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.0709

zbMATH Keywords

Coxeter group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

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.

Recommendations

• The enumeration of fully commutative affine permutations
• Length enumeration of fully commutative elements in finite and affine Coxeter groups
• Combinatorics of fully commutative involutions in classical Coxeter groups
• The enumeration of fully commutative elements of Coxeter groups
• Fully commutative elements in finite and affine Coxeter groups

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 568838 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3209202 (Why is no real title available?)
• scientific article; zbMATH DE number 3327350 (Why is no real title available?)
• A bijection on core partitions and a parabolic quotient of the affine symmetric group
• A method for the enumeration of various classes of column-convex polygons
• Canonical bases for Hecke algebra quotients
• Combinatorial problems of commutation and rearrangements
• Combinatorics of Coxeter Groups
• Comparison of \(a\)-functions
• Freely braided elements in Coxeter groups.
• Freely braided elements in Coxeter groups. II.
• Fully commutative Kazhdan-Lusztig cells
• Fully commutative elements and Kazhdan–Lusztig cells in the finite and affine Coxeter groups
• Fully commutative elements in the Weyl and affine Weyl groups.
• Generalized Jones traces and Kazhdan-Lusztig bases.
• Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations
• Maximally clustered elements and Schubert varieties.
• Nilpotent orbits and commutative elements
• On 321-avoiding permutations in affine Weyl groups
• On the fully commutative elements of Coxeter groups
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• Schubert varieties and short braidedness
• Some combinatorial properties of Schubert polynomials
• Some permutations with forbidden subsequences and their inversion number
• Steep polyominoes, \(q\)-Motzkin numbers and \(q\)-Bessel functions
• The enumeration of fully commutative elements of Coxeter groups
• The representation theory of the Temperley-Lieb algebras

Cited in

(16)

• On fully commutative elements of type \(\tilde{B}\) and \(\tilde{D}\)
• Solving multivariate functional equations
• On inversion triples and braid moves
• Fully commutative elements in finite and affine Coxeter groups
• The enumeration of fully commutative affine permutations
• 321-avoiding affine permutations, heaps, and periodic parallelogram polyominoes
• The affinity of a permutation of a finite vector space
• Characterization of cyclically fully commutative elements in finite and affine Coxeter groups
• Tower of fully commutative elements of type \(\widetilde A\) and applications.
• Enumerations relating braid and commutation classes
• On the length of fully commutative elements
• Length enumeration of fully commutative elements in finite and affine Coxeter groups
• Abacus models for parabolic quotients of affine Weyl groups
• Affine Permutations and an Affine Catalan Monoid
• Combinatorics of fully commutative involutions in classical Coxeter groups
• On the fully commutative elements of type \({\tilde{C}}\) and faithfulness of related towers

This page was built for publication: The enumeration of fully commutative affine permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976156)