scientific article; zbMATH DE number 17035
From MaRDI portal
Publication:3973725
[For the entire collection see Zbl 0702.00027.] A permutation of \(n\)-th degree is picked at random from the set of all such permutations with probability \(1/n!\). Let \(\nu_ n\) denote the number of its cycles. Local limit theorems for \(P(\nu_ n=N)\) are proved in the following three cases: (i) \(n\to \infty\), \(N/\log n\to \infty\) and \(n/N\to \infty\); (ii) \(n,N\to \infty\) and \((N-cn)/n^{1/2}\to 0\), where \(0<c<1\); (iii) \(n\to \infty\) and \(N/n\to 1\).
Recommendations
- Limit distributions of the number of cycles of given length in a random permutation with given number of cycles
- Random permutations with prime lengths of cycles
- On the distribution of the number of cycles of a given length in the class of permutations with known number of cycles
- On the rate of convergence of the distribution of the number of cycles of given length in a random permutation with known number of cycles to the limit distributions
- scientific article; zbMATH DE number 4038892
Cited in
(7)- scientific article; zbMATH DE number 3844715 (Why is no real title available?)
- scientific article; zbMATH DE number 3868317 (Why is no real title available?)
- scientific article; zbMATH DE number 4038892 (Why is no real title available?)
- On the number of substitutions with cycle lengths from a given set
- On asymptotic expansions for the distributions of the number of cycles in a random permutation
- Random permutations with prime lengths of cycles
- On the rate of convergence of the distribution of the number of cycles of given length in a random permutation with known number of cycles to the limit distributions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973725)
