Marches sur les arbres homogènes suivant une suite substitutive

Zhi-Xiong Wen; Zhi-Ying Wen

Journal de théorie des nombres de Bordeaux (1992)

  • Volume: 4, Issue: 1, page 155-186
  • ISSN: 1246-7405

Abstract

top
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.

How to cite

top

Wen, Zhi-Xiong, and Wen, Zhi-Ying. "Marches sur les arbres homogènes suivant une suite substitutive." Journal de théorie des nombres de Bordeaux 4.1 (1992): 155-186. <http://eudml.org/doc/93553>.

@article{Wen1992,
abstract = {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 $\mathbb \{Z\}$ 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.},
author = {Wen, Zhi-Xiong, Wen, Zhi-Ying},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {recurrent walks; capacity; oriented walks on homogeneous trees; substitutions; non-oriented walk},
language = {fre},
number = {1},
pages = {155-186},
publisher = {Université Bordeaux I},
title = {Marches sur les arbres homogènes suivant une suite substitutive},
url = {http://eudml.org/doc/93553},
volume = {4},
year = {1992},
}

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
PB - Université Bordeaux I
VL - 4
IS - 1
SP - 155
EP - 186
AB - 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 $\mathbb {Z}$ 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.
LA - fre
KW - recurrent walks; capacity; oriented walks on homogeneous trees; substitutions; non-oriented walk
UR - http://eudml.org/doc/93553
ER -

References

top
  1. [Al] J.-P. Allouche, Arithmétique et automates finis, Astérisque147-148 (1987), 13-26. Zbl0619.10005MR891416
  2. [CKMR] G. Christol, T. Kamae, M. Mendès France et G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. Math. France108 (1980), 401-418. Zbl0472.10035MR614317
  3. [Co] A. Cobham, Uniform tag sequences, Math. Systems Theory6 (1972), 164-192. Zbl0253.02029MR457011
  4. [DT] J.-M. Dumont et A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoretical Computer Science65 (1989), 153-169. Zbl0679.10010MR1020484
  5. [Gr] C. Green R.A., Minimax algebra, Lecture Notes in Economics and Math. Systems166, Springer (1979). Zbl0399.90052MR580321
  6. [Qu] M. Queffelec, Substitution dynamical systems-spectral analysis, Lecture Notes in Math.1294, Springer-Verlag, (1987). Zbl0642.28013MR924156
  7. [R] D.J.S. Robinson, A course in the theory of groups, New York, Heidelberg, Berlin, Springer- Verlag, (1982). Zbl0483.20001MR648604
  8. [Se] E. Seneta, Non-negative matrices, J. Wiley (1973). Zbl0278.15011MR389944
  9. [WW] Z.X. Wen & Z.Y. Wen, Sequences of substitutions and related topics, Adv. in Math. China18 (1989), 270-293. Zbl0694.10006MR1010491

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.