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 = {Journal de Th\'eorie des Nombres de Bordeaux}, pages = {155--186}, publisher = {Universit\'e Bordeaux I}, volume = {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 - 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 - http://www.numdam.org/item/JTNB_1992__4_1_155_0/ UR - https://www.ams.org/mathscinet-getitem?mr=1183924 LA - fr ID - JTNB_1992__4_1_155_0 ER -
Wen, Zhi-Xiong; Wen, Zhi-Ying. Marches sur les arbres homogènes suivant une suite substitutive. Journal de Théorie des Nombres de Bordeaux, 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. | MR 891416 | Zbl 0619.10005
,[CKMR] Suites algébriques, automates et substitutions, Bull. Soc. Math. France 108 (1980), 401-418. | Numdam | MR 614317 | Zbl 0472.10035
, , et ,[Co] Uniform tag sequences, Math. Systems Theory 6 (1972), 164-192. | MR 457011 | Zbl 0253.02029
,[DT] Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoretical Computer Science 65 (1989), 153-169. | MR 1020484 | Zbl 0679.10010
et ,[Gr] A., Minimax algebra, Lecture Notes in Economics and Math. Systems 166, Springer (1979). | MR 580321 | Zbl 0399.90052
[Qu] Substitution dynamical systems-spectral analysis, Lecture Notes in Math. 1294, Springer-Verlag, (1987). | MR 924156 | Zbl 0642.28013
,[R] A course in the theory of groups, New York, Heidelberg, Berlin, Springer- Verlag, (1982). | MR 648604 | Zbl 0483.20001
,[Se] Non-negative matrices, J. Wiley (1973). | MR 389944 | Zbl 0278.15011
,[WW] Sequences of substitutions and related topics, Adv. in Math. China 18 (1989), 270-293. | MR 1010491 | Zbl 0694.10006
& ,