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

Mat. Vopr. Kriptogr., 2017 Volume 8, Issue 1, Pages 31–50 (Mi mvk213)

This article is cited in 1 paper

Convergence of transition matrices of some Markov chains on finite Abelian group to the uniform matrix

I. A. Kruglov

Academy of Cryptography of the Russian Federation, Moscow

Abstract: A class of finite homogeneous Markov chains connected with the autoregression scheme on finite Abelian groups is studied. In terms of the autoregression scheme parameters some conditions of complete regularity are given and exact formulas for the mean square deviation of $N$-step transition matrices from the limiting uniform matrix are derived.

Key words: Markov chains, autoregression scheme on finite groups, mean square deviation from the uniform matrix.

UDC: 519.217.2

Received 20.IV.2015

DOI: 10.4213/mvk213



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024