On the preservation of combinatorial types for maps on trees
[Sur la présentation des types combinatoires pour les applications sur les arbres]
Annales de l'Institut Fourier, Tome 55 (2005) no. 7, pp. 2375-2398.

On étudie la préservation des orbites périodiques des applications A-monotones sur les arbres f:TT, dans la classe de toutes les applications continues sur les arbres g:SS qui ont un cycle avec le même type d’orbite que A. On démontre l’existence d’une application injective de l’ensemble de (presque toutes) les orbites périodiques de f dans l’ensemble des orbites périodiques de chaque application dans la classe, préservant la période. De plus, la position relative des orbites correspondantes dans les arbres T et S (qui ne sont pas forcément homéomorphes) sont essentiellement les mêmes.

We study the preservation of the periodic orbits of an A-monotone tree map f:TT in the class of all tree maps g:SS having a cycle with the same pattern as A. We prove that there is a period-preserving injective map from the set of (almost all) periodic orbits of f into the set of periodic orbits of each map in the class. Moreover, the relative positions of the corresponding orbits in the trees T and S (which need not be homeomorphic) are essentially preserved.

DOI : 10.5802/aif.2164
Classification : 37E25
Keywords: Tree maps, minimal dynamics, Tree maps, minimal dynamics
Mot clés : applications sur les arbres, dynamique minimale
Alsedà, Lluís 1 ; Juher, David 2 ; Mumbrú, Pere 3

1 Universitat Autònoma de Barcelona, Departament de Matemàtiques, Edifici Cc,08913 Cerdanyola del Vallès, Barcelona (Espagne)
2 Universitat de Girona, Departament d'Informàtica i Matemàtica Aplicada, Lluís Santaló s/n, 17071 Girona (Espagne)
3 Universitat de Barcelona, Departament de Matemàtica Aplicada i Anàlisi, Gran Via 585, 08071 Barcelona (Espagne)
@article{AIF_2005__55_7_2375_0,
     author = {Alsed\`a, Llu{\'\i}s and Juher, David and Mumbr\'u, Pere},
     title = {On the preservation of combinatorial types for maps on trees},
     journal = {Annales de l'Institut Fourier},
     pages = {2375--2398},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {55},
     number = {7},
     year = {2005},
     doi = {10.5802/aif.2164},
     mrnumber = {2207387},
     zbl = {1085.37035},
     language = {en},
     url = {http://archive.numdam.org/articles/10.5802/aif.2164/}
}
TY  - JOUR
AU  - Alsedà, Lluís
AU  - Juher, David
AU  - Mumbrú, Pere
TI  - On the preservation of combinatorial types for maps on trees
JO  - Annales de l'Institut Fourier
PY  - 2005
SP  - 2375
EP  - 2398
VL  - 55
IS  - 7
PB  - Association des Annales de l’institut Fourier
UR  - http://archive.numdam.org/articles/10.5802/aif.2164/
DO  - 10.5802/aif.2164
LA  - en
ID  - AIF_2005__55_7_2375_0
ER  - 
%0 Journal Article
%A Alsedà, Lluís
%A Juher, David
%A Mumbrú, Pere
%T On the preservation of combinatorial types for maps on trees
%J Annales de l'Institut Fourier
%D 2005
%P 2375-2398
%V 55
%N 7
%I Association des Annales de l’institut Fourier
%U http://archive.numdam.org/articles/10.5802/aif.2164/
%R 10.5802/aif.2164
%G en
%F AIF_2005__55_7_2375_0
Alsedà, Lluís; Juher, David; Mumbrú, Pere. On the preservation of combinatorial types for maps on trees. Annales de l'Institut Fourier, Tome 55 (2005) no. 7, pp. 2375-2398. doi : 10.5802/aif.2164. http://archive.numdam.org/articles/10.5802/aif.2164/

[1] Adler, R.; Konheim, A.; McAndrew, M. Topological entropy, Trans. Am. Math. Soc., Volume 114 (1965), pp. 309-319 | DOI | MR | Zbl

[2] Alsedà, Ll.; Guaschi, J.; Los, J.; Mañosas, F.; Mumbrú, P. Canonical representatives for patterns of tree maps, Topology, Volume 36 (1997), pp. 1123-1153 | DOI | MR | Zbl

[3] Alsedà, Ll.; Gautero, F.; Guaschi, J.; Los, J.; Mañosas, F.; Mumbrú, P. Patterns and minimal dynamics for graph maps (2002) (Prepublicacions UAB) | Zbl

[4] Alsedà, Ll.; Llibre, J.; Misiurewicz, M. Periodic orbits of maps of Y, Trans. Amer. Math. Soc., Volume 313 (1989), pp. 475-538 | DOI | MR | Zbl

[5] Alsedà, Ll.; Llibre, J.; Misiurewicz, M. Combinatorial dynamics and entropy in dimension one, Advanced Series in Nonlinear Dynamics, 5, World Scientific, second edition, 2002 | MR | Zbl

[6] Alsedà, Ll.; Llibre, J.; Misiurewicz, M.; Simó, C. Twist periodic orbits and topological entropy for continuous maps of the circle of degree one which have a fixed point, Ergod. Th. & Dynam. Sys., Volume 5 (1985), pp. 501-517 | DOI | MR | Zbl

[7] Baldwin, S. Generalizations of a theorem of Sharkovskii on orbits on continuous real -valued functions, Discrete Math., Volume 67 (1987), pp. 111-127 | DOI | MR | Zbl

[8] Baldwin, S. An extension of Sharkovskii's Theorem to the n -od, Ergod. Th. & Dynam. Sys., Volume 11 (1991), pp. 249-271 | DOI | MR | Zbl

[9] Misiurewicz, M.; Nitecki, Z. Combinatorial patterns for maps of the interval, Mem. Amer. Math. Soc., Volume 94 (1991) no. 456 | MR | Zbl

[10] Takahashi, Y. A formula for the topological entropy of one-dimensional dynamics, Sci. Papers College Gen. Ed. Univ. Tokyo, Volume 30 (1980), pp. 11-22 | MR | Zbl

Cité par Sources :