On the distribution of the number of cycles of a given length in the class of permutations with known number of cycles

DOI10.1515/DMA.2001.11.5.471zbMATH Open1046.60008OpenAlexW2166646336MaRDI QIDQ4809540FDOQ4809540

Authors: A. N. Timashov 

Publication date: 30 August 2004

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.2001.11.5.471

Recommendations

• Limit distributions of the number of cycles of given length in a random permutation with given 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
• Random permutations with prime lengths of cycles
• Variance of the number of cycles of random \(A\)-permutation
• Asymptotics of the moments of the number of cycles of a random \(A\)-permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Cited In (20)

• Title not available (Why is that?)
• Extrema of the Generalized Allocation Scheme Based on an $m$-Dependent Sequence
• Distribution of cycle lengths of inifinite permutations
• On the distribution of the mth maximal cycle lengths of random A-permutations
• The Poisson distribution for linear statistics of random permutations
• Variance of the number of cycles of random \(A\)-permutation
• Preserving the number of cycles of length \(k\) in a growing uniform permutation
• On the probability of coincidence of cycle lengths for independent random permutations with given number of cycles
• Random permutations with prime lengths of cycles
• Title not available (Why is that?)
• Cyclic permutations: degrees and combinatorial types
• Limit distributions of the number of cycles of given length in a random permutation with given number of cycles
• Cycle lengths in a permutation are typically Poisson
• The asymptotic normality of the number of congruent cycles in a random permutation
• ON SOME CLASSES OF PERMUTATIONS WITH NUMBER-THEORETIC RESTRICTIONS ON THE LENGTHS OF CYCLES
• On asymptotic expansions for the distributions of the number of cycles in a random permutation
• Some limit theorems with respect to constrained permutations and partitions
• 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
• A product of invariant random permutations has the same small cycle structure as uniform
• The number of cycles in random permutations without long cycles is asymptotically Gaussian

This page was built for publication: On the distribution of the number of cycles of a given length in the class of permutations with known number of cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4809540)