The density method and permutations with a prescribed descent set

MaRDI QIDQ6631242zbMATH OpenFDO

Authors Philippe Marchal

Publication date 31 October 2024

zbMATH Keywords

density method algorithmuniformly distributed random permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• On some densities in the set of permutations
• The number of cycles with a given descent set
• Generating functions for permutations which contain a given descent set
• Generating permutations with given ups and downs
• A probabilistic approach to the descent statistic

Cited in

(1)

• Direct sampling of confined polygons in linear time

This page was built for publication: The density method and permutations with a prescribed descent set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6631242)