Permutations with a prescribed descent setReport as inadecuate




Permutations with a prescribed descent set - Download this document for free, or read online. Document in PDF available to download.

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

Abstract : 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.

Keywords : permutation descent random generation algorithm





Author: Philippe Marchal -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents