Marches sur les arbres homogènes suivant une suite substitutive
Journal de Théorie des Nombres de Bordeaux, Volume 4 (1992) no. 1, pp. 155-186.

Ce travail consiste à étudier les comportements des marches sur les arbres homogènes suivant la suite engendrée par une substitution. Dans la première partie, on étudie d’abord les marches sans orientation sur et on détermine complètement, d’après les propriétés combinatoires de la substitution, les conditions assurant que les marches sont bornées, récurrentes ou transientes. Comme corollaire, on obtient le comportement asymptotique des sommes partielles des coefficients de la suite substitutive. Dans la deuxième partie, en utilisant les résultats de la première et la théorie des groupes, dans certaines conditions on donne des classes de marches substitutives sur un arbre homogène qui sont bornées, récurrentes ou transientes.

@article{JTNB_1992__4_1_155_0,
     author = {Zhi-Xiong Wen and Zhi-Ying Wen},
     title = {Marches sur les arbres homog\`enes suivant une suite substitutive},
     journal = {Journal de Th\'eorie des Nombres de Bordeaux},
     pages = {155--186},
     publisher = {Universit\'e Bordeaux I},
     volume = {4},
     number = {1},
     year = {1992},
     doi = {10.5802/jtnb.70},
     mrnumber = {1183924},
     language = {fr},
     url = {https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.70/}
}
TY  - JOUR
TI  - Marches sur les arbres homogènes suivant une suite substitutive
JO  - Journal de Théorie des Nombres de Bordeaux
PY  - 1992
DA  - 1992///
SP  - 155
EP  - 186
VL  - 4
IS  - 1
PB  - Université Bordeaux I
UR  - https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.70/
UR  - https://www.ams.org/mathscinet-getitem?mr=1183924
UR  - https://doi.org/10.5802/jtnb.70
DO  - 10.5802/jtnb.70
LA  - fr
ID  - JTNB_1992__4_1_155_0
ER  - 
%0 Journal Article
%T Marches sur les arbres homogènes suivant une suite substitutive
%J Journal de Théorie des Nombres de Bordeaux
%D 1992
%P 155-186
%V 4
%N 1
%I Université Bordeaux I
%U https://doi.org/10.5802/jtnb.70
%R 10.5802/jtnb.70
%G fr
%F JTNB_1992__4_1_155_0
Zhi-Xiong Wen; Zhi-Ying Wen. Marches sur les arbres homogènes suivant une suite substitutive. Journal de Théorie des Nombres de Bordeaux, Volume 4 (1992) no. 1, pp. 155-186. doi : 10.5802/jtnb.70. https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.70/

[Al] J.-P. Allouche, Arithmétique et automates finis, Astérisque 147-148 (1987), 13-26. | MR | Zbl

[CKMR] G. Christol, T. Kamae, M. Mendès France et G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. Math. France 108 (1980), 401-418. | Numdam | MR | Zbl

[Co] A. Cobham, Uniform tag sequences, Math. Systems Theory 6 (1972), 164-192. | MR | Zbl

[DT] J.-M. Dumont et A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoretical Computer Science 65 (1989), 153-169. | MR | Zbl

[Gr] C. Green R. A., Minimax algebra, Lecture Notes in Economics and Math. Systems 166, Springer (1979). | MR | Zbl

[Qu] M. Queffelec, Substitution dynamical systems-spectral analysis, Lecture Notes in Math. 1294, Springer-Verlag, (1987). | MR | Zbl

[R] D.J.S. Robinson, A course in the theory of groups, New York, Heidelberg, Berlin, Springer- Verlag, (1982). | MR | Zbl

[Se] E. Seneta, Non-negative matrices, J. Wiley (1973). | MR | Zbl

[WW] Z.X. Wen & Z.Y. Wen, Sequences of substitutions and related topics, Adv. in Math. China 18 (1989), 270-293. | MR | Zbl

Cited by Sources: