Cycle structure of random substitutions on the set of two-color elements. II
Matematičeskie voprosy kriptografii, Tome 12 (2021) no. 1, pp. 5-21
Cet article a éte moissonné depuis la source Math-Net.Ru
The study of random equiprobable permutations with elements marked with two colors is continued. Here we consider some characteristics of cycles containing elements of both colors.
@article{MVK_2021_12_1_a0,
author = {V. E. Viktorenkov},
title = {Cycle structure of random substitutions on the set of two-color elements. {II}},
journal = {Matemati\v{c}eskie voprosy kriptografii},
pages = {5--21},
year = {2021},
volume = {12},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MVK_2021_12_1_a0/}
}
V. E. Viktorenkov. Cycle structure of random substitutions on the set of two-color elements. II. Matematičeskie voprosy kriptografii, Tome 12 (2021) no. 1, pp. 5-21. http://geodesic.mathdoc.fr/item/MVK_2021_12_1_a0/
[1] Viktorenkov V. E., “Tsiklovaya struktura sluchainykh podstanovok na mnozhestve dvukhtsvetnykh elementov. I”, Matematicheskie voprosy kriptografii, 10:3 (2019), 9–32 | MR
[2] Sachkov V. N., “Operator redutsirovaniya i preobrazovaniya so svoistvami nasledstvennosti, ch. I”, Trudy po diskretnoi matematike, 2, 1998, 285–295 | MR
[3] Sachkov V. N., “Sluchainye podstanovki s transformirovannymi tsiklami”, Matematicheskie voprosy kriptografii, 3:4 (2012), 127–150 | MR
[4] Kolchin V. F., Sluchainye otobrazheniya, Nauka, M., 1984, 206 pp.
[5] Shepp L. A., Lloyd S. P., “Ordered cycle lengths in random permutations”, Trans. Amer. Math. Soc., 121:21 (1966), 340–357 | DOI | MR | Zbl