Permutations with a prescribed descent set

Philippe Marchal (1)

1 LAGA - Laboratoire Analyse, Géométrie et Applications

We give a formula to compute the number of permutations with a prescribed descent set in quadratic time. We give the generating function of the number of permutations with a periodic descent set. We introduce an algorithm generating uniformly distributed random permutations with a prescribed descent set.

Mots clés: permutation; descent; random generation; algorithm

Domaines: Probabilités [math.PR]

Philippe Marchal. Permutations with a prescribed descent set. 2014. ⟨hal-00944244⟩