Comptes Rendus
Invertible substitutions and local isomorphisms
[Substitutions inversibles et isomorphismes locaux]
Comptes Rendus. Mathématique, Volume 334 (2002) no. 8, pp. 629-634.

Soient ϕ1 et ϕ2 deux substitutions primitives inversibles sur un alphabet de deux lettres. Soit ξϕ1 (resp. ξϕ2) un point fixe de ϕ1 (resp. ϕ2). Nous montrons que ξϕ1 et ξϕ2 sont localement isomorphes si et seulement s'il existe une substitution primitive inversible ϕ0 et deux entiers positifs m et n tels que Mϕ1=Mϕ0m et Mϕ2=Mϕ0n, où Mϕ est la matrice de la substitution ϕ.

Let ϕ1 and ϕ2 be two primitive invertible substitutions over a two-letter alphabet. Let ξϕ1 and ξϕ2 be fixed points of ϕ1 and ϕ2, respectively. We show that ξϕ1 and ξϕ2 are locally isomorphic if and only if there exists a primitive invertible substitution ϕ0 and two positive integers m and n such that Mϕ1=Mϕ0m and Mϕ2=Mϕ0n, where Mϕ is the substitutive matrix of the substitution ϕ.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/S1631-073X(02)02234-3

Zhi-Xiong Wen 1 ; Zhi-Ying Wen 2 ; Jun Wu 1

1 Nonlinear Science Center, Department of Mathematics, Wuhan University, Wuhan 430072, China
2 Department of Mathematics, Tsinghua University, Beijing 10084, China
@article{CRMATH_2002__334_8_629_0,
     author = {Zhi-Xiong Wen and Zhi-Ying Wen and Jun Wu},
     title = {Invertible substitutions and local isomorphisms},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {629--634},
     publisher = {Elsevier},
     volume = {334},
     number = {8},
     year = {2002},
     doi = {10.1016/S1631-073X(02)02234-3},
     language = {en},
}
TY  - JOUR
AU  - Zhi-Xiong Wen
AU  - Zhi-Ying Wen
AU  - Jun Wu
TI  - Invertible substitutions and local isomorphisms
JO  - Comptes Rendus. Mathématique
PY  - 2002
SP  - 629
EP  - 634
VL  - 334
IS  - 8
PB  - Elsevier
DO  - 10.1016/S1631-073X(02)02234-3
LA  - en
ID  - CRMATH_2002__334_8_629_0
ER  - 
%0 Journal Article
%A Zhi-Xiong Wen
%A Zhi-Ying Wen
%A Jun Wu
%T Invertible substitutions and local isomorphisms
%J Comptes Rendus. Mathématique
%D 2002
%P 629-634
%V 334
%N 8
%I Elsevier
%R 10.1016/S1631-073X(02)02234-3
%G en
%F CRMATH_2002__334_8_629_0
Zhi-Xiong Wen; Zhi-Ying Wen; Jun Wu. Invertible substitutions and local isomorphisms. Comptes Rendus. Mathématique, Volume 334 (2002) no. 8, pp. 629-634. doi : 10.1016/S1631-073X(02)02234-3. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/S1631-073X(02)02234-3/

[1] J. Berstel Recent results in Sturmian words, Developments in Language Theory, II (Magdeburg, 1995), World Sci. Publishing, River Edge, NJ, 1996, pp. 13-24

[2] A. Cobham On the base-dependence of sets of numbers recognizable by finite automata, Math. Systems Theory, Volume 3 (1969), pp. 186-192

[3] F. Durand A generalization of Cobham's theory, Theory Comput. Systems, Volume 31 (1998), pp. 169-185

[4] I. Fagnot On the subword equivalence problem for morphic words, Discrete Appl. Math., Volume 75 (1997), pp. 231-253

[5] I. Fagnot Sur les facteurs des mots automatiques, Theoret. Comput. Sci., Volume 172 (1997), pp. 67-89

[6] M. Lothaire Combinatorics on words, Encyclopedia of Mathematics and its Applications, 17, Addison-Wesley, 1983

[7] J.M. Luck; C. Godrèche; A. Janner; T. Janssen The nature of the atomic surfaces of quasiperiodic self-similar structures, J. Phys. A, Volume 26 (1993) no. 8, pp. 1951-1999

[8] F. Mignosi; P. Séébold Morphismes Sturmians et règles de Rauzy, J. de Théorie des Nombres de Bordeaux, Volume 5 (1993), pp. 221-233

[9] M. Queffélec Substitution Dynamical Systems – Spectral Analysis, Lecture Notes in Math., 1294, Springer-Verlag, 1987

[10] Z.X. Wen; Z.Y. Wen Local isomorphisms of the invertible substitutions, C. R. Acad. Sci. Paris, Série I, Volume 318 (1994), pp. 299-304

[11] Z.X. Wen; Z.Y. Wen Some properties of the singular words of the Fibonacci word, European J. Combin., Volume 15 (1994), pp. 587-598

[12] Z.X. Wen; Z.Y. Wen Factor properties of the infinite words generated by a class of invertible substitutions, 5th Conference Formal Power Series and Algebraic Combinatorics, Florence, 1993, pp. 455-466

Cité par Sources :

Supported by the Special Funds for Major State Basic Research Projects of China and Morningside Center of Mathematics (CAS).

Commentaires - Politique