RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2003 Volume 15, Issue 3, Pages 117–127 (Mi dm210)

This article is cited in 3 papers

On asymptotic expansions for the distribution of the number of cycles in a random permutation

A. N. Timashev


Abstract: We obtain explicit formulas for the coefficients of asymptotic expansions in the domain of large deviations for the distributions of the number of cycles $\nu_n$ in a random permutation of degree $n$, that is, for the probability $\mathsf P\{\nu_n=N\}$ under the condition that $n,N\to\infty$ in such a way that $1<\alpha_0\le\alpha=n/N\le\alpha_1<\infty$, where $\alpha_0$, $\alpha_1$ are constants. These formulas express the coefficients in terms of cumulants of the random variable which has the distribution of the logarithmic series with specially chosen parameter. For the cumulants of the third and fourth orders we give the corresponding values. We discuss the accuracy of the obtained approximations. If $n,N\to\infty$ so that $0<\gamma_0\le\gamma=N/\ln n\le\gamma_1<\infty$, where $\gamma_0$, $\gamma_1$ are constants, we give asymptotic estimates of the probabilities $\mathsf P\{\nu_n=N\}$, $\mathsf P\{\nu_n\le N\}$, $\mathsf P\{\nu_n\ge N\}$ with the remainder terms of order $O((\ln n)^{-2})$ uniform in $\gamma\in[\gamma_0, \gamma_1]$. The corresponding estimate for the probability $\mathsf P\{\nu_n=N\}$ refines the previously known results for the case $N=\beta\ln n+o(\ln n)$, where $\beta$ is a positive constant.

UDC: 519.2

Received: 23.01.2003

DOI: 10.4213/dm210


 English version:
Discrete Mathematics and Applications, 2003, 13:5, 417–427

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025