{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T12:46:55Z","timestamp":1753274815961},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T00:00:00Z","timestamp":1693267200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T00:00:00Z","timestamp":1693267200000},"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":["Theory Comput Syst"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s00224-023-10142-y","type":"journal-article","created":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T03:27:10Z","timestamp":1693279630000},"page":"1209-1240","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Arithmetical Hierarchy of the Besicovitch-Stability of Noisy Tilings"],"prefix":"10.1007","volume":"67","author":[{"given":"L\u00e9o","family":"Gayral","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Sablik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,8,29]]},"reference":[{"key":"10142_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/23-EJP917","volume":"28","author":"L Gayral","year":"2023","unstructured":"Gayral, L., Sablik, M.: On the Besicovitch-stability of noisy random tilings. Electron. J. Probab. 28, 1\u201338 (2023). https:\/\/doi.org\/10.1214\/23-EJP917","journal-title":"Electron. J. Probab."},{"key":"10142_CR2","unstructured":"Gayral, L.: The Besicovitch-stability of noisy tilings is undecidable, Marseille (2021). Automata. http:\/\/www.hal.science\/hal-03233596"},{"key":"10142_CR3","doi-asserted-by":"publisher","unstructured":"Berger, R.: The undecidability of the domino problem (66) (1966). https:\/\/doi.org\/10.1090\/memo\/0066","DOI":"10.1090\/memo\/0066"},{"key":"10142_CR4","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"R Robinson","year":"1971","unstructured":"Robinson, R.: Undecidability and nonperiodicity for tilings of the plane. Invent. Math. 12, 177\u2013209 (1971). https:\/\/doi.org\/10.1007\/BF01418780","journal-title":"Invent. Math."},{"key":"10142_CR5","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0012-365X(95)00120-L","volume":"160","author":"J Kari","year":"1996","unstructured":"Kari, J.: A small aperiodic set of Wang tiles. Discrete. Math. 160, 259\u2013264 (1996). https:\/\/doi.org\/10.1016\/0012-365X(95)00120-L","journal-title":"Discrete. Math."},{"key":"10142_CR6","doi-asserted-by":"publisher","unstructured":"Jeandel, E., Vanier, P.: The undecidability of the domino problem. In: Substitution and Tiling Dynamics: Introduction to Self-inducing Structures. Lecture Notes in Mathematics, vol. 2273, pp. 293\u2013357. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-57666-06","DOI":"10.1007\/978-3-030-57666-06"},{"issue":"3","key":"10142_CR7","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.4007\/annals.2010.171.2011","volume":"171","author":"M Hochman","year":"2010","unstructured":"Hochman, M., Meyerovitch, T.: A characterization of the entropies of multidimensional shifts of finite type. Ann. Math. 171(3), 2011\u20132038 (2010). https:\/\/doi.org\/10.4007\/annals.2010.171.2011","journal-title":"Ann. Math."},{"key":"10142_CR8","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00222-010-0296-1","volume":"184","author":"T Meyerovitch","year":"2011","unstructured":"Meyerovitch, T.: Growth-type invariants for Zd subshifts of finite type and arithmetical classes of real numbers. Invent. Math. 184, 567\u2013589 (2011). https:\/\/doi.org\/10.1007\/s00222-010-0296-1","journal-title":"Invent. Math."},{"key":"10142_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s10440-013-9808-5","volume":"126","author":"N Aubrun","year":"2013","unstructured":"Aubrun, N., Sablik, M.: Simulation of effective subshifts by two-dimensional subshifts of finite type. Acta. Appl. Math. 126, 35\u201363 (2013). https:\/\/doi.org\/10.1007\/s10440-013-9808-5","journal-title":"Acta. Appl. Math."},{"issue":"3","key":"10142_CR10","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/j.jcss.2011.11.001","volume":"78","author":"B Durand","year":"2012","unstructured":"Durand, B., Romashchenko, A., Shen, A.: Fixed-point tile sets and their applications. J. Comput. Syst. Sci. 78(3), 731\u2013764 (2012). https:\/\/doi.org\/10.1016\/j.jcss.2011.11.001","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"10142_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s00222-008-0161-7","volume":"176","author":"M Hochman","year":"2009","unstructured":"Hochman, M.: On the dynamics and recursive properties of multidimensional symbolic systems. Invent. math. 176(1), 131\u2013167 (2009). https:\/\/doi.org\/10.1007\/s00222-008-0161-7","journal-title":"Invent. math."},{"issue":"2","key":"10142_CR12","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1017\/etds.2013.60","volume":"35","author":"E Jeandel","year":"2015","unstructured":"Jeandel, E., Vanier, P.: Characterizations of periods of multi-dimensional shifts. Ergod. Theory. Dyn. Syst. 35(2), 431\u2013460 (2015). https:\/\/doi.org\/10.1017\/etds.2013.60","journal-title":"Ergod. Theory. Dyn. Syst."},{"issue":"1","key":"10142_CR13","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s11856-017-1596-6","volume":"222","author":"L Westrick","year":"2017","unstructured":"Westrick, L.: Seas of squares with sizes from a $${\\Pi }^0_{1}$$ set. Isr. J. Math. 222(1), 431\u2013462 (2017). https:\/\/doi.org\/10.1007\/s11856-017-1596-6","journal-title":"Isr. J. Math."},{"issue":"8","key":"10142_CR14","doi-asserted-by":"publisher","first-page":"1648","DOI":"10.1016\/j.jcss.2015.05.003","volume":"81","author":"E Jeandel","year":"2015","unstructured":"Jeandel, E., Vanier, P.: Hardness of conjugacy, embedding and factorization of multidimensional subshifts. J. Comput. Syst. Sci. 81(8), 1648\u20131664 (2015). https:\/\/doi.org\/10.1016\/j.jcss.2015.05.003","journal-title":"J. Comput. Syst. Sci."},{"key":"10142_CR15","doi-asserted-by":"publisher","unstructured":"Westrick, L.: Topological completely positive entropy is no simpler in $$\\mathbb{Z}^2-{SFTs}$$(2022). https:\/\/doi.org\/10.48550\/arXiv.1904.11444","DOI":"10.48550\/arXiv.1904.11444"},{"key":"10142_CR16","doi-asserted-by":"publisher","unstructured":"Callard, A., Menibus, B.: The aperiodic domino problem in higher dimension. In: STACS, vol. 219. Marseille, pp. 1\u201315 (2022). https:\/\/doi.org\/10.4230\/LIPIcs.STACS.2022.19","DOI":"10.4230\/LIPIcs.STACS.2022.19"},{"issue":"1\u20132","key":"10142_CR17","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1004823720305","volume":"103","author":"P G\u00e1cs","year":"2001","unstructured":"G\u00e1cs, P.: Reliable cellular automata with self-organization. J. Stat. Phys. 103(1\u20132), 45\u2013267 (2001). https:\/\/doi.org\/10.1023\/A:1004823720305","journal-title":"J. Stat. Phys."},{"key":"10142_CR18","doi-asserted-by":"publisher","unstructured":"Asarin, E., Collins, P.: Noisy Turing machines. In: ICALP. Lecture Notes in Computer Science, vol. 3580, pp. 1031\u20131042. Springer, Lisbon (2005). https:\/\/doi.org\/10.1007\/11523468_83","DOI":"10.1007\/11523468_83"},{"key":"10142_CR19","doi-asserted-by":"publisher","unstructured":"Ballier, A., Durand, B., Jeandel, E.: Structural aspects of tilings. In: STACS, vol. 1. Bordeaux, pp. 61\u201372 (2008). https:\/\/doi.org\/10.4230\/LIPIcs.STACS.2008.1334","DOI":"10.4230\/LIPIcs.STACS.2008.1334"},{"key":"10142_CR20","doi-asserted-by":"publisher","unstructured":"Krengel, U.: Ergodic Theorems. De Gruyter, Berlin (1985). https:\/\/doi.org\/10.1515\/9783110844641","DOI":"10.1515\/9783110844641"},{"key":"10142_CR21","doi-asserted-by":"publisher","unstructured":"Glasner, E.: Ergodic Theory Via Joinings vol. 101. AMS, Providence (2003).https:\/\/doi.org\/10.1090\/surv\/101","DOI":"10.1090\/surv\/101"},{"key":"10142_CR22","volume-title":"Theory of Recursive Functions and Effective Computability","author":"H Rogers","year":"1987","unstructured":"Rogers, H.: Theory of Recursive Functions and Effective Computability. MIT press, Cambridge (1987)"},{"key":"10142_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02460-7","volume-title":"Recursively Enumerable Sets and Degrees","author":"R Soare","year":"1987","unstructured":"Soare, R.: Recursively Enumerable Sets and Degrees. Springer, Berlin (1987)"},{"key":"10142_CR24","unstructured":"Rising Entropy: The Arithmetic Hierarchy and Computability. Accessed 20 July 2022 (2020). risingentropy.com\/the-arithmetic-hierarchy-and-computability"},{"issue":"2","key":"10142_CR25","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/BF00537017","volume":"13","author":"K Jacobs","year":"1969","unstructured":"Jacobs, K., Keane, M.: 0\u20131-sequences of Toeplitz type. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verw. Gebiete 13(2), 123\u2013131 (1969). https:\/\/doi.org\/10.1007\/BF00537017","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verw. Gebiete"},{"key":"10142_CR26","doi-asserted-by":"publisher","unstructured":"Callard, A., Vanier, P.: Computational Characterization of Surface Entropies for Z2 Subshifts of Finite Type. In: ICALP. LIPIcs, vol. 198, pp. 122-112220. Online (2021). https:\/\/doi.org\/10.4230\/LIPIcs.ICALP.2021.122","DOI":"10.4230\/LIPIcs.ICALP.2021.122"},{"issue":"12","key":"10142_CR27","doi-asserted-by":"publisher","first-page":"3185","DOI":"10.1017\/etds.2018.21","volume":"39","author":"S Barbieri","year":"2019","unstructured":"Barbieri, S., Sablik, M.: A generalization of the simulation theorem for semidirect products. Ergod. Theory. Dyn. Syst. 39(12), 3185\u20133206 (2019). https:\/\/doi.org\/10.1017\/etds.2018.21","journal-title":"Ergod. Theory. Dyn. Syst."},{"key":"10142_CR28","doi-asserted-by":"publisher","unstructured":"Weihrauch, K.: Computable Analysis. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin (2000). https:\/\/doi.org\/10.1007\/978-3-642-56999-9","DOI":"10.1007\/978-3-642-56999-9"},{"issue":"1","key":"10142_CR29","doi-asserted-by":"publisher","first-page":"193","DOI":"10.3934\/dcds.2011.29.193","volume":"29","author":"S Galatolo","year":"2011","unstructured":"Galatolo, S., Hoyrup, M., Rojas, C.: Dynamics and abstract computability: Computing invariant measures. Discrete. Contin. Dyn. Syst. 29(1), 193\u2013212 (2011). https:\/\/doi.org\/10.3934\/dcds.2011.29.193","journal-title":"Discrete. Contin. Dyn. Syst."},{"issue":"2","key":"10142_CR30","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1017\/etds.2016.46","volume":"38","author":"B Menibus","year":"2018","unstructured":"Menibus, B., Sablik, M.: Characterization of sets of limit measures of a cellular automaton iterated on a random configuration. Ergod. Theory. Dyn. Syst. 38(2), 601\u2013650 (2018). https:\/\/doi.org\/10.1017\/etds.2016.46","journal-title":"Ergod. Theory. Dyn. Syst."},{"issue":"1","key":"10142_CR31","doi-asserted-by":"publisher","first-page":"79","DOI":"10.3233\/COM-160058","volume":"6","author":"K Weihrauch","year":"2017","unstructured":"Weihrauch, K.: Computability on measurable functions. Computability 6(1), 79\u2013104 (2017). https:\/\/doi.org\/10.3233\/COM-160058","journal-title":"Computability on measurable functions. Computability"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-023-10142-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00224-023-10142-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-023-10142-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,8]],"date-time":"2023-12-08T01:04:03Z","timestamp":1701997443000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00224-023-10142-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,29]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10142"],"URL":"https:\/\/doi.org\/10.1007\/s00224-023-10142-y","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,29]]},"assertion":[{"value":"10 August 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}