Permutations with a prescribed descent set - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2014

Permutations with a prescribed descent set

Philippe Marchal
Laboratoire Analyse, Géométrie et Applications

Résumé

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.

Domaines

Probabilités [math.PR]
Fichier principal
Vignette du fichier
descentperm5.pdf (148.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Philippe Marchal  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00944244

Soumis le : lundi 10 février 2014-13:57:43

Dernière modification le : jeudi 28 novembre 2024-10:50:32

Archivage à long terme le : lundi 12 mai 2014-13:01:14

Télécharger pour visualiser

Dates et versions

hal-00944244 , version 1 (10-02-2014)

Identifiants

  • HAL Id : hal-00944244 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS13 UNIV-PARIS8 CNRS LAGA INSMI OCA GALILE UNIV-PARIS-LUMIERES SORBONNE-PARIS-NORD UNIV-PARIS8-OA ACT-R
155 Consultations
740 Téléchargements

Partager

More