Geodesic
Collisions and incidence of vertices and components in the graph of $k$-fold iteration of the uniform random mapping
Diskretnaya Matematika, Tome 31 (2019) no. 4, pp. 38-52

Voir la notice de l'article provenant de la source Math-Net.Ru

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.} \keywords{ uniform random mapping, iteration of random mapping, aperiodicity segment, graph of a mapping, connected component, preimage, collision
Keywords: uniform random mapping, iteration of random mapping, aperiodicity segment, graph of a mapping, connected component, preimage, collision. 
@article{DM_2019_31_4_a2,
     author = {V. O. Mironkin},
     title = {Collisions and incidence of vertices and components in the graph of $k$-fold iteration of the uniform random mapping},
     journal = {Diskretnaya Matematika},
     pages = {38--52},
     publisher = {mathdoc},
     volume = {31},
     number = {4},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2019_31_4_a2/}
}
TY  - JOUR
AU  - V. O. Mironkin
TI  - Collisions and incidence of vertices and components in the graph of $k$-fold iteration of the uniform random mapping
JO  - Diskretnaya Matematika
PY  - 2019
SP  - 38
EP  - 52
VL  - 31
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2019_31_4_a2/
LA  - ru
ID  - DM_2019_31_4_a2
ER  - 
%0 Journal Article
%A V. O. Mironkin
%T Collisions and incidence of vertices and components in the graph of $k$-fold iteration of the uniform random mapping
%J Diskretnaya Matematika
%D 2019
%P 38-52
%V 31
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2019_31_4_a2/
%G ru
%F DM_2019_31_4_a2
V. O. Mironkin. Collisions and incidence of vertices and components in the graph of $k$-fold iteration of the uniform random mapping. Diskretnaya Matematika, Tome 31 (2019) no. 4, pp. 38-52. http://geodesic.mathdoc.fr/item/DM_2019_31_4_a2/