Collisions and incidence of vertices and components in the graph of k-fold iteration of the uniform random mapping
Abstract The probabilistic characteristics of the graph of k-fold iteration of uniform random mapping are studied. Formulas for the distribution of the length of the aperiodicity segment of an arbitrary vertex with some restrictions are calculated. We obtain exact expressions for the probabilities that two arbitrary vertices belong to the same connected component, that an arbitrary vertex belongs to the preimage set of another vertex and that there exists a collision in the considered graph.
1994 ◽
Vol 5
(1)
◽
pp. 73-94
◽
2015 ◽
Vol 10
(10)
◽
pp. 995
◽
2010 ◽
Vol 30
(6)
◽
pp. 1616-1618
◽
Keyword(s):
2009 ◽
Vol 28
(12)
◽
pp. 3150-3153
◽
Keyword(s):
Keyword(s):