|
This article is cited in 6 scientific papers (total in 6 papers)
Limit Theorem for the Middle Members of Ordered Cycle Lengths in Random $A$-Permutations
A. L. Yakymiv Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
In this article, random permutation $\tau_n$ is considered uniformly distributed on the set of all permutations with degree $n$ and with cycle lengths from fixed set $A$ (so-called $A$-permutations). Let $\zeta_n$ be the general number of cycles and $\eta_n(1)\leq\eta_n(2)\leq\cdots\leq\eta_n(\zeta_n)$ be the ordered cycle lengths in a random permutation $\tau_n$. The central limit theorem is obtained here for the middle members of this sequence, i.e., for random variables $\eta_n(m)$ with numbers $m=\alpha\log n+o(\sqrt{\log n})$ as $n\to\infty$ for fixed $\alpha\in(0,\sigma)$ and for some class of the sets $A$ with positive asymptotic density $\sigma$. The basic approach to the proof is the new three-dimensional Tauberian theorem. Asymptotic behavior of extreme left and extreme right members of this sequence was investigated earlier by the author.
Keywords:
random $A$-permutation, ordered cycle lengths of permutation, Tauberian theorem.
Received: 01.12.2006 Revised: 31.10.2007
Citation:
A. L. Yakymiv, “Limit Theorem for the Middle Members of Ordered Cycle Lengths in Random $A$-Permutations”, Teor. Veroyatnost. i Primenen., 54:1 (2009), 63–79; Theory Probab. Appl., 54:1 (2010), 114–128
Linking options:
https://www.mathnet.ru/eng/tvp2499https://doi.org/10.4213/tvp2499 https://www.mathnet.ru/eng/tvp/v54/i1/p63
|
Statistics & downloads: |
Abstract page: | 634 | Full-text PDF : | 207 | References: | 63 |
|