Permutations with a prescribed descent setReportar como inadecuado




Permutations with a prescribed descent set - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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





Autor: Philippe Marchal -

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



DESCARGAR PDF




Documentos relacionados