Combinatorial and Spectral Properties of Semigroups of Stochastic Matrices
- 32 Downloads
The paper studies the notion of imprimitivity index of a semigroup of nonnegative matrices, introduced by Protasov and Voynov. A new characterization of the imprimitivity index in terms of the scrambling rank of a nonnegative matrix is suggested. Based on this characterization, an independent combinatorial proof of the Protasov–Voynov theorem on the interrelation between the imprimitivity index of a semigroup of stochastic matrices and the spectral properties of matrices in the semigroup is presented.
Unable to display preview. Download preview PDF.
- 2.Yu. A. Al’pin and V. S. Al’pina, “Combinatorial properties of irreducible semigroups of nonnegative matrices,” Zap. Nauchn. Semin. POMI, 405, 13–23 (2012).Google Scholar
- 3.Yu. A. Al’pin and V. S. Al’pina, “Combinatorial properties of entire semigroups of nonnegative matrices,” Zap. Nauchn. Semin. POMI, 428, 13–31 (2014).Google Scholar