|
This article is cited in 3 scientific papers (total in 3 papers)
Random substitutions with transformed cycles
V. N. Sachkov Academy of Cryptography of the Russian Federation, Moscow
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.
Key words:
random substitutions, cycle transformations, generating functions, limit distributions: normal, Poisson, $J$-distribution.
Received 20.V.2011
Citation:
V. N. Sachkov, “Random substitutions with transformed cycles”, Mat. Vopr. Kriptogr., 3:4 (2012), 127–150
Linking options:
https://www.mathnet.ru/eng/mvk70https://doi.org/10.4213/mvk70 https://www.mathnet.ru/eng/mvk/v3/i4/p127
|
Statistics & downloads: |
Abstract page: | 542 | Full-text PDF : | 255 | References: | 84 |
|