On strong shift equivalence over a Boolean semiring

DOI10.1017/S0143385700003308zbMath0574.15005OpenAlexW2057704168MaRDI QIDQ3693641

Kim Hang Kim, Fred W. Roush

Publication date: 1986

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0143385700003308

zbMATH Keywords

colouringsBoolean matricesBoolean semiringstrong shift equivalenceiterated directed edge graph

Mathematics Subject Classification ID

Endomorphism rings; matrix rings (16S50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Algebraic systems of matrices (15A30) Coloring of graphs and hypergraphs (05C15) Matrices of integers (15B36)

Related Items

Strong shift equivalence and the generalized spectral conjecture for nonnegative matrices ⋮ Strategic tariff equilibrium and optimal tariffs ⋮ Path components of matrices and strong shift equivalence over \(Q^ +\) ⋮ The publications of Ki Hang Kim ⋮ The work of Kim and Roush in symbolic dynamics ⋮ Path methods for strong shift equivalence of positive matrices ⋮ Strong shift equivalence of Boolean and positive rational matrices ⋮ Algebraic Shift Equivalence and Primitive Matrices

Cites Work

• Unnamed Item
• Classification of subshifts of finite type
• Block Coding and a Zeta Function for Finite Markov Chains
• Endomorphisms and automorphisms of the shift dynamical system
• Classification of symbol spaces of finite type