Abstract
Is every irreducible shift of finite type flow equivalent to a renewal system? For the first time, this variation of a classic problem formulated by Adler is investigated, and several partial results are obtained in an attempt to find the range of the Bowen–Franks invariant over the set of renewal systems of finite type. In particular, it is shown that the Bowen–Franks group is cyclic for every member of a class of renewal systems known to attain all entropies realised by shifts of finite type, and several classes of renewal systems with non-trivial values of the invariant are constructed.
Mathematics Subject Classification (2010): 37B10.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berstel, J., Perrin, D.: Theory of codes, Pure and Applied Mathematics, vol. 117. Academic Press Inc., Orlando, FL (1985)
Fischer, R.: Sofic systems and graphs. Monatsh. Math. 80(3), 179–186 (1975)
Franks, J.: Flow equivalence of subshifts of finite type. Ergodic Theory Dynam. Systems 4(1), 53–66 (1984). DOI 10.1017/S0143385700002261. URL http://dx.doi.org/10.1017/S0143385700002261
Goldberger, J., Lind, D., Smorodinsky, M.: The entropies of renewal systems. Israel J. Math. 75(1), 49–64 (1991). DOI 10.1007/BF02787181. URL http://dx.doi.org/10.1007/BF02787181
Hong, S., Shin, S.: Cyclic renewal systems. Theoret. Comput. Sci. 410(27–29), 2675–2684 (2009). DOI 10.1016/j.tcs.2009.03.033. URL http://dx.doi.org/10.1016/j.tcs.2009.03.033
Hong, S., Shin, S.: The entropies and periods of renewal systems. Israel J. Math. 172, 9–27 (2009). DOI 10.1007/s11856-009-0060-7. URL http://dx.doi.org/10.1007/s11856-009-0060-7
Johansen, R.: On flow equivalence of sofic shifts. Ph.D. thesis, University of Copenhagen (2011), arXiv:1210.3048
Johansen, R.: On the structure of covers of sofic shifts. Doc. Math. 16, 111–131 (2011)
Johnson, A.S.A., Madden, K.: Renewal systems, sharp-eyed snakes, and shifts of finite type. Amer. Math. Monthly 109(3), 258–272 (2002). DOI 10.2307/2695355. URL http://dx.doi.org/10.2307/2695355
Jonoska, N., Marcus, B.: Minimal presentations for irreducible sofic shifts. IEEE Trans. Inform. Theory 40(6), 1818–1825 (1994). DOI 10.1109/18.340457. URL http://dx.doi.org/10.1109/18.340457
Krieger, W.: On sofic systems. I. Israel J. Math. 48(4), 305–330 (1984). DOI 10.1007/BF02760631. URL http://dx.doi.org/10.1007/BF02760631
Lind, D., Marcus, B.: An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995). DOI 10.1017/CBO9780511626302. URL http://dx.doi.org/10.1017/CBO9780511626302
Parry, B., Sullivan, D.: A topological invariant of flows on 1-dimensional spaces. Topology 14(4), 297–299 (1975)
Restivo, A.: Codes and local constraints. Theoret. Comput. Sci. 72(1), 55–64 (1990). DOI 10.1016/0304-3975(90)90046-K. URL http://dx.doi.org/10.1016/0304-3975(90)90046-K
Restivo, A.: A note on renewal systems. Theoret. Comput. Sci. 94(2), 367–371 (1992). DOI 10.1016/0304-3975(92)90044-G. URL http://dx.doi.org/10.1016/0304-3975(92)90044-G. Discrete mathematics and applications to computer science (Marseille, 1989)
Weiss, B.: Subshifts of finite type and sofic systems. Monatsh. Math. 77, 462–474 (1973)
Williams, S.: Notes on renewal systems. Proc. Amer. Math. Soc. 110(3), 851–853 (1990). DOI 10.2307/2047932. URL http://dx.doi.org/10.2307/2047932
Acknowledgements
Supported by VILLUM FONDEN through the experimental mathematics network at the University of Copenhagen. Supported by the Danish National Research Foundation through the Centre for Symmetry and Deformation (DNRF92).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Johansen, R. (2013). Is Every Irreducible Shift of Finite Type Flow Equivalent to a Renewal System?. In: Carlsen, T., Eilers, S., Restorff, G., Silvestrov, S. (eds) Operator Algebra and Dynamics. Springer Proceedings in Mathematics & Statistics, vol 58. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39459-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-39459-1_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39458-4
Online ISBN: 978-3-642-39459-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)