English

Strong Shift Equivalence and Positive Doubly Stochastic Matrices

Dynamical Systems 2014-11-26 v1

Abstract

We give sufficient conditions for a positive stochastic matrix to be similar and strong shift equivalent over R+\mathbb{R}_+ 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 R+\mathbb{R}_+ to a positive doubly stochastic matrix. Consequently, the set of nonzero spectra of primitive stochastic matrices over R\mathbb{R} with positive trace and the set of nonzero spectra of positive doubly stochastic matrices over R\mathbb{R} are identical. We exhibit a class of 2×22\times 2 matrices, pairwise strong shift equivalent over R+\mathbb R_+ through 2×22\times 2 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 n×nn\times n primitive matrix of positive trace that the set of positive n×nn\times n matrices similar to it contains only finitely many SSE-R+\mathbb R_+ 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

R2 v1 2026-06-22T04:59:34.954Z