Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(online) ISSN 0002-9939(print)


Solution of two conjectures in symbolic dynamics

Authors: K. H. Kim and F. W. Roush
Journal: Proc. Amer. Math. Soc. 112 (1991), 1163-1168
MSC: Primary 58F03; Secondary 28D20, 54H20
MathSciNet review: 1065950
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We give an example of an inert involution on a subshift of entropy less than $ \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.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 58F03, 28D20, 54H20

Retrieve articles in all journals with MSC: 58F03, 28D20, 54H20

Additional Information

PII: S 0002-9939(1991)1065950-9
Keywords: Finite order generation, inert automorphism, fixed point, orbit sign, time reversal, sofic strong shift equivalence, near Markov shift
Article copyright: © Copyright 1991 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia