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

DOI10.4213/MVK7zbMATH Open1469.60052OpenAlexW2789460680MaRDI QIDQ4958992FDOQ4958992

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

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.

zbMATH Keywords

random mappingcyclic pointscomputation of distributions

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Probability Distributions Related to Random Mappings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (9)

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