English

An order on circular permutations

Combinatorics 2020-10-14 v1

Abstract

Motivation coming from the study of affine Weyl groups, a structure of ranked poset is defined on the set of circular permutations in SnS_n (that is, nn-cycles). It is isomorphic to the poset of so-called admitted vectors, and to an interval in the affine symmetric group S~n\tilde S_n with the weak order. The poset is a semidistributive lattice, and the rank function, whose range is cubic in nn, is computed by some special formula involving inversions. We prove also some links with Eulerian numbers, triangulations of an nn-gon, and Young's lattice.

Keywords

Cite

@article{arxiv.2010.06528,
  title  = {An order on circular permutations},
  author = {Antoine Abram and Nathan Chapelier-Laget and Christophe Reutenauer},
  journal= {arXiv preprint arXiv:2010.06528},
  year   = {2020}
}

Comments

33 pages, 10 figures

R2 v1 2026-06-23T19:19:04.617Z