English

Descent sets of cyclic permutations

Combinatorics 2012-02-02 v2

Abstract

We present a bijection between cyclic permutations of {1,2,...,n+1} and permutations of {1,2,...,n} that preserves the descent set of the first n entries and the set of weak excedances. This non-trivial bijection involves a Foata-like transformation on the cyclic notation of the permutation, followed by certain conjugations. We also give an alternate derivation of the consequent result about the equidistribution of descent sets using work of Gessel and Reutenauer. Finally, we prove a conjecture of the author in [SIAM J. Discrete Math. 23 (2009), 765-786] and a conjecture of Eriksen, Freij and W\"astlund.

Keywords

Cite

@article{arxiv.0906.2795,
  title  = {Descent sets of cyclic permutations},
  author = {Sergi Elizalde},
  journal= {arXiv preprint arXiv:0906.2795},
  year   = {2012}
}

Comments

22 pages, final journal version

R2 v1 2026-06-21T13:13:45.477Z