Jump to ContentJump to Main Navigation
Show Summary Details
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
See all formats and pricing
More options …
Volume 13, Issue 4

Issues

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

A. N. Timashov

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 Pn = 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 Pn = N}, PnN}, PnN} with the remainder terms of order O ((ln n)-2) uniform in γ ∈ [γ01]. The corresponding estimate for the probability Pn = N} refines the previously known results for the case N = β ln n + o (ln n), where β is a positive constant.

About 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.

Export Citation

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
[2]
A. N. Timashov
Discrete Mathematics and Applications, 2011, Volume 21, Number 3

Comments (0)

Please log in or register to comment.
Log in