On strong shift equivalence over a Boolean semiring

DOI10.1017/S0143385700003308MaRDI QIDQ3693641zbMATH OpenOpenAlexFDO

Authors Ki Hang Kim, Fred 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 semiringBoolean matricesstrong shift equivalenceiterated directed edge graph

Mathematics Subject Classification ID

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

Recommendations

• Strong shift equivalence of Boolean and positive rational matrices
• scientific article; zbMATH DE number 706764
• Strong shift equivalence and shear adjacency of nonnegative square integer matrices
• Path components of matrices and strong shift equivalence over \(Q^ +\)
• Strong shift equivalence of 2 by 2 non‐negative integral matrices

Cites work

• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• Block Coding and a Zeta Function for Finite Markov Chains
• Classification of subshifts of finite type
• Classification of symbol spaces of finite type
• Endomorphisms and automorphisms of the shift dynamical system

Cited in

(11)

• Strong shift equivalence of Boolean and positive rational matrices
• Strong shift equivalence and the generalized spectral conjecture for nonnegative matrices
• scientific article; zbMATH DE number 706764 (Why is no real title available?)
• Balanced strong shift equivalence, balanced in-splits, and eventual conjugacy
• The publications of Ki Hang Kim
• The work of Kim and Roush in symbolic dynamics
• Strategic tariff equilibrium and optimal tariffs
• Algebraic Shift Equivalence and Primitive Matrices
• Path components of matrices and strong shift equivalence over \(Q^ +\)
• Path methods for strong shift equivalence of positive matrices
• A complete invariant for shift equivalence for Boolean matrices and finite relations

This page was built for publication: On strong shift equivalence over a Boolean semiring

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