Generating random alternating permutations in time $n\log n$

Pré-Publication, Document De Travail Année : 2012

(1)

Philippe Marchal

We introduce an algorithm generating uniformly distributed random alternating permutations of length $n$ in time $n\log n$.

alternating permutation random generation

Probabilités [math.PR]

Fichier principal

altperm.pdf (79.31 Ko)

Origine	Fichiers éditeurs autorisés sur une archive ouverte

https://hal.science/hal-00765432

Soumis le : vendredi 14 décembre 2012-15:55:32

Dernière modification le : jeudi 28 novembre 2024-10:49:42

Archivage à long terme le : vendredi 15 mars 2013-03:51:26

hal-00765432 , version 1 (14-12-2012)

Philippe Marchal. Generating random alternating permutations in time $n\log n$. 2012. ⟨hal-00765432⟩

UNIV-PARIS13 UNIV-PARIS8 CNRS LAGA INSMI OCA GALILE UNIV-PARIS-LUMIERES SORBONNE-PARIS-NORD UNIV-PARIS8-OA ACT-R

169 Consultations

268 Téléchargements