RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive
Mat. Vopr. Kriptogr., 2023 Volume 14, Issue 4, Pages 5–23 (Mi mvk453)
Cycle structure of random substitutions on the set of two-color elements. IV

V. E. Viktorenkov

Academy of Cryptography of the Russian Federation, Moscow

Abstract: The study of random equiprobable substitutions with elements marked with two colors is continued. Here we consider the structure of two-color cycles of minimal lengths.

Key words: equiprobable substitutions, two-color cycles, limit distributions, randomized distributions: binomial, Poisson and compound Poisson.

UDC: 519.212.2+519.115

Received 18.V.2023

DOI: 10.4213/mvk453


© Steklov Math. Inst. of RAS, 2024