Ergodic Theory and Dynamical Systems · 1985 · 54 citations · 11 references
Natural SciencesMathematicsAlgebraSet TheoryTopologyEigenvalue ProblemsGroup TheoryLinear AlgebraMatrix FactorizationMatrix StructureSpectral TheoryEigenvalue Spectral AnalysisEigenvaluesFactor MapsFinite-type InvariantsInvariant Theory Of MatricesShifts Of Finite TypeSofic ShiftsSubshifts Of Finite Type
Abstract We define a ‘core-matrix’ of a transitive sofic subshift, which is unique up to similarity for each transitive sofic subshift. We prove that if there exists a bounded-to-one factor map from one transitive sofic subshift to another, the block of the Jordan form of a core-matrix of this second subshift with non-zero eigenvalues is a principal submatrix of the Jordan form of a core-matrix of the first. We also prove that the subshifts that are almost of finite type are ‘spectrally of finite type’.
11
Introduction to probabilistic automata
Discrete Mathematics · 1972 · 413 citations
Sofic systems and encoding data
Brian Marcus · IEEE Transactions on Information Theory · 1985 · 125 citations