Abstract:
Let for the cycles of a random substitution two types of transformations are defined: deterministic and stochastic. We obtain exact and asymptotic distributions for the numbers of nontransformed cycles and r-cycles, for the cardinalities of the transitivity domains defined by such cycles.
This publication is cited in the following 3 articles:
V. E. Viktorenkov, “Tsiklovaya struktura sluchainykh podstanovok na mnozhestve dvukhtsvetnykh elementov. II”, Matem. vopr. kriptogr., 12:1 (2021), 5–21
V. E. Viktorenkov, “Tsiklovaya struktura sluchainykh podstanovok na mnozhestve dvukhtsvetnykh elementov. I”, Matem. vopr. kriptogr., 10:3 (2019), 9–32
V. N. Sachkov, “Sluchainye podstanovki s tsiklami ogranichennoi dliny i transformirovaniem”, Matem. vopr. kriptogr., 5:3 (2014), 117–136