Strong shift equivalence and positive doubly stochastic matrices

DOI10.1016/J.LAA.2014.10.043MaRDI QIDQ477741zbMATH OpenOpenAlexFDO

Authors Sompong Chuysurichay

Publication date 9 December 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.2485

zbMATH Keywords

doubly stochastic matrixstochastic matricesspectrashift equivalencepositive stochastic matrix

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Canonical forms, reductions, classification (15A21) Stochastic matrices (15B51)

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

Recommendations

• Path components of matrices and strong shift equivalence over \(Q^ +\)
• Strong shift equivalence of Boolean and positive rational matrices
• Doubly stochastic matrices with prescribed positive spectrum
• Strong shift equivalence of 2 × 2 matrices of non-negative integers
• Strong shift equivalence of 2 by 2 non‐negative integral matrices

Cites work

• scientific article; zbMATH DE number 4214930 (Why is no real title available?)
• scientific article; zbMATH DE number 5380239 (Why is no real title available?)
• scientific article; zbMATH DE number 4029737 (Why is no real title available?)
• scientific article; zbMATH DE number 29560 (Why is no real title available?)
• A constructive version of the Boyle-Handelman theorem on the spectra of nonnegative matrices
• An Introduction to Symbolic Dynamics and Coding
• Classification of subshifts of finite type
• Equivariant flow equivalence for shifts of finite type, by matrix equivalence over group rings
• On the Stochastic and Topological Structure of Markov Chains
• Path components of matrices and strong shift equivalence over \(Q^ +\)
• Path methods for strong shift equivalence of positive matrices
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• The Williams conjecture is false for irreducible subshifts
• The spectra of nonnegative matrices via symbolic dynamics
• The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains
• Williams's Conjecture is False for Reducible Subshifts

Cited in

(6)

• Strong shift equivalence of Boolean and positive rational matrices
• The mapping class group of a shift of finite type
• Strong shift equivalence and the generalized spectral conjecture for nonnegative matrices
• Path methods for strong shift equivalence of positive matrices
• Strong shift equivalence of 2 × 2 matrices of non-negative integers
• Strong shift equivalence and shear adjacency of nonnegative square integer matrices

This page was built for publication: Strong shift equivalence and positive doubly stochastic matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477741)