RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2012 Volume 3, Issue 4, Pages 127–150 (Mi mvk70)

This article is cited 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.

UDC: 519.212.2

Received 20.V.2011

DOI: 10.4213/mvk70



© Steklov Math. Inst. of RAS, 2024