Permutations with a prescribed descent set

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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00944244
Author Marchal, Philippe
Maintainer CCSD
Last Updated May 7, 2026, 01:00 (UTC)
Created May 7, 2026, 01:00 (UTC)
Identifier hal-00944244
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Analyse, Géométrie et Applications (LAGA) ; Université Paris 8 (UP8)-Université Paris 13 (UP13)-Institut Galilée-Centre National de la Recherche Scientifique (CNRS)
creator Marchal, Philippe
date 2014-02-10T00:00:00
harvest_object_id 4705f53b-8737-452f-930e-d132a0958a51
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-06T00:00:00
set_spec type:UNDEFINED