On the deepest cycle of a random mapping

DOI10.1016/J.JCTA.2024.105875MaRDI QIDQ6543047zbMATH OpenFDO

Authors Ljuben Mutafchiev, Steven R. Finch

Publication date 24 May 2024

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTA.2024.105875

zbMATH Keywords

limit distributionlongest cyclelargest componentdeepest cyclerandom functional graph

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Recommendations

• Random mappings with a given number of cyclical points.
• The asymptotic distribution of the diameter of a random mapping
• scientific article; zbMATH DE number 17682
• scientific article; zbMATH DE number 4081611
• Random mappings with Ewens cycle structure.

Cites work

• scientific article; zbMATH DE number 4014826 (Why is no real title available?)
• scientific article; zbMATH DE number 3151315 (Why is no real title available?)
• scientific article; zbMATH DE number 3978019 (Why is no real title available?)
• scientific article; zbMATH DE number 16479 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 3223982 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• A Problem of the Allocation of Particles in Cells and Random Mappings
• A monte carlo method for factorization
• Cycle Length in a Random Function
• Factorization of the Eighth Fermat Number
• Functional graphs of polynomials over finite fields
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Logarithmic combinatorial structures: A probabilistic approach
• Probabilistic Methods in Combinatorial Analysis
• Probability of Indecomposability of a Random Mapping Function
• The Asymptotic Distribution of Maximum Tree Size in a Random Forest
• The stationary distribution of the infinitely-many neutral alleles diffusion model

This page was built for publication: On the deepest cycle of a random mapping

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