On sofic systems. I

DOI10.1007/BF02760631zbMath0573.54032OpenAlexW4241952177MaRDI QIDQ1063279

Wolfgang Krieger

Publication date: 1984

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02760631

zbMATH Keywords

dimension functionsofic systemshomomorphic image of a topological Markov chain

Mathematics Subject Classification ID

Related Items (50)

Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets ⋮ Sofic shifts with synchronizing presentations ⋮ On sofic systems. II ⋮ FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS ⋮ Class-closing factor codes and constant-class-to-one factor codes from shifts of finite type ⋮ On the structure of a sofic shift space ⋮ -ALGEBRAS ASSOCIATED WITH TWO-SIDED SUBSHIFTS ⋮ Flow equivalence of sofic shifts ⋮ Semi-groups and graphs for sofic systems ⋮ Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts. ⋮ Topological conjugacy for sofic systems ⋮ On the flips for a synchronized system ⋮ The work of Kim and Roush in symbolic dynamics ⋮ A certain synchronizing property of subshifts and flow equivalence ⋮ One-dimensional projective subdynamics of uniformly mixing shifts of finite type ⋮ Sofic tree-shifts ⋮ Flow equivalence of reducible shifts of finite type ⋮ Direct prime subshifts and canonical covers ⋮ Simple purely infinite \(C^\ast\)-algebras associated with normal subshifts ⋮ Path sets in one-sided symbolic dynamics ⋮ On the \(C^*\)-algebra of a locally injective surjection and its KMS states ⋮ -algebras of labelled graphs III—-theory computations ⋮ Markov diagrams for some non-Markovian systems ⋮ A new algebraic invariant for weak equivalence of sofic subshifts ⋮ Finitely presented dynamical systems ⋮ Flow equivalence of sofic beta-shifts ⋮ Canonical symbolic dynamics for one-dimensional generalized solenoids ⋮ 𝐶*-algebras, groupoids and covers of shift spaces ⋮ A class of simpleC^*-algebras arising from certain non-sofic subshifts ⋮ \(C^\ast\)-algebras associated to Boolean dynamical systems ⋮ Tree-shifts of finite type ⋮ Reducibility of covers of AFT shifts ⋮ A Sofic System with Infinitely Many Minimal Covers ⋮ K-THEORETIC INVARIANTS AND CONFORMAL MEASURES OF THE DYCK SHIFTS ⋮ Embeddings of local automata ⋮ A Note on Minimal Covers for Sofic Systems ⋮ Boundaries of Markov Partitions ⋮ Lattice invariants for sofic shifts ⋮ A categorical invariant of flow equivalence of shifts ⋮ Subshifts, \(\lambda\)-graph bisystems and \(C^\ast\)-algebras ⋮ A conjugacy invariant for reducible sofic shifts and its semigroup characterizations ⋮ THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE ⋮ Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems) ⋮ CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY ⋮ On the number of fixed points of a sofic shift-flip system ⋮ Covers of Non-Almost-Finite Type Sofic Systems ⋮ A hierarchy of shift equivalent sofic shifts ⋮ One-dimensional Markov random fields, Markov chains and topological Markov fields ⋮ -ALGEBRAS ASSOCIATED WITH LAMBDA-SYNCHRONIZING SUBSHIFTS AND FLOW EQUIVALENCE ⋮ Un codage sofique des automorphismes hyperboliques du tore

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On dimension functions and topological Markov chains
• Sofic systems
• Sofic systems and graphs
• Finite procedures for sofic systems
• Classification of subshifts of finite type
• Subshifts of finite type and sofic systems
• Lower entropy factors of sofic systems
• Sofic systems and encoding data
• Topological conjugacy for sofic systems
• Topological entropy and equivalence of dynamical systems
• Intrinsically ergodic systems

This page was built for publication: On sofic systems. I