{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T06:02:25Z","timestamp":1712383345315},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,4,24]],"date-time":"2014-04-24T00:00:00Z","timestamp":1398297600000},"content-version":"vor","delay-in-days":23,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[2014,4]]},"abstract":"We show that there exists an infinite word over the alphabet {0, 1, 3, 4} containing no three consecutive blocks of the same size and the same sum. This answers an open problem of Pirillo and Varricchio from 1994.<\/jats:p>","DOI":"10.1145\/2590775","type":"journal-article","created":{"date-parts":[[2014,4,22]],"date-time":"2014-04-22T13:37:45Z","timestamp":1398173865000},"page":"1-17","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Avoiding Three Consecutive Blocks of the Same Size and Same Sum"],"prefix":"10.1145","volume":"61","author":[{"given":"Julien","family":"Cassaigne","sequence":"first","affiliation":[{"name":"Institut de Math\u00e9matiques de Luminy, France"}]},{"given":"James D.","family":"Currie","sequence":"additional","affiliation":[{"name":"University of Winnipeg, Manitoba, Canada"}]},{"given":"Luke","family":"Schaeffer","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"given":"Jeffrey","family":"Shallit","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2014,4,24]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"04","article-title":"The number of ternary words avoiding Abelian cubes grows exponentially","volume":"7","author":"Aberkane A.","year":"2004","unstructured":"A. Aberkane , J. D. Currie , and N. Rampersad . 2004 . The number of ternary words avoiding Abelian cubes grows exponentially . J. Integ. Seq. 7 , 04 .2.7. A. Aberkane, J. D. Currie, and N. Rampersad. 2004. The number of ternary words avoiding Abelian cubes grows exponentially. J. Integ. Seq. 7, 04.2.7.","journal-title":"J. Integ. Seq."},{"key":"e_1_2_1_2_1","volume-title":"An Introduction to Numerical Analysis","author":"Atkinson K. E.","unstructured":"K. E. Atkinson . 1978. An Introduction to Numerical Analysis . Wiley . K. E. Atkinson. 1978. An Introduction to Numerical Analysis. Wiley."},{"key":"e_1_2_1_3_1","article-title":"Van der Waerden's theorem and avoidability in words","author":"Au Y.-H.","year":"2011","unstructured":"Y.-H. Au , A. Robertson , and J. Shallit . 2011 . Van der Waerden's theorem and avoidability in words . Elect. J. Combin. Number Theory 11, #A7. http:\/\/www.emis.ams.org\/journals\/INTEGERS\/papers\/l7\/l7.pdf. Y.-H. Au, A. Robertson, and J. Shallit. 2011. Van der Waerden's theorem and avoidability in words. Elect. J. Combin. Number Theory 11, #A7. http:\/\/www.emis.ams.org\/journals\/INTEGERS\/papers\/l7\/l7.pdf.","journal-title":"Elect. J. Combin. Number Theory 11, #A7. http:\/\/www.emis.ams.org\/journals\/INTEGERS\/papers\/l7\/l7.pdf."},{"key":"e_1_2_1_4_1","unstructured":"J. Berstel. 1995. Axel Thue's Papers on Repetitions in Words: a Translation. Number 20 in Publications du Laboratoire de Combinatoire et d'Informatique Math\u00e9matique. Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al. J. Berstel. 1995. Axel Thue's Papers on Repetitions in Words: a Translation. Number 20 in Publications du Laboratoire de Combinatoire et d'Informatique Math\u00e9matique. Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008489"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(79)90044-X"},{"key":"e_1_2_1_7_1","first-page":"221","article-title":"Some unsolved problems. Magyar Tud. Akad. Mat","volume":"6","author":"Erd\u0151s P.","year":"1961","unstructured":"P. Erd\u0151s . 1961 . Some unsolved problems. Magyar Tud. Akad. Mat . Kutat\u00f3 Int. K\u00f6zl. 6 , 221 -- 254 . P. Erd\u0151s. 1961. Some unsolved problems. Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl. 6, 221--254.","journal-title":"Kutat\u00f3 Int. K\u00f6zl."},{"key":"e_1_2_1_8_1","unstructured":"A. R. Freedman. 2010. Sequences on sets of four numbers. Preprint. A. R. Freedman. 2010. Sequences on sets of four numbers. Preprint."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.08.039"},{"key":"e_1_2_1_10_1","unstructured":"L. Halbeisen and N. Hungerb\u00fchler. 2000. An application of Van der Waerden's theorem in additive number theory. Elect. J. Combin. Number Theory #A7. http:\/\/www.integers-ejcnt.org\/vol0.html. L. Halbeisen and N. Hungerb\u00fchler. 2000. An application of Van der Waerden's theorem in additive number theory. Elect. J. Combin. Number Theory #A7. http:\/\/www.integers-ejcnt.org\/vol0.html."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(72)90101-X"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 19th International Conference on Automata Language, and Programming (ICALP)","author":"Ker\u00e4nen V.","unstructured":"V. Ker\u00e4nen . 1992. Abelian squares are avoidable on 4 letters . In Proceedings of the 19th International Conference on Automata Language, and Programming (ICALP) . W. Kuich, Ed., Lecture Notes in Computer Science Series, vol. 623 , Springer-Verlag , 41--52. V. Ker\u00e4nen. 1992. Abelian squares are avoidable on 4 letters. In Proceedings of the 19th International Conference on Automata Language, and Programming (ICALP). W. Kuich, Ed., Lecture Notes in Computer Science Series, vol. 623, Springer-Verlag, 41--52."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573477"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/jdq063"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00092-5"},{"key":"e_1_2_1_16_1","first-page":"1","article-title":"\u00dcber unendliche Zeichenreihen. Norske vid","volume":"7","author":"Thue A.","year":"1906","unstructured":"A. Thue . 1906 . \u00dcber unendliche Zeichenreihen. Norske vid . Selsk. Skr. Mat. Nat. Kl. 7 , 1 -- 22 . Reprinted in Selected Mathematical Papers of Axel Thue, T. Nagell, Ed., Universitetsforlaget, Oslo, 1977, 139--158. A. Thue. 1906. \u00dcber unendliche Zeichenreihen. Norske vid. Selsk. Skr. Mat. Nat. Kl. 7, 1--22. Reprinted in Selected Mathematical Papers of Axel Thue, T. Nagell, Ed., Universitetsforlaget, Oslo, 1977, 139--158.","journal-title":"Selsk. Skr. Mat. Nat. Kl."},{"key":"e_1_2_1_17_1","first-page":"1","article-title":"\u00dcber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen. Norske vid","volume":"1","author":"Thue A.","year":"1912","unstructured":"A. Thue . 1912 . \u00dcber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen. Norske vid . Selsk. Skr. Mat. Nat. Kl. 1 , 1 -- 67 . Reprinted in Selected Mathematical Papers of Axel Thue, T. Nagell, Ed., Universitetsforlaget, Oslo, 1977, 413--478. A. Thue. 1912. \u00dcber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen. Norske vid. Selsk. Skr. Mat. Nat. Kl. 1, 1--67. Reprinted in Selected Mathematical Papers of Axel Thue, T. Nagell, Ed., Universitetsforlaget, Oslo, 1977, 413--478.","journal-title":"Selsk. Skr. Mat. Nat. Kl."}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2590775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T21:12:18Z","timestamp":1672434738000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2590775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2590775"],"URL":"https:\/\/doi.org\/10.1145\/2590775","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2011-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}