English

Exact and asymptotic enumeration of cyclic permutations according to descent set

Combinatorics 2019-07-16 v3

Abstract

Using a result of Gessel and Reutenauer, we find a simple formula for the number of cyclic permutations with a given descent set, by expressing it in terms of ordinary descent numbers (i.e., those counting all permutations with a given descent set). We then use this formula to show that, for almost all sets I[n1]I \subseteq [n-1], the fraction of size-nn permutations with descent set II which are nn-cycles is asymptotically 1/n1/n. As a special case, we recover a result of Stanley for alternating cycles. We also use our formula to count the cycles that do not have two consecutive descents.

Keywords

Cite

@article{arxiv.1710.05103,
  title  = {Exact and asymptotic enumeration of cyclic permutations according to descent set},
  author = {Sergi Elizalde and Justin M. Troyka},
  journal= {arXiv preprint arXiv:1710.05103},
  year   = {2019}
}

Comments

31 pages