Geodesic
Asymptotic behavior of some statistics in Ewens random permutations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12) (2012).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2012_special_262_a3,
     author = {Feray, Valentin},
     title = {Asymptotic behavior of some statistics in {Ewens} random permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)},
     year = {2012},
     doi = {10.46298/dmtcs.2982},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2982/}
}
TY  - JOUR
AU  - Feray, Valentin
TI  - Asymptotic behavior of some statistics in Ewens random permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2982/
DO  - 10.46298/dmtcs.2982
LA  - en
ID  - DMTCS_2012_special_262_a3
ER  - 
%0 Journal Article
%A Feray, Valentin
%T Asymptotic behavior of some statistics in Ewens random permutations
%J Discrete mathematics & theoretical computer science
%D 2012
%V DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2982/
%R 10.46298/dmtcs.2982
%G en
%F DMTCS_2012_special_262_a3
Feray, Valentin. Asymptotic behavior of some statistics in Ewens random permutations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12), DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12) (2012). doi : 10.46298/dmtcs.2982. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2982/

Cité par Sources :