Solution of two conjectures in symbolic dynamics-Reference-Cited by-同舟云学术

Solution of two conjectures in symbolic dynamics

Published:1991 Issue:4 Volume:112 Page:1163-1168
ISSN:0002-9939
Container-title:Proceedings of the American Mathematical Society
language:en
Short-container-title:Proc. Amer. Math. Soc.

Author:

Kim K. H.,Roush F. W.

Abstract

We give an example of an inert involution on a subshift of entropy less than log ⁡ 2 \log 2 which interchanges two fixed points. This proves simple finite order generation (FOG) of Wagoner [W2] is false and answers Questions 1.10 and 1.11 [W2]. We also give an example of two near Markov subshifts which are eventually conjugate but not conjugate, and a near Markov subshift with domain a full shift not equivalent to its time reversal. The former shows sofic shift equivalence does not coincide with strong sofic shift equivalence.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/proc/1991-112-04/S0002-9939-1991-1065950-9/S0002-9939-1991-1065950-9.pdf

Reference12 articles.

1. Marker automorphisms of the one-sided 𝑑-shift;Ashley, Jonathan;Ergodic Theory Dynam. Systems,1990

2. Nasu’s simple automorphisms;Boyle, M.,1988

3. Eventual extensions of finite codes;Boyle, Mike;Proc. Amer. Math. Soc.,1988

4. Almost Markov and shift equivalent sofic systems;Boyle, Mike,1988

5. Automorphisms of one-sided subshifts of finite type;Boyle, Mike;Ergodic Theory Dynam. Systems,1990

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Symbolic dynamics and the stable algebra of matrices;Groups and Graphs, Designs and Dynamics;2024-06-30

2. Gate lattices and the stabilized automorphism group;Journal of Modern Dynamics;2023

3. Universal gates with wires in a row;Journal of Algebraic Combinatorics;2021-09-24

4. The Stabilized Automorphism Group of a Subshift;International Mathematics Research Notices;2021-08-06

5. Index;An Introduction to Symbolic Dynamics and Coding;2021-01-21