{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T11:03:38Z","timestamp":1770548618430,"version":"3.49.0"},"reference-count":33,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"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":4521,"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":[[2001,3]]},"DOI":"10.1016\/s0304-3975(99)00290-x","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T17:51:54Z","timestamp":1027619514000},"page":"323-344","source":"Crossref","is-referenced-by-count":6,"title":["Substitutions and interval exchange transformations of rotation class"],"prefix":"10.1016","volume":"255","author":[{"given":"Luis-Miguel","family":"Lopez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Narbel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/S0304-3975(99)00290-X_BIB1","first-page":"133","article-title":"Sur la complexit\u00e9 des suites infinies","volume":"1","author":"Allouche","year":"1994","journal-title":"J. Bull. Belg. Math. Soc."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB2","first-page":"5","article-title":"Echanges d'intervalles et flots sur les surfaces","volume":"29","author":"Arnoux","year":"1981","journal-title":"Monograph. Enseign. Math."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB3","series-title":"Recent results on Sturmian words, Developpements in Language Theory 95","first-page":"1","author":"Berstel","year":"1995"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB4","unstructured":"J. Berstel, P. S\u00e9\u00e9bold Sturmian words, in: Lothaire (Ed.), Combinatorics on words, 2nd ed., Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 1997, pp. 30\u201393."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB5","unstructured":"A.J. Brentjes, Multidimensional continued fraction algorithms, Mathematical Centre Tracts, Vol. 145, Mathematisch Centrum, Amsterdam, 1981."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB6","doi-asserted-by":"crossref","unstructured":"C. Camacho, A. Lins Neto, Geometric Theory of Foliations, Birk\u00e4user, 1985.","DOI":"10.1007\/978-1-4612-5292-4"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB7","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"},{"issue":"1","key":"10.1016\/S0304-3975(99)00290-X_BIB8","doi-asserted-by":"crossref","first-page":"123","DOI":"10.5802\/jtnb.83","article-title":"Substitution invariant cutting sequences","volume":"5","author":"Crisp","year":"1993","journal-title":"J. Th\u00e9orie Nombres Bordeaux"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB9","doi-asserted-by":"crossref","unstructured":"W.H. Gottschalk, G.A. Hedlund, Topological dynamics, Amer. Math. Soc. Colloq. Pub 36 (1955).","DOI":"10.1090\/coll\/036"},{"issue":"2","key":"10.1016\/S0304-3975(99)00290-X_BIB10","doi-asserted-by":"crossref","first-page":"287","DOI":"10.4099\/math1924.16.287","article-title":"On continued fractions, substitutions and characteristic sequences","volume":"16","author":"Ito","year":"1990","journal-title":"Japan. J. Math."},{"issue":"1","key":"10.1016\/S0304-3975(99)00290-X_BIB11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF01236981","article-title":"Interval exchange transformations","volume":"14","author":"Keane","year":"1975","journal-title":"Math. Z."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB12","doi-asserted-by":"crossref","unstructured":"S.P. Kerckhoff, The Nielsen realization problem, Annals of Math. (2) 117, pp. 235\u2013265.","DOI":"10.2307\/2007076"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB13","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1017\/S0143385700002881","article-title":"Simplicial systems for interval exchange maps and measured foliations","volume":"5","author":"Kerckhoff","year":"1985","journal-title":"Ergodic Theory Dynamical Systems"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB14","series-title":"Symbolic Dynamics and Coding","author":"Lind","year":"1995"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB15","doi-asserted-by":"crossref","unstructured":"L.M. Lopez, Ph. Narbel, Generalized Sturmian languages, in: Z. Fueloep, F. Gecseg (Eds.), Internat. Conf. in Automata Language and Programming\u201995, Szeged, Hungary, Lecture Notes in Computer Science, Vol. 944, 1995, pp. 336\u2013347.","DOI":"10.1007\/3-540-60084-1_86"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB16","doi-asserted-by":"crossref","unstructured":"L.M. Lopez, Ph. Narbel, D0L-systems and surface automorphisms, in: L. Brim, J. Gruska, J. Zlatuska, Math. Foundations in Computer Science\u201998, Lecture Notes in Computer Science, Vol. 1450, Springer, Brno, Czech Republic, 1998, pp. 522\u2013532.","DOI":"10.1007\/BFb0055802"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB17","doi-asserted-by":"crossref","unstructured":"M. Lothaire, Combinatorics on words, 2nd ed., Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 1997.","DOI":"10.1017\/CBO9780511566097"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB18","series-title":"Ergodic Theory and Differentiable Dynamics","author":"Mane","year":"1983"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB19","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01447292","article-title":"Sur une question de Jean Bernoulli","volume":"19","author":"Markov","year":"1882","journal-title":"Math. Ann."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB20","series-title":"Algebraic Topology","author":"Massey","year":"1967"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB21","doi-asserted-by":"crossref","first-page":"169","DOI":"10.2307\/1971341","article-title":"Interval exchange transformations and measured foliations","volume":"115","author":"Masur","year":"1982","journal-title":"Ann. Math."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB22","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(99)00290-X_BIB23","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1017\/S0143385797086276","article-title":"Topological weak-mixing of interval exchange maps","volume":"17","author":"Nogueira","year":"1997","journal-title":"Ergod. Theory Dynamical System"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB24","doi-asserted-by":"crossref","unstructured":"M. Qu\u00e9ffelec, Substitution Dynamical Systems, Spectral Analysis, Lecture Notes in Mathematics, Springer, Berlin, 1987.","DOI":"10.1007\/BFb0081890"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB25","unstructured":"G. Rauzy, Une g\u00e9n\u00e9ralisation du d\u00e9veloppement en fraction continue, Semin. Delange-Pisot-Poitou, 18e Ann\u00e9e, Vol. 1, 1977, pp. 1501\u20131515."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB26","doi-asserted-by":"crossref","first-page":"315","DOI":"10.4064\/aa-34-4-315-328","article-title":"Echanges d'intervalles et transformations induites","volume":"34","author":"Rauzy","year":"1979","journal-title":"Acta Arith."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB27","series-title":"The Mathematical Theory of L systems","author":"Rozenberg","year":"1980"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB28","doi-asserted-by":"crossref","unstructured":"G. Rozenberg, A. Salomaa, Handbook of Formal Languages, Vol. 1, Word Languages Grammar, Springer, Berlin, 1997.","DOI":"10.1007\/978-3-642-59136-5"},{"key":"10.1016\/S0304-3975(99)00290-X_BIB29","first-page":"113","article-title":"Multidimensional continued fractions","volume":"13","author":"Szekeres","year":"1970","journal-title":"Ann. Univ. Sci. Budapest. Rolando Eoetvoes, Sect. Math."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB30","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/BF02790174","article-title":"Interval exchange transformations","volume":"33","author":"Veech","year":"1978","journal-title":"J. Anal. Math."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB31","doi-asserted-by":"crossref","first-page":"201","DOI":"10.2307\/1971391","article-title":"Gauss measures for transformations on the space of interval exchange maps","volume":"115","author":"Veech","year":"1982","journal-title":"Ann. Math."},{"key":"10.1016\/S0304-3975(99)00290-X_BIB32","series-title":"Elementary Number Theory","author":"Venkov","year":"1970"},{"issue":"2","key":"10.1016\/S0304-3975(99)00290-X_BIB33","doi-asserted-by":"crossref","first-page":"325","DOI":"10.5802\/aif.1517","article-title":"Finite Gauss measure on the space of interval exchange transformations and Lyapunov exponents","volume":"46","author":"Zorich","year":"1996","journal-title":"Ann. Inst. Fourier"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S030439759900290X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S030439759900290X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,28]],"date-time":"2020-01-28T13:14:20Z","timestamp":1580217260000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S030439759900290X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,3]]},"references-count":33,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2001,3]]}},"alternative-id":["S030439759900290X"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(99)00290-x","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2001,3]]}}}