Asymptotic behavior of some statistics in Ewens random permutations (Q388962)

From MaRDI portal





scientific article; zbMATH DE number 6247245
Language Label Description Also known as
English
Asymptotic behavior of some statistics in Ewens random permutations
scientific article; zbMATH DE number 6247245

    Statements

    Asymptotic behavior of some statistics in Ewens random permutations (English)
    0 references
    0 references
    17 January 2014
    0 references
    0 references
    random permutations
    0 references
    parameters
    0 references
    dashed patterns
    0 references
    method of moments
    0 references
    Ewans random model for permutations is a way to choose a permutation out of all of size \(N\). It depends on one input-parameter and gives, as a special case, the uniform distribution model. In this work several parameters (statistics) of such a randomly chosen permutation are analyzed as \(N\) tends to infinity. These include, among others, the number of cycles, exceedences (a parameter coming from statistical physics), adjacencies, and, more generally, the number of occurrences of any dashed pattern.NEWLINENEWLINEAll the results are derived from one main theorem. To apply this theorem, you need to properly define the random variables corresponding to the desired parameter. This results in ``small'' joint cumulants, which fits very well the intuition one can have about such problems. The resulting analysis of the parameters then gives convergence to a distribution. The main theorem is general enough to be applied to other problems as well. Its proof uses the ideas of the method of moments.NEWLINENEWLINEAlthough some of the results on the above described parameters were already known in the literature, this work provides one proof for all of them and extends these results further.
    0 references

    Identifiers