Hostname: page-component-77c89778f8-fv566 Total loading time: 0 Render date: 2024-07-17T12:42:44.448Z Has data issue: false hasContentIssue false
  • English
  • Français

A sofic system which is not spectrally of finite type

Published online by Cambridge University Press:  19 September 2008

Susan Williams
Susan Williams
Affiliation:
University of South Alabama, Mobile, Alabama 36688, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We exhibit a transitive sofic system for which the core matrix has negative trace, and hence cannot share the nonzero spectrum of any subshift of finite type cover. We also show that every transitive sofic system has an integral core matrix.

Type
Research Article
Information
Ergodic Theory and Dynamical Systems , Volume 8 , Issue 3 , September 1988 , pp. 483 - 490
Copyright
Copyright © Cambridge University Press 1988

References

REFERENCES

[AM]Adler, R. & Marcus, B.. Topological entropy and equivalence of dynamical systems. Mem. AMS 219 (1979).Google Scholar
[BKM]Boyle, M., Kitchens, B. & Marcus, B.. A note on minimal covers for sofic systems. Proc. AMS 95(1985), 403–411.CrossRefGoogle Scholar
[CP]Coven, E. and Paul, M., Sofic systems. Israel J. Math. 20 (1975), 165–177.CrossRefGoogle Scholar
[F]Fischer, R.. Sofic systems and graphs. Monatsh. Math. 80 (1975), 179–186.Google Scholar
[IFM]Inagaki, Y., Fukumura, T. & Matuura, H.. Some aspects of linear space automata. Inform. and Contr. 20 (1972), 439–479.CrossRefGoogle Scholar
[K]Kitchens, B.. An invariant for continuous factors of Markov shifts. Proc. AMS 83 (1981), 825–828.Google Scholar
[L]Lind, D.. The spectra of topological Markov chains. Ergod. Th. & Dynam. Sys. 6 (1986), 571–582.CrossRefGoogle Scholar
[M]Marcus, B.. Sofic systems and encoding data. IEEE Trans. Information Theory 31 (1985), 366–377.CrossRefGoogle Scholar
[MIF]Matuura, H., Inagaki, Y. & Fukumura, T.. A generalization of automata and its analysis. Records Natl. Conv. IECE, Japan A67–45 (1968) (in Japanese).Google Scholar
[N]Nasu, M.. An invariant for bounded-to-one factor maps between transitive sofic subshifts. Ergod. Th. & Dynam. Sys. 5 (1985), 89–105.CrossRefGoogle Scholar
[P]Parry, W.. Intrinsic Markov chains. Trans. AMS 112 (1964), 55–66.Google Scholar
[W]Weiss, B.. Subshifts of finite type and sofic systems. Monatsh. Math. 77 (1973), 462&474.Google Scholar