The enumeration of fully commutative affine permutations

DOI10.1016/J.EJC.2009.11.010zbMATH Open1230.05028arXiv0907.0709OpenAlexW2145230252MaRDI QIDQ976156FDOQ976156

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

Publication date: 17 June 2010

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

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.

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

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

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)

Cites Work

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

Cited In (16)

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

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)