We obtain explicit formulas for the coefficients of asymptotic expansions in the domain of large deviations for the distributions of the number of cycles νn in a random permutation of degree n, that is, for the probability P {νn = N} under the condition that n, N → ∞ in such a way that 1 < α0 ≤ α = n / N ≤ α1 < ∞, where α0, α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 → ∞ so that 0 < γ0 ≤ γ = N / ln n ≤ γ1 < ∞, where γ0, γ1 are constants, we give asymptotic estimates of the probabilities P {νn = N}, P {νn ≤ N}, P {νn ≥ N} with the remainder terms of order O ((ln n)-2) uniform in γ ∈ [γ0,γ1]. The corresponding estimate for the probability P {νn = N} refines the previously known results for the case N = β ln n + o (ln n), where β is a positive constant.
Show Summary Details
More options …
More options …

Discrete Mathematics and Applications
Editor-in-Chief: Zubkov, Andrei
6 Issues per year
CiteScore 2016: 0.16
SCImago Journal Rank (SJR) 2016: 0.231
Source Normalized Impact per Paper (SNIP) 2016: 0.552
- Online
- ISSN
- 1569-3929
On asymptotic expansions for the distributions of the number of cycles in a random permutation
A. N. Timashov
30,00 € / $42.00 / £23.00
Get Access to Full TextAbout the article
Published in Print: 2003-08-01
Citation Information: Discrete Mathematics and Applications dma, Volume 13, Issue 4, Pages 417–427, ISSN (Online) 1569-3929, ISSN (Print) 0924-9265, DOI: https://doi.org/10.1515/156939203322556072.
Citing Articles
Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.
[1]
Александр Николаевич Тимашeв and Aleksandr Nikolaevich Timashev
Дискретная математика, 2017, Volume 29, Number 2, Page 109
DOI: 10.4213/dm1422
[2]
A. N. Timashov
Discrete Mathematics and Applications, 2011, Volume 21, Number 3
DOI: 10.1515/dma.2011.018

Comments (0)