{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T13:38:12Z","timestamp":1772890692926,"version":"3.50.1"},"reference-count":47,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3850,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1016\/s0304-3975(01)00212-2","type":"journal-article","created":{"date-parts":[[2003,1,17]],"date-time":"2003-01-17T09:29:21Z","timestamp":1042795761000},"page":"9-31","source":"Crossref","is-referenced-by-count":82,"title":["Palindrome complexity"],"prefix":"10.1016","volume":"292","author":[{"given":"Jean-Paul","family":"Allouche","sequence":"first","affiliation":[]},{"given":"Michael","family":"Baake","sequence":"additional","affiliation":[]},{"given":"Julien","family":"Cassaigne","sequence":"additional","affiliation":[]},{"given":"David","family":"Damanik","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(01)00212-2_BIB1","first-page":"103","article-title":"Three distance theorems and combinatorics on words","volume":"44","author":"Alessandri","year":"1998","journal-title":"Enseign. Math."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1017\/S0004972700011655","article-title":"The number of factors in a paperfolding sequence","volume":"46","author":"Allouche","year":"1992","journal-title":"Bull. Austral. Math. Soc."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB3","doi-asserted-by":"crossref","first-page":"133","DOI":"10.36045\/bbms\/1103408543","article-title":"Sur la complexit\u00e9 des suites infinies","volume":"1","author":"Allouche","year":"1994","journal-title":"Bull. Belg. Math. Soc."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB4","first-page":"1843","article-title":"Schr\u00f6dinger operators with Rudin\u2013Shapiro potentials are not palindromic","volume":"38","author":"Allouche","year":"1997","journal-title":"J. Math. Phys. (Special Issue \u201cQuantum Problems in Condensed Matter Physics\u201d)"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB5","first-page":"145","article-title":"M. Bousquet-M\u00e9lou, Facteurs des suites de Rudin\u2013Shapiro g\u00e9n\u00e9ralis\u00e9es","volume":"1","author":"Allouche","year":"1994","journal-title":"Bull. Belg. Math. Soc."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4064\/aa-60-1-1-27","article-title":"Generalized Rudin\u2013Shapiro sequences","volume":"60","author":"Allouche","year":"1991","journal-title":"Acta Arith."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB7","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0304-3975(92)90001-V","article-title":"The ring of k-regular sequences","volume":"98","author":"Allouche","year":"1992","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB8","doi-asserted-by":"crossref","unstructured":"J.-P. Allouche, J. Shallit, Sums of digits, overlaps, and palindromes, Discrete Math. Theoret. Comput. Sci. 4 (2000) 1\u201310. http:\/\/dmtcs.loria.fr\/volumes\/abstracts\/dm040101.abs.html.","DOI":"10.46298\/dmtcs.282"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB9","doi-asserted-by":"crossref","unstructured":"J.-P. Allouche, J. Shallit, The ring of k-regular sequences, II, submitted, 2002.","DOI":"10.1016\/S0304-3975(03)00090-2"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB10","doi-asserted-by":"crossref","unstructured":"M. Baake, A note on palindromicity, Lett. Math. Phys. 49 (1999) 217\u2013227; math-ph\/9907011.","DOI":"10.1023\/A:1007678316583"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB11","series-title":"Developments in Language Theory II","first-page":"13","article-title":"Recent results in Sturmian words","author":"Berstel","year":"1996"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB12","doi-asserted-by":"crossref","unstructured":"J. Berstel, P. S\u00e9\u00e9bold, Sturmian words, in: M. Lothaire (Ed.), Algebraic Combinatorics on Words, Cambridge Univ. Press, 2002, Chapter 3, preprint version available at: http:\/\/www-igm.univ-mlv.fr\/~berstel\/Lothaire\/index.html.","DOI":"10.1017\/CBO9781107326019.003"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB13","unstructured":"V. Berth\u00e9, L. Vuillon, Palindromes and two-dimensional Sturmian sequences, J. Automat. Lang. Combin. to appear."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB14","series-title":"Developments in Language Theory, II","first-page":"25","article-title":"Special factors of sequences with linear subword complexity","author":"Cassaigne","year":"1996"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB15","doi-asserted-by":"crossref","first-page":"67","DOI":"10.36045\/bbms\/1105730624","article-title":"Complexit\u00e9 et facteurs sp\u00e9ciaux","volume":"4","author":"Cassaigne","year":"1997","journal-title":"Bull. Belg. Math. Soc."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB16","unstructured":"C. Choffrut, private communication, January 2001."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB17","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/BF01706087","article-title":"Uniform tag sequences","volume":"6","author":"Cobham","year":"1972","journal-title":"Math. Systems Theory"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB18","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/BF01762232","article-title":"Sequences with minimal block growth","volume":"7","author":"Coven","year":"1973","journal-title":"Math. Systems Theory"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB19","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0166-218X(99)00199-7","article-title":"Local symmetries in the period-doubling sequence","volume":"100","author":"Damanik","year":"2000","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB20","doi-asserted-by":"crossref","unstructured":"D. Damanik, Gordon-type arguments in the spectral theory of one-dimensional quasicrystals, in: M. Baake, R.V. Moody (Eds.), Directions in Mathematical Quasicrystals, CRM Monograph Series, vol. 13, AMS, Providence, RI, 2000, pp. 277\u2013304; math-ph\/9912005.","DOI":"10.1090\/crmm\/013"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB21","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/S0012-365X(00)00054-6","article-title":"Palindrome complexity bounds for primitive substitution sequences","volume":"222","author":"Damanik","year":"2000","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB22","series-title":"The Mathematics of Long-Range Aperiodic Order, NATO ASI Series, Series C., Mathematics of Physical Science, vol. 489","first-page":"115","article-title":"What is the long range order in the Kolakoski sequence?","author":"Dekking","year":"1997"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB23","doi-asserted-by":"crossref","unstructured":"M. Dekking, M. Mend\u00e8s France, A.J. van der Poorten, FOLDS!, Math. Intell. 4 (1982) 130\u2013138, 173\u2013181, 190\u2013195.","DOI":"10.1007\/BF03024244"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB24","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0020-0190(95)00080-V","article-title":"Palindromes in the Fibonacci word","volume":"55","author":"Droubay","year":"1995","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB25","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/S0304-3975(99)00320-5","article-title":"Episturmian words and some constructions of de Luca and Rauzy","volume":"255","author":"Droubay","year":"2001","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB26","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0304-3975(97)00188-6","article-title":"Palindromes and Sturmian words","volume":"223","author":"Droubay","year":"1999","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB27","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0304-3975(75)90012-2","article-title":"Subword complexities of various classes of deterministic developmental languages without interaction","volume":"1","author":"Ehrenfeucht","year":"1975","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB28","doi-asserted-by":"crossref","first-page":"271","DOI":"10.24033\/bsmf.2260","article-title":"Les transformations de Chacon: combinatoire, structure g\u00e9om\u00e9trique, lien avec les syst\u00e8mes de complexit\u00e9 2n+1","volume":"123","author":"Ferenczi","year":"1995","journal-title":"Bull. Soc. Math. France"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB29","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/S0012-365X(98)00400-2","article-title":"Complexity of sequences and dynamical systems","volume":"206","author":"Ferenczi","year":"1999","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB30","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0304-3975(98)00258-8","article-title":"Complexity for finite factors of infinite sequences","volume":"218","author":"Ferenczi","year":"1999","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB31","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1090\/S0002-9939-1965-0174934-9","article-title":"Uniqueness theorems for periodic functions","volume":"16","author":"Fine","year":"1965","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB32","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/BF02099468","article-title":"Singular continuous spectrum for palindromic Schr\u00f6dinger operators","volume":"174","author":"Hof","year":"1995","journal-title":"Commun. Math. Phys."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB33","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0304-3975(01)00207-9","article-title":"Episturmian words and episturmian morphisms","volume":"276","author":"Justin","year":"2002","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB34","doi-asserted-by":"crossref","unstructured":"W. Kolakoski, Elementary problem 5304, Amer. Math. Monthly 72 (1965) 674; Solution 73 (1966) 681\u2013682.","DOI":"10.2307\/2314839"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB35","unstructured":"A. Ladouceur, Outil logiciel pour la combinatoire des mots, M\u00e9moire de Ma\u0131\u0302trise, UQAM, Montr\u00e9al, 1999."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB36","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1017\/S1446788700035795","article-title":"Characterization of two-distance sequences","volume":"53","author":"Lunnon","year":"1992","journal-title":"J. Austral. Math. Soc. Ser. A"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB37","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1307\/mmj\/1028998766","article-title":"The equation aM=bN cP in a free group","volume":"9","author":"Lyndon","year":"1962","journal-title":"Michigan Math. J."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB38","doi-asserted-by":"crossref","first-page":"207","DOI":"10.24033\/bsmf.1937","article-title":"Dimension des courbes planes, papiers pli\u00e9s et suites de Rudin\u2013Shapiro","volume":"109","author":"Mend\u00e8s France","year":"1981","journal-title":"Bull. Soc. Math. France"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB39","unstructured":"P. Michel, Sur les ensembles minimaux engendr\u00e9s par les substitutions de longueur non constante, Th\u00e8se, Universit\u00e9 de Rennes, 1975."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB40","series-title":"Th\u00e9orie Ergodique, Actes des Journ\u00e9es Ergodiques, Rennes 1973\/1974, Lecture Notes in Mathematics, vol. 532","first-page":"189","article-title":"Stricte ergodicit\u00e9 d'ensembles minimaux de substitution","author":"Michel","year":"1976"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/2371431","article-title":"Symbolic dynamics, II, Sturmian trajectories","volume":"62","author":"Morse","year":"1940","journal-title":"Amer. J. Math."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB42","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0304-3975(92)90357-L","article-title":"Puissances de mots et reconnaissabilit\u00e9 des points fixes d'une substitution","volume":"99","author":"Moss\u00e9","year":"1992","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(01)00212-2_BIB43","doi-asserted-by":"crossref","first-page":"329","DOI":"10.24033\/bsmf.2283","article-title":"Reconnaissabilit\u00e9 des substitutions et complexit\u00e9 des suites automatiques","volume":"124","author":"Moss\u00e9","year":"1996","journal-title":"Bull. Soc. Math. France"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB44","doi-asserted-by":"crossref","first-page":"115","DOI":"10.5802\/aif.1089","article-title":"Une nouvelle propri\u00e9t\u00e9 des suites de Rudin\u2013Shapiro","volume":"37","author":"Queff\u00e9lec","year":"1987","journal-title":"Ann. Inst. Fourier"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB45","doi-asserted-by":"crossref","unstructured":"J.-J. Pansiot, Complexit\u00e9 des facteurs des mots infinis engendr\u00e9s par morphismes it\u00e9r\u00e9s, in: Automata, Languages and Programming, Antwerp, 1984, Lecture Notes in Computer Science, vol. 172, Springer, Berlin, 1984, pp. 380\u2013389.","DOI":"10.1007\/3-540-13345-3_34"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB46","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1006\/jnth.1994.1012","article-title":"Sequences with subword complexity 2n","volume":"46","author":"Rote","year":"1994","journal-title":"J. Number Theory"},{"key":"10.1016\/S0304-3975(01)00212-2_BIB47","doi-asserted-by":"crossref","unstructured":"M. Schlottmann, Generalized model sets and dynamical systems, in: M. Baake, R.V. Moody (Eds.), Directions in Mathematical Quasicrystals, CRM Monograph Series, vol. 13, AMS, Providence, RI, 2000 pp. 143\u2013159.","DOI":"10.1090\/crmm\/013\/05"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397501002122?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397501002122?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T02:19:03Z","timestamp":1704680343000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397501002122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["S0304397501002122"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(01)00212-2","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}