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

DOI: http://dx.doi.org/10.1090/S0002-9939-1991-1065950-9
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