On the probability of coincidence of cycle lengths for independent random permutations with given number of cycles

DOI10.1515/DMA-2015-0036MaRDI QIDQ314167zbMATHOpenAlexFDO

Authors A. N. Timashov

Publication date 13 September 2016

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

Full work available at URL https://doi.org/10.1515/dma-2015-0036

zbMATH Keywords

coincidence probabilitycycle lengthsgeneralized scheme of random allocationsrandom permutationsStirling numbers of the first kind

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Bell and Stirling numbers (11B73) Combinatorial probability (60C05)

Recommendations

• On the distribution of the number of cycles of a given length in the class of permutations with known number of cycles
• On permutations with cycle lengths in a random set
• Random permutations with cycle lengths in a given finite set
• 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
• Limit distributions of the number of cycles of given length in a random permutation with given number of cycles

Cited in

(4)

• Permutations with equal orders
• Cycles of free words in several independent random permutations with restricted cycle lengths
• scientific article; zbMATH DE number 3844715 (Why is no real title available?)
• On the number of indecomposable permutations with a given number of cycles

This page was built for publication: On the probability of coincidence of cycle lengths for independent random permutations with given number of cycles

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