{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:38:12Z","timestamp":1759639092623,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030514655"},{"type":"electronic","value":"9783030514662"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-51466-2_23","type":"book-chapter","created":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T13:03:46Z","timestamp":1592917426000},"page":"264-276","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Repetitions in Toeplitz Words and the Thue Threshold"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3795-8856","authenticated-orcid":false,"given":"Antonio","family":"Boccuto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3204-488X","authenticated-orcid":false,"given":"Arturo","family":"Carpi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,24]]},"reference":[{"key":"23_CR1","unstructured":"Allouche, J.-P.: Suites infinies \u00e0 r\u00e9p\u00e9titions born\u00e9es, S\u00e9minaire de Th\u00e9orie des Nombres de Bordeaux (1983\u20131984) Expos\u00e9 no. 20, 11 p"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"145","DOI":"10.36045\/bbms\/1103408544","volume":"1","author":"J-P Allouche","year":"1994","unstructured":"Allouche, J.-P., Bousquet-M\u00e9lou, M.: Facteurs des suites de Rudin-Shapiro g\u00e9n\u00e9ralis\u00e9es. Bull. Belg. Math. Soc. 1, 145\u2013164 (1994)","journal-title":"Bull. Belg. Math. Soc."},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0304-3975(94)90028-0","volume":"129","author":"J-P Allouche","year":"1994","unstructured":"Allouche, J.-P., Bousquet-M\u00e9lou, M.: Canonical positions for the factors in paperfolding sequences. Theoret. Comput. Sci. 129, 263\u2013278 (1994)","journal-title":"Theoret. Comput. Sci."},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Avgustinovich, S.V., Fon-Der-Flaas, D.G., Frid, A.E.: Arithmetical complexity of infinite words. In: Ito, M., Imaoka, T. (eds.) Words, Languages & Combinatorics III, pp. 51\u201362. World Scientific, Singapore (2003)","DOI":"10.1142\/9789812704979_0004"},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0304-3975(98)00255-2","volume":"218","author":"J Berstel","year":"1999","unstructured":"Berstel, J., Boasson, L.: Partial words and a theorem of Fine and Wilf. Theoret. Comput. Sci. 218, 135\u2013141 (1999)","journal-title":"Theoret. Comput. Sci."},{"key":"23_CR6","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1016\/j.ejc.2005.07.019","volume":"28","author":"J Berstel","year":"2007","unstructured":"Berstel, J., Perrin, D.: The origins of combinatorics on words. Eur. J. Comb. 28, 996\u20131022 (2007)","journal-title":"Eur. J. Comb."},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.dam.2005.03.001","volume":"148","author":"F Blanchet-Sadri","year":"2005","unstructured":"Blanchet-Sadri, F.: Primitive partial words. Discret. Appl. Math. 148, 195\u2013213 (2005)","journal-title":"Discret. Appl. Math."},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0304-3975(88)90080-1","volume":"56","author":"A Carpi","year":"1988","unstructured":"Carpi, A.: Multidimensional unrepetitive configurations. Theoret. Comput. Sci. 56, 233\u2013241 (1988)","journal-title":"Theoret. Comput. Sci."},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"#R28","DOI":"10.37236\/1644","volume":"9","author":"J Currie","year":"2002","unstructured":"Currie, J., Simpson, J.: Non-repetitive tilings. Electron. J. Comb. 9, #R28 (2002)","journal-title":"Electron. J. Comb."},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0097-3165(74)90041-7","volume":"16","author":"RC Etringer","year":"1974","unstructured":"Etringer, R.C., Jackson, D.E., Schatz, J.A.: On nonrepetitive sequences. J. Comb. Theory (A) 16, 159\u2013164 (1974)","journal-title":"J. Comb. Theory (A)"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1006\/jcta.1997.2843","volume":"82","author":"AS Fraenkel","year":"1998","unstructured":"Fraenkel, A.S., Simpson, J.: How many squares can a string contain? J. Comb. Theory (A) 82, 112\u2013120 (1998)","journal-title":"J. Comb. Theory (A)"},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.tcs.2005.01.009","volume":"339","author":"AE Frid","year":"2005","unstructured":"Frid, A.E.: Sequences of linear arithmetical complexity. Theoret. Comput. Sci. 339, 68\u201387 (2005)","journal-title":"Theoret. Comput. Sci."},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"4419","DOI":"10.1016\/j.disc.2007.08.039","volume":"308","author":"J Grytczuk","year":"2008","unstructured":"Grytczuk, J.: Thue type problems for graphs, points, and numbers. Discret. Math. 308, 4419\u20134429 (2008)","journal-title":"Discret. Math."},{"issue":"2","key":"23_CR14","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/BF00537017","volume":"13","author":"K Jacobs","year":"1969","unstructured":"Jacobs, K., Keane, M.: 0-1-sequences of Toeplitz type. Z. Wahr. verw. Geb. 13(2), 123\u2013131 (1969). https:\/\/doi.org\/10.1007\/BF00537017","journal-title":"Z. Wahr. verw. Geb."},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.tcs.2007.10.039","volume":"391","author":"J-Y Kao","year":"2008","unstructured":"Kao, J.-Y., Rampersad, N., Shallit, J., Silva, M.: Words avoiding repetitions in arithmetic progressions. Theoret. Comput. Sci. 391, 126\u2013137 (2008)","journal-title":"Theoret. Comput. Sci."},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.dam.2018.08.007","volume":"255","author":"BG Kenkireth","year":"2019","unstructured":"Kenkireth, B.G., Singh, M.: On the minimal alphabet size in multidimensional unrepetitive configurations. Discret. Appl. Math. 255, 258\u2013266 (2019)","journal-title":"Discret. Appl. Math."},{"key":"23_CR17","unstructured":"Lothaire, M.: Combinatorics on Words. Encyclopaedia of Mathematics and its Applications, vol. 17. Addison-Wesley, Reading (1983)"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1017\/S0004972700007486","volume":"24","author":"M Mend\u00e8s France","year":"1981","unstructured":"Mend\u00e8s France, M., van der Poorten, A.J.: Arithmetic and analytic properties of paperfolding sequences. Bull. Austr. Math. Soc. 24, 123\u2013131 (1981)","journal-title":"Bull. Austr. Math. Soc."},{"key":"23_CR19","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0012-365X(79)90135-3","volume":"28","author":"H Prodinger","year":"1979","unstructured":"Prodinger, H., Urbanek, F.J.: 0\u20131 sequences without long adjacent identical blocks. Discret. Math. 28, 277\u2013289 (1979)","journal-title":"Discret. Math."},{"key":"23_CR20","first-page":"1","volume":"7","author":"A Thue","year":"1906","unstructured":"Thue, A.: \u00dcber unendliche Zeichenreihen, Norske vid. Selsk. Skr. Mat. Nat. Kl. 7, 1\u201322 (1906). Reprinted in T. Nagell (ed.), Selected mathematical papers of Axel Thue, Universitetsforlaget (Oslo, 1977) pp. 139\u2013158","journal-title":"Selsk. Skr. Mat. Nat. Kl."},{"key":"23_CR21","first-page":"1","volume":"1","author":"A Thue","year":"1912","unstructured":"Thue, A.: \u00dcber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Norske vid. Selsk. Skr. Mat. Nat. Kl. 1, 1\u201367 (1912). Reprinted in T. Nagell (ed.), Selected mathematical papers of Axel Thue, Universitetsforlaget (Oslo, 1977) pp. 413\u2013478","journal-title":"Selsk. Skr. Mat. Nat. Kl."}],"container-title":["Lecture Notes in Computer Science","Beyond the Horizon of Computability"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-51466-2_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,9]],"date-time":"2021-03-09T18:10:38Z","timestamp":1615313438000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-51466-2_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030514655","9783030514662"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-51466-2_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"24 June 2020","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":"Fisciano","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":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cie2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cie2020.wordpress.com\/","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":"72","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":"28","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":"5","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":"39% - 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":"7","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":"The conference was held virtually due to the coronavirus pandemic.","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)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}