RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 3, Pages 89–99 (Mi mvk302)

This article is cited 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.

UDC: 519.212.2+519.719.2

Received 29.IV.2019

DOI: 10.4213/mvk302



© Steklov Math. Inst. of RAS, 2024