Discrete Mathematics & Theoretical Computer Science (Jan 2012)

Asymptotic behavior of some statistics in Ewens random permutations

  • Valentin Feray

DOI
https://doi.org/10.46298/dmtcs.2982
Journal volume & issue
Vol. DMTCS Proceedings vol. AQ,..., no. Proceedings

Abstract

Read online

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.

Keywords