Computation of distributions of the numbers of components and cyclic points for random mappings

DOI10.4213/MVK7MaRDI QIDQ4958992zbMATH OpenOpenAlexFDO

Authors A. M. Zubkov

Publication date 15 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk7

zbMATH Keywords

random mappingcyclic pointscomputation of distributions

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 16479
• Limit distributions of the number of cyclic points of stable random mappings
• scientific article; zbMATH DE number 4209190
• scientific article; zbMATH DE number 3994630
• Random mappings with a given number of cyclical points.

Cites work

• scientific article; zbMATH DE number 3848301 (Why is no real title available?)
• scientific article; zbMATH DE number 16479 (Why is no real title available?)
• scientific article; zbMATH DE number 714471 (Why is no real title available?)
• scientific article; zbMATH DE number 3373130 (Why is no real title available?)
• Probability Distributions Related to Random Mappings

Cited in

(9)

• On one characteristic of a random mapping with given number of cycles
• Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping
• Layers of the graph of \(k\)-fold iteration of the uniform random mapping
• Distribution of the length of aperiodicity segment in the graph of \(k\)-fold iteration of uniform random mapping
• On random mappings with constraints on the number of cycles
• On a number of components in a random \(A\)-mapping
• Careful synchronization of partial deterministic finite automata
• On the sets of images of \(k\)-fold iteration of uniform random mapping
• Limit theorems for the logarithm of the order of a random \(A\)-mapping

This page was built for publication: Computation of distributions of the numbers of components and cyclic points for random mappings

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