{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:43:59Z","timestamp":1762033439719,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319586304"},{"type":"electronic","value":"9783319586311"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58631-1_10","type":"book-chapter","created":{"date-parts":[[2017,5,5]],"date-time":"2017-05-05T02:26:03Z","timestamp":1493951163000},"page":"120-138","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Distortion in One-Head Machines and Cellular Automata"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Guillon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ville","family":"Salo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,6]]},"reference":[{"key":"10_CR1","unstructured":"Cyr, V., Franks, J., Kra, B.: The spacetime of a shift automorphism. ArXiv e-prints, October 2016"},{"key":"10_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-540-85238-4_34","volume-title":"Mathematical Foundations of Computer Science 2008","author":"J Kari","year":"2008","unstructured":"Kari, J., Ollinger, N.: Periodicity and immortality in reversible computing. In: Ochma\u0144ski, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol. 5162, pp. 419\u2013430. Springer, Heidelberg (2008). doi:10.1007\/978-3-540-85238-4_34"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/j.jcss.2016.10.004","volume":"84","author":"J Cassaigne","year":"2017","unstructured":"Cassaigne, J., Ollinger, N., Torres-Avil\u00e9s, R.: A small minimal aperiodic reversible turing machine. J. Comput. Syst. Sci. 84, 288\u2013301 (2017)","journal-title":"J. Comput. Syst. Sci."},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"GA Hedlund","year":"1969","unstructured":"Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. Theory 3, 320\u2013375 (1969)","journal-title":"Math. Syst. Theory"},{"key":"10_CR5","unstructured":"Cyr, V., Franks, J., Kra, B., Petite, S.: Distortion and the automorphism group of a shift. ArXiv e-prints, November 2016"},{"issue":"5","key":"10_CR6","doi-asserted-by":"publisher","first-page":"1547","DOI":"10.1088\/0951-7715\/13\/5\/308","volume":"13","author":"P Tisseur","year":"2000","unstructured":"Tisseur, P.: Cellular automata and lyapunov exponents. Nonlinearity 13(5), 1547\u20131560 (2000)","journal-title":"Nonlinearity"},{"issue":"1","key":"10_CR7","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1090\/S0002-9947-97-01634-6","volume":"349","author":"M Boyle","year":"1997","unstructured":"Boyle, M., Lind, D.: Expansive subdynamics. Trans. AMS 349(1), 55\u2013102 (1997)","journal-title":"Trans. AMS"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1017\/S0143385709001084","volume":"31","author":"M Hochman","year":"2011","unstructured":"Hochman, M.: Non-expansive directions for $$\\mathbb{Z}^2$$ actions. Ergodic Theory Dyn. Syst. 31, 91\u2013112 (2011)","journal-title":"Ergodic Theory Dyn. Syst."},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Zinoviadis, C.: Hierarchy and Expansiveness in 2D Subshifts of Finite Type. PhD thesis, Turun Yliopisto, Turku (2015)","DOI":"10.1007\/978-3-319-15579-1_28"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Guillon, P., Zinoviadis, C.: Hierarchy and expansiveness in two-dimensional subshifts of finite type, March 2016. draft","DOI":"10.1007\/978-3-319-15579-1_28"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0304-3975(96)00081-3","volume":"168","author":"K Morita","year":"1996","unstructured":"Morita, K.: Universality of reversible two-counter machine. Theoret. Comput. Sci. 168(2), 303\u2013320 (1996)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"10_CR12","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/S0304-3975(96)00025-4","volume":"174","author":"P K\u016frka","year":"1997","unstructured":"K\u016frka, P.: On topological dynamics of turing machines. Theoret. Comput. Sci. 174(1), 203\u2013216 (1997)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-13182-0_11","volume-title":"Computer Science \u2013 Theory and Applications","author":"A Gajardo","year":"2010","unstructured":"Gajardo, A., Guillon, P.: Zigzags in turing machines. In: Ablayev, F., Mayr, E.W. (eds.) CSR 2010. LNCS, vol. 6072, pp. 109\u2013119. Springer, Heidelberg (2010). doi:10.1007\/978-3-642-13182-0_11"},{"key":"10_CR14","unstructured":"Jeandel, E.: Computability of the entropy of one-tape Turing machines. ArXiv e-prints, February 2013"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/S0019-9958(65)90399-2","volume":"8","author":"F Hennie","year":"1965","unstructured":"Hennie, F.: One-tape, off-line turing machine computations. Inf. Control 8, 553\u2013578 (1965)","journal-title":"Inf. Control"},{"key":"10_CR16","unstructured":"Salo, V.: Subshifts with sparse projective subdynamics. ArXiv e-prints, May 2016"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/S0304-3975(01)00382-6","volume":"289","author":"VD Blondel","year":"2002","unstructured":"Blondel, V.D., Cassaigne, J., Nichitiu, C.: On the presence of periodic configurations in turing machines and in counter machines. Theoret. Comput. Sci. 289, 573\u2013590 (2002)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"10_CR18","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0304-3975(03)00092-6","volume":"307","author":"B Adamczewski","year":"2003","unstructured":"Adamczewski, B.: Balances for fixed points of primitive substitutions. Theoret. Comput. Sci. 307(1), 47\u201375 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Salo, V.: A note on subgroups of automorphism groups of full shifts. Ergodic Theory and Dynamical Systems, pp. 1\u201313 (2016)","DOI":"10.1017\/etds.2016.95"},{"issue":"4","key":"10_CR20","first-page":"203","volume":"1","author":"KH Kim","year":"1990","unstructured":"Kim, K.H., Roush, F.W.: On the automorphism groups of subshifts. Pure Math. Appl. 1(4), 203\u2013230 (1990)","journal-title":"Pure Math. Appl."},{"key":"10_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-319-39300-1_5","volume-title":"Cellular Automata and Discrete Complex Systems","author":"S Barbieri","year":"2016","unstructured":"Barbieri, S., Kari, J., Salo, V.: The group of reversible turing machines. In: Cook, M., Neary, T. (eds.) AUTOMATA 2016. LNCS, vol. 9664, pp. 49\u201362. Springer, Cham (2016). doi:10.1007\/978-3-319-39300-1_5"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata and Discrete Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58631-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T12:19:32Z","timestamp":1692793172000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-58631-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319586304","9783319586311"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58631-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"6 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AUTOMATA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Cellular Automata and Discrete Complex Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"automata2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/automata2017.disco.unimib.it","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}