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

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 3, Pages 117–136 (Mi mvk131)

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

UDC: 519.212.2

Received 22.IV.2013

DOI: 10.4213/mvk131



© Steklov Math. Inst. of RAS, 2024