Asymptotic behavior of some statistics in Ewens random permutations - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

Asymptotic behavior of some statistics in Ewens random permutations

Résumé

The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations. We describe the asymptotic behavior of a large family of statistics, including the number of occurrences of any given dashed pattern. Our approach is based on the method of moments and relies on the following intuition: two events involving the images of different integers are almost independent.
Fichier principal
Vignette du fichier
2159-6989-1-PB.pdf (343.12 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00851278 , version 1 (20-06-2016)

Licence

Identifiants

Citer

Valentin Feray. Asymptotic behavior of some statistics in Ewens random permutations. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12) , Jun 2012, Montreal, Canada. pp.43-54, ⟨10.46298/dmtcs.2982⟩. ⟨hal-00851278⟩

Collections

CNRS
176 Consultations
587 Téléchargements

Altmetric

Partager

More