The enumeration of fully commutative affine permutations

  • Authors:
  • Christopher R. H. Hanusa;Brant C. Jones

  • Affiliations:
  • Department of Mathematics, Queens College (CUNY), 65-30 Kissena Blvd., Flushing, NY 11367, United States;Department of Mathematics, One Shields Avenue, University of California, Davis, CA 95616, United States

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.