Abstract:
We consider graph of independent uniform random mappings composition. The distribution of the length of aperiodicity segment in such graph is studied. Exact and asymptotic expressions as well as inequalities for the probability distribution, mathematical expectation of the length of aperiodicity segment, the number of vertices with aperiodicity segment of given length are obtained.
Key words:
uniform random mapping, composition of mappings, graph of a mapping, aperiodicity segment.
Received 29.IV.2019
Document Type:
Article
UDC:519.212.2+519.719.2
Language: Russian
Citation:
V. O. Mironkin, “Distribution of the length of aperiodicity segment in the graph of independent uniform random mappings composition”, Mat. Vopr. Kriptogr., 10:3 (2019), 89–99
\Bibitem{Mir19}
\by V.~O.~Mironkin
\paper Distribution of the length of aperiodicity segment in the graph of~independent uniform random mappings composition
\jour Mat. Vopr. Kriptogr.
\yr 2019
\vol 10
\issue 3
\pages 89--99
\mathnet{http://mi.mathnet.ru/mvk302}
\crossref{https://doi.org/10.4213/mvk302}
Linking options:
https://www.mathnet.ru/eng/mvk302
https://doi.org/10.4213/mvk302
https://www.mathnet.ru/eng/mvk/v10/i3/p89
This publication is cited in the following 2 articles:
V. O. Mironkin, “Sloi v grafe kompozitsii nezavisimykh ravnoveroyatnykh sluchainykh otobrazhenii”, Matem. vopr. kriptogr., 11:1 (2020), 101–114
V. O. Mironkin, “Ob obrazakh i proobrazakh v grafe kompozitsii nezavisimykh ravnoveroyatnykh sluchainykh otobrazhenii”, PDM, 2020, no. 49, 5–17
Citation in format AMSBIB
Contact us: