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.
Similar content being viewed by others
References
A. D. Barbour, L. Holst, and S. Janson, Poisson Approximation (Oxford Univ. Press, Oxford, 1992).
S. M. Buravlev, “Matchings up to permutations in sequences of independent trials,” Discrete Math. Appl. 9 (1), 53–78 (1999) [transl. from Diskretn. Mat. 11 (1), 53–75 (1999)].
S. M. Buravlev, “Matchings up to the permutations which form a Latin rectangle,” Discrete Math. Appl. 10 (1), 23–48 (2000) [transl. from Diskretn. Mat. 12 (1), 24–46 (2000)].
F. R. Gantmacher, The Theory of Matrices, 5th ed. (Fizmatlit, Moscow, 2004). Engl. transl. of the 1st ed.: The Theory of Matrices (AMS Chelsea Publ., Providence, RI, 1998).
S. Karlin and F. Ost, “Some monotonicity properties of Schur powers of matrices and related inequalities,” Linear Algebra Appl. 68, 47–65 (1985).
V. F. Kolchin and V. P. Chistyakov, “Limit distributions of the number of non-occurring \(s\)-tuples in a multinomial scheme,” Theory Probab. Appl. 19 (4), 822–830 (1975) [transl. from Teor. Veroyatn. Primen. 19 (4), 855–864 (1974)].
V. G. Mikhailov, “Limit distribution of random variables associated with multiple long duplications in a sequence of independent trials,” Theory Probab. Appl. 19 (1), 180–184 (1974) [transl. from Teor. Veroyatn. Primen. 19 (1), 182–187 (1974)].
V. G. Mikhailov, “Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain,” Discrete Math. Appl. 26 (2), 105–113 (2016) [transl. from Diskretn. Mat. 27 (4), 67–78 (2015)].
V. G. Mikhailov, “On the reduction property of the number of \(H\)-equivalent tuples of states in a discrete Markov chain,” Discrete Math. Appl. 28 (2), 75–82 (2018) [transl. from Diskretn. Mat. 30 (1), 66–76 (2018)].
V. G. Mikhailov and A. M. Shoitov, “Structural equivalence of \(s\)-tuples in random discrete sequences,” Discrete Math. Appl. 13 (6), 541–568 (2003) [transl. from Diskretn. Mat. 15 (4), 7–34 (2003)].
V. G. Mikhailov and A. M. Shoitov, “On repetitions of long tuples in a Markov chain,” Discrete Math. Appl. 25 (5), 295–303 (2015) [transl. from Diskretn. Mat. 26 (3), 79–89 (2014)].
V. G. Mikhailov and A. M. Shoitov, “On multiple repetitions of long tuples in a Markov chain,” Mat. Vopr. Kriptografii 6 (3), 117–134 (2015).
V. G. Mikhailov, A. M. Shoitov, and A. V. Volgin, “On the structural equivalence of \(s\)-tuples in Markov chains,” in Probabilistic Methods in Discrete Mathematics: Extended Abstr. IX Int. Petrozavodsk Conf., Petrozavodsk, 2016 (Petrozavodsk, 2016), pp. 57–62.
A. M. Shoitov, “On a feature of the asymptotic behavior of the number of sets of \(H\)-equivalent \(n\)-tuples in a non-equiprobable polynomial scheme,” in Works on Discrete Mathematics (Fizmatlit, Moscow, 2003), Vol. 7, pp. 227–238 [in Russian].
A. M. Zubkov, “Inequalities for the distribution of a sum of functions of independent random variables,” Math. Notes 22 (5), 906–914 (1977) [transl. from Mat. Zametki 22 (5), 745–758 (1977)].
A. M. Zubkov and V. G. Mikhailov, “Limit distributions of random variables associated with long duplications in a sequence of independent trials,” Theory Probab. Appl. 19 (1), 172–179 (1974) [transl. from Teor. Veroyatn. Primen. 19 (1), 173–181 (1974)].
A. M. Zubkov and V. G. Mikhailov, “Repetitions of \(s\)-tuples in a sequence of independent trials,” Theory Probab. Appl. 24 (2), 269–282 (1980) [transl. from Teor. Veroyatn. Primen. 24 (2), 267–279 (1979)].
Acknowledgments
We are grateful to the referee for useful remarks that helped us to improve the statements of the theorems and eliminate numerous typing misprints in the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2022, Vol. 316, pp. 270–284 https://doi.org/10.4213/tm4204.
Translated by I. Nikitin
Rights and permissions
About this article
Cite this article
Mikhailov, V.G., Shoitov, A.M. & Volgin, A.V. On Series of \(H\)-Equivalent Tuples in Markov Chains. Proc. Steklov Inst. Math. 316, 254–267 (2022). https://doi.org/10.1134/S0081543822010187
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543822010187