A Note on Minimal Covers for Sofic Systems
From MaRDI portal
Publication:3744432
DOI10.2307/2045810zbMath0606.28016OpenAlexW4250175613MaRDI QIDQ3744432
Brian Marcus, Mike Boyle, Bruce P. Kitchens
Publication date: 1985
Full work available at URL: https://doi.org/10.2307/2045810
Entropy and other invariants (28D20) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25)
Related Items
Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets, Geodesic flows, interval maps, and symbolic dynamics, Sofic shifts with synchronizing presentations, On sofic systems. II, Projecting the one-dimensional Sierpiński gasket, On the structure of a sofic shift space, Decompositions of finite-to-one factor maps, Flow equivalence of sofic shifts, Semi-groups and graphs for sofic systems, Regular isomorphism of Markov chains is almost topological, Topological conjugacy for sofic systems, Hausdorff dimensions of sofic affine-invariant sets, Resolving extensions of finitely presented systems, Decompositions of factor maps involving bi-closing maps, Sofic tree-shifts, Lifting covers of sofic shifts, The packing measure of self-affine carpets, On the sofic limit sets of cellular automata, Long exact sequences of homology groups of étale groupoids, Degrees of finite-to-one factor maps, Intersecting random translates of invariant Cantor sets, Measures of Full Dimension on Self-Affine Graphs, Category theory of symbolic dynamics, The entropies of renewal systems, Reducibility of covers of AFT shifts, Determining presentations of sofic shifts, A Sofic System with Infinitely Many Minimal Covers, Multiplicities of covers for sofic shifts, Optimal state amalgamation is NP-hard, A conjugacy invariant for reducible sofic shifts and its semigroup characterizations, Open maps between shift spaces, \(\beta\)-expansions and symbolic dynamics, Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems), On a class of sofic affine invariant subsets of the 2-torus related to an Erdős problem, Unnamed Item, Sofic Shifts via Conley Index Theory: Computing Lower Bounds on Recurrent Dynamics for Maps, Covers of Non-Almost-Finite Type Sofic Systems, A hierarchy of shift equivalent sofic shifts, Core dimension group constraints for factors of sofic shifts
Cites Work
- Unnamed Item
- On sofic systems. I
- Sofic systems
- Sofic systems and graphs
- Subshifts of finite type and sofic systems
- Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
- Sofic systems and encoding data
- An invariant for bounded-to-one factor maps between transitive sofic subshifts
- Endomorphisms of irreducible subshifts of finite type
- Topological entropy and equivalence of dynamical systems
- Endomorphisms and automorphisms of the shift dynamical system