|
This article is cited in 2 scientific papers (total in 2 papers)
Distribution of the length of aperiodicity segment in the graph of independent uniform random mappings composition
V. O. Mironkin National Research University Higher School of Economics, Moscow
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
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
Linking options:
https://www.mathnet.ru/eng/mvk302https://doi.org/10.4213/mvk302 https://www.mathnet.ru/eng/mvk/v10/i3/p89
|
Statistics & downloads: |
Abstract page: | 361 | Full-text PDF : | 154 | References: | 36 | First page: | 1 |
|