On random permutations without cycles of some lengths

DOI10.1023/A:1015288321931MaRDI QIDQ5948332zbMATH OpenOpenAlexFDO

Authors Eugenijus Manstavičius

Publication date 5 November 2001

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1015288321931

zbMATH Keywords

sieve method

Mathematics Subject Classification ID

Sieves (11N35) Asymptotic results on counting functions for algebraic and topological structures (11N45) Probabilistic methods in group theory (20P05) Combinatorial probability (60C05)

Review text

Consider a random permutation of \(1,2,\dots,N\) (each permutation with probability \(1/N!\)) and its cycles. The probability that there are no cycles with length in a given set \(J\) is studied. By bounding the sum of the reciprocals of the numbers in \(J\), lower estimates of the probability above are obtained.

Recommendations

• On permutations with cycle lengths in a random set
• Random permutations with cycle lengths in a given finite set
• The cycle structure of random permutations without macroscopic cycles
• On the number of cycles in a random permutation
• Asymptotic estimates for the number of permutations without short cycles
• Random permutations with prime lengths of cycles
• The cycle structure of random permutations

Cited in

(17)

• Asymptotic value distribution of additive functions defined on the symmetric group
• Limit theorems for the logarithm of the order of a random \(A\)-mapping
• On the number of components of fixed size in a random \(A\)-mapping
• Local probabilities for random permutations without long cycles
• Cycles of free words in several independent random permutations with restricted cycle lengths
• Random permutations with cycle lengths in a given finite set
• A limit theorem for the logarithm of the order of a random A-permutation
• Random cyclations
• scientific article; zbMATH DE number 714475 (Why is no real title available?)
• scientific article; zbMATH DE number 1995883 (Why is no real title available?)
• Asymptotic estimates for the number of permutations without short cycles
• On permutations with cycle lengths in a random set
• Most permutations power to a cycle of small prime length
• On mean values of multiplicative functions on the symmetric group
• On a number of components in a random A-mapping
• scientific article; zbMATH DE number 5239164 (Why is no real title available?)
• On the number of \(A\)-mappings

This page was built for publication: On random permutations without cycles of some lengths

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