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

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 1, Pages 85–94 (Mi mvk108)

This article is cited in 1 paper

The estimate of the convergence rate to the uniform distribution for products of elements of finite group controlled by a Markov chain

I. A. Kruglov

LLC "Certification Research Center", Moscow

Abstract: For products of random substitutions controlled by a Markov chain we obtain an upper bound for the mean-square deviation of transition matrices corresponding to these products from the stochastic matrix with equal elements.

Key words: Markov chain, substitution groups, transition probability matrices.

UDC: 519.217.2

Received 22.IV.2013

DOI: 10.4213/mvk108



© Steklov Math. Inst. of RAS, 2024