Valentin Feray
-
Asymptotic behavior of some statistics in Ewens random permutations
dmtcs:2982 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2012,
DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
-
https://doi.org/10.46298/dmtcs.2982
Asymptotic behavior of some statistics in Ewens random permutationsArticle
Authors: Valentin Feray 1
0000-0002-9060-0696
Valentin Feray
1 Laboratoire Bordelais de Recherche en Informatique
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.
Volume: DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)
Jacopo Borga, 2021, Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels, arXiv (Cornell University), 59, 3, pp. 339-375, 10.1002/rsa.21005, https://arxiv.org/abs/2003.08426.
Maciej Dolega;Valentin Féray, 2020, Cumulants of Jack symmetric functions and b-conjecture (extended abstract), Discrete Mathematics & Theoretical Computer Science, DMTCS Proceedings, 28th..., 10.46298/dmtcs.6322, https://doi.org/10.46298/dmtcs.6322.