Asymptotic behavior of some statistics in Ewens random permutations (Q388962)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic behavior of some statistics in Ewens random permutations |
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
17 January 2014
0 references
random permutations
0 references
parameters
0 references
dashed patterns
0 references
method of moments
0 references
0.9286335
0 references
0.8975652
0 references
0.88979363
0 references
0.88382643
0 references
0.88094854
0 references
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