{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:46:59Z","timestamp":1743000419302,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031369773"},{"type":"electronic","value":"9783031369780"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-36978-0_21","type":"book-chapter","created":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T11:03:01Z","timestamp":1689678181000},"page":"261-274","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Graph Subshifts"],"prefix":"10.1007","author":[{"given":"Pablo","family":"Arrighi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Am\u00e9lia","family":"Durbec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Guillon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,7,19]]},"reference":[{"doi-asserted-by":"publisher","unstructured":"Arrighi, P., Durbec, A., Emmanuel, A.: Reversibility vs local creation\/destruction. In: Thomsen, M.K., Soeken, M. (eds.) RC 2019. LNCS, vol. 11497, pp. 51\u201366. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-21500-24","key":"21_CR1","DOI":"10.1007\/978-3-030-21500-24"},{"issue":"3","key":"21_CR2","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1017\/S0960129517000044","volume":"28","author":"P Arrighi","year":"2018","unstructured":"Arrighi, P., Martiel, S., Nesme, V.: Cellular automata over generalized Cayley graphs. Math. Struct. Comput. Sci. 28(3), 340\u2013383 (2018). https:\/\/doi.org\/10.1017\/S0960129517000044","journal-title":"Math. Struct. Comput. Sci."},{"unstructured":"Ballier, A.: Propri\u00e9t\u00e9s structurelles, combinatoires et logiques des pavages. Ph.D. thesis, Universit\u00e9 de Provence, November 2009","key":"21_CR3"},{"doi-asserted-by":"publisher","unstructured":"Baumslag, G., Solitar, D., Some two-generator one-relator non-Hopfian groups. Bull. Am. Math. Soc. 68(3), 199\u2013201, 00471 (1962). https:\/\/www.ams.org\/bull\/1962-68-03\/S0002-9904-1962-10745-9\/, https:\/\/doi.org\/10.1090\/S0002-9904-1962-10745-9","key":"21_CR4","DOI":"10.1090\/S0002-9904-1962-10745-9"},{"unstructured":"Berger, R.: The undecidability of the domino problem. Ph.D. Harvard University (1964)","key":"21_CR5"},{"issue":"3","key":"21_CR6","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1007\/s00220-015-2334-8","volume":"335","author":"N B\u00e9daride","year":"2015","unstructured":"B\u00e9daride, N., Fernique, T.: When periodicities enforce aperiodicity. Commun. Math. Phys. 335(3), 1099\u20131120 (2015). https:\/\/doi.org\/10.1007\/s00220-015-2334-8","journal-title":"Commun. Math. Phys."},{"doi-asserted-by":"publisher","unstructured":"Ceccherini-Silberstein, T., Coornaert, M.: Cellular Automata and Groups. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-14034-1","key":"21_CR7","DOI":"10.1007\/978-3-642-14034-1"},{"unstructured":"de Menibus, B.H.: Addendum to: tiling an arbitrary amenable group is decidable. draft (2022)","key":"21_CR8"},{"unstructured":"Fernique, T., Sablik, M.: Weak colored local rules for planar tilings. arXiv:1603.09485 [cs, math], March 2016. http:\/\/arxiv.org\/abs\/1603.09485","key":"21_CR9"},{"issue":"1","key":"21_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1017\/S0143385705000404","volume":"26","author":"J-M Gambaudo","year":"2006","unstructured":"Gambaudo, J.-M.: A note on tilings and translation surfaces. Ergodic Theory Dyn. Syst. 26(1), 179\u2013188 (2006)","journal-title":"Ergodic Theory Dyn. Syst."},{"doi-asserted-by":"crossref","unstructured":"Gurevich, Y., Koryakov, I.: A remark on Berger\u2019s paper on the domino problem. Siberian J. Math. 13, 459\u2013463 (1972)","key":"21_CR11","DOI":"10.1007\/BF00971620"},{"key":"21_CR12","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":"21_CR13","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-3-030-57666-0_6","volume-title":"Substitution and Tiling Dynamics: Introduction to Self-inducing Structures","author":"E Jeandel","year":"2020","unstructured":"Jeandel, E., Vanier, P.: The undecidability of the domino problem. In: Akiyama, S., Arnoux, P. (eds.) Substitution and Tiling Dynamics: Introduction to Self-inducing Structures. LNM, vol. 2273, pp. 293\u2013357. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-57666-0_6"},{"doi-asserted-by":"crossref","unstructured":"Kari, J.: The nilpotency problem of one-dimensional cellular automata. SIAM J. Comput. 21(3), 571\u2013586 (1992)","key":"21_CR14","DOI":"10.1137\/0221036"},{"doi-asserted-by":"publisher","unstructured":"Kuske, D., Lohrey, M.: Logical aspects of Cayley-graphs: the group case. Ann. Pure Applied Logic 131(1\u20133), 263\u2013286 (2005). http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0168007204000831, https:\/\/doi.org\/10.1016\/j.apal.2004.06.002","key":"21_CR15","DOI":"10.1016\/j.apal.2004.06.002"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0167-2789(84)90256-2","volume":"10","author":"CG Langton","year":"1984","unstructured":"Langton, C.G.: Self-reproduction in cellular automata. Physica D 10, 135\u2013144 (1984)","journal-title":"Physica D"},{"doi-asserted-by":"crossref","unstructured":"Lind, D.A., Marcus, B.: An Introduction to Symbolic Dynamics and Coding, p. 03085. Cambridge University Press, Cambridge, New York (1995)","key":"21_CR17","DOI":"10.1017\/CBO9780511626302"},{"doi-asserted-by":"crossref","unstructured":"Lyndon, R.C., Schupp, P.E.: Combinatorial Group Theory. Classics in Mathematics, p. 04184. Springer, Heidelberg (2001). https:\/\/www.springer.com\/gp\/book\/9783540411581","key":"21_CR18","DOI":"10.1007\/978-3-642-61896-3"},{"unstructured":"Thierry Monteil. Down with hierarchy! (2013). FrAC","key":"21_CR19"},{"key":"21_CR20","first-page":"1","volume":"44","author":"PS Novikov","year":"1955","unstructured":"Novikov, P.S.: On the algorithmic unsolvability of the word problem in group theory. Proc. Steklov Inst. Math. 44, 1\u2013143 (1955). in Russian","journal-title":"Proc. Steklov Inst. Math."},{"doi-asserted-by":"publisher","unstructured":"Ol\u2019shanskiI, A.Y.: Geometry of Defining Relations in Groups, vol. 70. Springer, Dordrecht (2012). https:\/\/doi.org\/10.1007\/978-94-011-3618-1","key":"21_CR21","DOI":"10.1007\/978-94-011-3618-1"},{"doi-asserted-by":"publisher","unstructured":"Piantadosi, S.: Symbolic dynamics on free groups. Discrete Continuous Dyn. Syst. A 20(3), 725\u2013738 (2008). http:\/\/aimsciences.org\/\/article\/doi\/10.3934\/dcds.2008.20.725, https:\/\/doi.org\/10.3934\/dcds.2008.20.725","key":"21_CR22","DOI":"10.3934\/dcds.2008.20.725"}],"container-title":["Lecture Notes in Computer Science","Unity of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-36978-0_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T13:08:49Z","timestamp":1689685729000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-36978-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031369773","9783031369780"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-36978-0_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"19 July 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CiE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Conference on Computability in Europe","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Batumi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Georgia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 July 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 July 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cie2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.viam.science.tsu.ge\/cie2023","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"51","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"23","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"45% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1.1","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13 invited abstracts have been included in the frontmatter","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}