|
Teoriya Veroyatnostei i ee Primeneniya, 1977, Volume 22, Issue 1, Pages 72–88
(Mi tvp3103)
|
|
|
|
This article is cited in 54 scientific papers (total in 56 papers)
Limiting measures arising in the asymptotic theory of symmetric groups. I
A. M. Veršik, A. A. Šmidt Leningrad
Abstract:
We consider the joint distribution, with respect to the Haar measure, of a decreasing sequence of normalized lengths of cycles in a permutation, i. e. in an element of the symmetric group $S_n$ of degree $n$. We prove the existence of a limiting (as $n\to\infty$) distribution which is a measure in the space of non-negative series with unit sum. For this measure, it turns possible to find finite dimensional distributions and to study, in detail, its
structure which is connected with some homogeneous Markov chain. This enables to obtain a large number of asymptotic formulas for invariant functionals on $S_n$, for example (main formula of Section 6),
$$
\lim_i\lim_n\frac{1}{n!}|\{g\in S_n:(\ln(n_i(g)/n)+i)/\sqrt i\le b\}|=\frac{1}{\sqrt{2\pi}}\int_{-\infty}^b e^{-x^2/2}\,dx,
$$
where $n_i(g)$ is the length of the $i$-th, in size, cycle in the permutation $g\in S_n$.
Received: 09.04.1975
Citation:
A. M. Veršik, A. A. Šmidt, “Limiting measures arising in the asymptotic theory of symmetric groups. I”, Teor. Veroyatnost. i Primenen., 22:1 (1977), 72–88; Theory Probab. Appl., 22:1 (1977), 70–85
Linking options:
https://www.mathnet.ru/eng/tvp3103 https://www.mathnet.ru/eng/tvp/v22/i1/p72
|
Statistics & downloads: |
Abstract page: | 444 | Full-text PDF : | 230 |
|