Ergodicity index of a set of stochastic matrices. (English. Russian original) Zbl 1539.15040
J. Math. Sci., New York 281, No. 2, 227-233 (2024); translation from Zap. Nauchn. Semin. POMI 524, 7-17 (2023).
Summary: The paper introduces and explores the notions of ergodicity index and ergodicity exponent of a set of stochastic matrices. For the ergodicity exponent a sharp upper bound is obtained. A particular case of this bound is the well-known Paz bound. Also a connection between the ergodicity index and the Protasov-Voynov imprimitivity index is established.
References:
| [1] | Yu. A. Al’pin and V. S. Al’pina, “Combinatorial and spectral properties of semigroups of stochastic matrices,” Zap. Nauchn. Semin. POMI, 439, 13-25 (2015); English transl., J. Math. Sei., 216, No. 6, 730-737 (2016). · Zbl 1353.15031 |
| [2] | Al’pin, YuA; Al’pina, VS, A new proof of the Protasov-Voynov theorem on semigroups of nonnegative matrices, Mat. Zametki, 105, 6, 807-815, 2019 · Zbl 1426.15013 |
| [3] | Hall, TE; Sapir, MV, Idempotents, regular elements and sequences from finite semigroups, Discrete Math., 161, 151-160, 1996 · Zbl 0871.20051 · doi:10.1016/0012-365X(95)00223-J |
| [4] | Paz, A., Introduction to Probabilistic Automata, 1971, New York-London: Academic Press, New York-London · Zbl 0234.94055 |
| [5] | Paz, A., Definite and quasidefinite sets of stochasic matrices, Proc. Amer. Math. Soc., 16, 4, 634-641, 1965 · Zbl 0149.13404 · doi:10.1090/S0002-9939-1965-0177996-8 |
| [6] | Yu, V.; Protasov and A. S. Voynov,, Sets of nonnegative matrices without positive products, Linear Algebra Appl., 437, 749-765, 2012 · Zbl 1245.15033 · doi:10.1016/j.laa.2012.02.029 |
| [7] | Seneta, E., Non-Negative Matrices and Markov Chains, 2006, New York: Springer, New York · Zbl 1099.60004 |
| [8] | R. P. Stanley, Enumerative Combinatorics [Russian transl.], Mir, Moscow (1990). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
