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

DOI10.1515/DMA-2015-0036zbMATH Open1345.05005OpenAlexW2561164454MaRDI QIDQ314167FDOQ314167

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

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

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)

Cited In (4)

• Cycles of free words in several independent random permutations with restricted cycle lengths
• Title not available (Why is that?)
• Permutations with equal orders
• 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)