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 = {Wen, Zhi-Xiong and Wen, Zhi-Ying}, title = {Marches sur les arbres homog\`enes suivant une suite substitutive}, journal = {S\'eminaire de th\'eorie des nombres de Bordeaux}, pages = {155--186}, publisher = {Universit\'e Bordeaux I}, volume = {2e s{\'e}rie, 4}, number = {1}, year = {1992}, mrnumber = {1183924}, language = {fr}, url = {http://www.numdam.org/item/JTNB_1992__4_1_155_0/} }
TY - JOUR AU - Wen, Zhi-Xiong AU - Wen, Zhi-Ying TI - Marches sur les arbres homogènes suivant une suite substitutive JO - Séminaire de théorie des nombres de Bordeaux PY - 1992 SP - 155 EP - 186 VL - 4 IS - 1 PB - Université Bordeaux I UR - http://www.numdam.org/item/JTNB_1992__4_1_155_0/ LA - fr ID - JTNB_1992__4_1_155_0 ER -
%0 Journal Article %A Wen, Zhi-Xiong %A Wen, Zhi-Ying %T Marches sur les arbres homogènes suivant une suite substitutive %J Séminaire de théorie des nombres de Bordeaux %D 1992 %P 155-186 %V 4 %N 1 %I Université Bordeaux I %U http://www.numdam.org/item/JTNB_1992__4_1_155_0/ %G fr %F JTNB_1992__4_1_155_0
Wen, Zhi-Xiong; Wen, Zhi-Ying. Marches sur les arbres homogènes suivant une suite substitutive. Séminaire de théorie des nombres de Bordeaux, Série 2, Tome 4 (1992) no. 1, pp. 155-186. http://www.numdam.org/item/JTNB_1992__4_1_155_0/
[Al] Arithmétique et automates finis, Astérisque 147-148 (1987), 13-26. | Numdam | MR | Zbl
,[CKMR] Suites algébriques, automates et substitutions, Bull. Soc. Math. France 108 (1980), 401-418. | Numdam | MR | Zbl
, , et ,[Co] Uniform tag sequences, Math. Systems Theory 6 (1972), 164-192. | MR | Zbl
,[DT] Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoretical Computer Science 65 (1989), 153-169. | MR | Zbl
et ,[Gr] A., Minimax algebra, Lecture Notes in Economics and Math. Systems 166, Springer (1979). | MR | Zbl
[Qu] Substitution dynamical systems-spectral analysis, Lecture Notes in Math. 1294, Springer-Verlag, (1987). | MR | Zbl
,[R] A course in the theory of groups, New York, Heidelberg, Berlin, Springer- Verlag, (1982). | MR | Zbl
,[Se] Non-negative matrices, J. Wiley (1973). | MR | Zbl
,[WW] Sequences of substitutions and related topics, Adv. in Math. China 18 (1989), 270-293. | MR | Zbl
& ,