RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2015 Number 1(27), Pages 78–83 (Mi pdm496)

Pseudorandom Generators

On some classes of decomposable Markov chains on finite Abelian group

M. I. Rozhkov

National Research University Higher School of Economics, Moscow, Russia

Abstract: The problem for the decomposition of a given simple homogeneous Markov chain into the sum of the components of the chain is considered. The class of chains allowing this decomposition in the infinite number of ways is described.

Keywords: decomposition of a Markov chain, the summation of Markov chains.

UDC: 519.4



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024