|
This article is cited in 1 scientific paper (total in 1 paper)
Random substitutions with cycles of bounded lengths and transforming
V. N. Sachkov Academy of Cryptography of the Russian Federation, Moscow
Abstract:
Random substitutions of degree $n$ having the uniform distribution on the set of substitutions with cycles lengths belonging to the set $A\subseteq\{1,2,\dots,m\}$ are considered. Cycles of such substitution are transformed independently with probabilities depending on the cycle length. Exact and limits distributions of the number of nontransformed cycles are investigated.
Key words:
random substitutions, transformed cycles, generating functions, limit theorems.
Received 22.IV.2013
Citation:
V. N. Sachkov, “Random substitutions with cycles of bounded lengths and transforming”, Mat. Vopr. Kriptogr., 5:3 (2014), 117–136
Linking options:
https://www.mathnet.ru/eng/mvk131https://doi.org/10.4213/mvk131 https://www.mathnet.ru/eng/mvk/v5/i3/p117
|
|