Strong Shift Equivalence and Positive Doubly Stochastic Matrices
Abstract
We give sufficient conditions for a positive stochastic matrix to be similar and strong shift equivalent over to a positive doubly stochastic matrix through matrices of the same size. We also prove that every positive stochastic matrix is strong shift equivalent over to a positive doubly stochastic matrix. Consequently, the set of nonzero spectra of primitive stochastic matrices over with positive trace and the set of nonzero spectra of positive doubly stochastic matrices over are identical. We exhibit a class of matrices, pairwise strong shift equivalent over through matrices, for which there is no uniform upper bound on the minimum lag of a strong shift equivalence through matrices of bounded size. In contrast, we show for any primitive matrix of positive trace that the set of positive matrices similar to it contains only finitely many SSE- classes.
Keywords
Cite
@article{arxiv.1407.2485,
title = {Strong Shift Equivalence and Positive Doubly Stochastic Matrices},
author = {Sompong Chuysurichay},
journal= {arXiv preprint arXiv:1407.2485},
year = {2014}
}
Comments
12 pages