COMPLETE CHARACTERIZATION OF SUBSTITUTION INVARIANT STURMIAN SEQUENCES

We provide a complete characterization of substitution invariant inhomogeneous bidirectional pointed Sturmian sequences. The result is analogous to that obtained by

[1]  Gérard Rauzy,et al.  Échanges d'intervalles et transformations induites , 1979 .

[2]  P. Shiue,et al.  Substitution invariant cutting sequences , 1993 .

[3]  Laurent Vuillon,et al.  A Characterization of Sturmian Words by Return Words , 2001, Eur. J. Comb..

[4]  Jean Berstel,et al.  Recent Results on Extensions of Sturmian Words , 2002, Int. J. Algebra Comput..

[5]  Mukarram Ahmad,et al.  Continued fractions , 2019, Quadratic Number Theory.

[6]  B. H. Bissinger,et al.  A generalization of Borel’s and F. Bernstein’s theorems on continued fractions , 1945 .

[7]  Bruno Parvaix,et al.  Substitution invariant sturmian bisequences , 1999 .

[8]  Cyril Allauzen.  Une caractérisation simple des nombres de Sturm , 1998 .

[9]  Yves Meyer,et al.  Quasicrystals, Diophantine approximation and algebraic numbers , 1995 .

[10]  John W. Cahn,et al.  Quasicrystals , 2001, Journal of research of the National Institute of Standards and Technology.

[11]  J. Berstel,et al.  Morphismes de Sturm , 1994 .

[12]  Hui Rao,et al.  On substitution invariant Sturmian words: an application of Rauzy fractals , 2007, RAIRO Theor. Informatics Appl..

[13]  Tom C. Brown.  A Characterization of the Quadratic Irrationals , 1991, Canadian Mathematical Bulletin.

[14]  G. A. Hedlund,et al.  Symbolic Dynamics II. Sturmian Trajectories , 1940 .

[15]  M. Lothaire.  Algebraic Combinatorics on Words , 2002 .

[16]  Ethan M. Coven,et al.  Sequences with minimal block growth II , 1973, Mathematical systems theory.

[17]  Giuseppe Pirillo,et al.  Palindromes and Sturmian Words , 1999, Theor. Comput. Sci..

[18]  Shin-ichi Yasutomi,et al.  On continued fractions, substitutions and characteristic sequences [nx+y]-[(n-1)x+y] , 1990 .

[19]  Bruno Parvaix,et al.  Propriétés d'invariance des mots sturmiens , 1997 .

[20]  Boris Adamczewski.  Codages de rotations et ph'enom`enes d''autosimilarit'e , 2001 .

[21]  Ethan M. Coven,et al.  Sequences with minimal block growth , 2005, Mathematical systems theory.

[22]  Alfred J. van der Poorten,et al.  Substitution invariant Beatty sequences , 1996 .

[23]  Valérie Berthé,et al.  Initial powers of Sturmian sequences , 2006 .

[24]  Edita Pelantová,et al.  Combinatorial properties of infinite words associated with cut-and-project sequences , 2003 .