RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2022 Volume 316, Pages 270–284 (Mi tm4204)

This article is cited in 1 paper

On Series of $H$-Equivalent Tuples in Markov Chains

V. G. Mikhailova, A. M. Shoitovb, A. V. Volginc

a Steklov Mathematical Institute of Russian Academy of Sciences, ul. Gubkina 8, Moscow, 119991 Russia
b Academy of Cryptography of the Russian Federation, ul. Yartsevskaya 30, Moscow, 121552 Russia
c MIREA – Russian Technological University, prosp. Vernadskogo 78, Moscow, 119454 Russia

Abstract: Let $\mathbf {X}=(X_0,X_1,\ldots )$ be an irreducible Markov chain with state set $\{1,\ldots ,N\}$ and $H$ be a permutation group on the set $\{1,\ldots ,N\}$. We prove limit theorems for the number of series of $H$-equivalent $s$-tuples that start before time $n$ inclusive. These results continue the series of our works within the research direction initiated in the 1970s by A. M. Zubkov and other authors.

Keywords: Markov chain, $H$-equivalent tuples, Poisson limit theorem.

UDC: 519.212.2

Received: March 18, 2021
Revised: April 11, 2021
Accepted: June 24, 2021

DOI: 10.4213/tm4204


 English version:
Proceedings of the Steklov Institute of Mathematics, 2022, 316, 254–267

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024