Sofic systems
From MaRDI portal
Publication:1218055
DOI10.1007/BF02757884zbMath0307.28015OpenAlexW3189409960MaRDI QIDQ1218055
Ethan M. Coven, Michael E. Paul
Publication date: 1975
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02757884
Related Items
Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets ⋮ Traveling patterns in cellular automata ⋮ Geodesic flows, interval maps, and symbolic dynamics ⋮ Zeta Functions of Formal Languages ⋮ Rationality for isolated expansive sets ⋮ Subsystem entropy for \(\mathbb {Z}^{d}\) sofic shifts ⋮ Decompositions of finite-to-one factor maps ⋮ Semi-groups and graphs for sofic systems ⋮ An invariant for bounded-to-one factor maps between transitive sofic subshifts ⋮ Realization problem of multi-layer cellular neural networks ⋮ Eventual factor maps and compositions of closing maps ⋮ Markov Extensions, Zeta Functions, and Fredholm Theory for Piecewise Invertible Dynamical Systems ⋮ On the sofic limit sets of cellular automata ⋮ Seas of squares with sizes from a \(\Pi_{1}^{0}\) set ⋮ An Invariant for Continuous Factors of Markov Shifts ⋮ Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs ⋮ Finitely presented dynamical systems ⋮ Degrees of finite-to-one factor maps ⋮ Gibbs states and equilibrium states for finitely presented dynamical systems ⋮ The product structure of finitely presented dynamical systems ⋮ The degree of Bowen factors and injective codings of diffeomorphisms ⋮ \(\mathbb{N}\)-rationality of zeta functions ⋮ Unnamed Item ⋮ Divisibility Constraints on Degrees of Factor Maps ⋮ Constant-to-one and onto global maps of homomorphisms between strongly connected graphs ⋮ A characterization of the entropies of multidimensional shifts of finite type ⋮ Sofic systems and graphs ⋮ A Note on Minimal Covers for Sofic Systems ⋮ Finite procedures for sofic systems ⋮ On sofic systems. I ⋮ Information symmetries in irreversible processes ⋮ Core dimension group constraints for factors of sofic shifts ⋮ Un codage sofique des automorphismes hyperboliques du tore
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Subshifts of finite type and sofic systems
- Endomorphisms of irreducible subshifts of finite type
- Symbolic Dynamics for Hyperbolic Flows
- Intrinsic Markov Chains
- Endomorphisms and automorphisms of the shift dynamical system
- Similarity of automorphisms of the torus
- Differentiable dynamical systems
- Markov Partitions and Minimal Sets for Axiom A Diffeomorphisms
- Entropy for Group Endomorphisms and Homogeneous Spaces
- Intrinsically ergodic systems
- Axiom A Diffeomorphisms have Rational Zeta Functions
