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 (that is, -cycles). It is isomorphic to the poset of so-called admitted vectors, and to an interval in the affine symmetric group with the weak order. The poset is a semidistributive lattice, and the rank function, whose range is cubic in , is computed by some special formula involving inversions. We prove also some links with Eulerian numbers, triangulations of an -gon, and Young's lattice.
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