A survey on transitivity in discrete time dynamical systems. Application to symbolic systems and related languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 333-352

Voir la notice de l'article provenant de la source Numdam

The main goal of this paper is the investigation of a relevant property which appears in the various definition of deterministic topological chaos for discrete time dynamical system: transitivity. Starting from the standard Devaney's notion of topological chaos based on regularity, transitivity, and sensitivity to the initial conditions, the critique formulated by Knudsen is taken into account in order to exclude periodic chaos from this definition. Transitivity (or some stronger versions of it) turns out to be the relevant condition of chaos and its role is discussed by a survey of some important results about it with the presentation of some new results. In particular, we study topological mixing, strong transitivity, and full transitivity. Their applications to symbolic dynamics are investigated with respect to the relationships with the associated languages.

DOI : 10.1051/ita:2006016
Classification : 37B05, 37B10
Keywords: transitivity, chaos, symbolic dynamics, formal languages
@article{ITA_2006__40_2_333_0,
     author = {Cattaneo, Gianpiero and Dennunzio, Alberto and Farina, Fabio},
     title = {A survey on transitivity in discrete time dynamical systems. {Application} to symbolic systems and related languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {333--352},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {2},
     year = {2006},
     doi = {10.1051/ita:2006016},
     mrnumber = {2252643},
     zbl = {1112.37005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2006016/}
}
TY  - JOUR
AU  - Cattaneo, Gianpiero
AU  - Dennunzio, Alberto
AU  - Farina, Fabio
TI  - A survey on transitivity in discrete time dynamical systems. Application to symbolic systems and related languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2006
SP  - 333
EP  - 352
VL  - 40
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2006016/
DO  - 10.1051/ita:2006016
LA  - en
ID  - ITA_2006__40_2_333_0
ER  - 
%0 Journal Article
%A Cattaneo, Gianpiero
%A Dennunzio, Alberto
%A Farina, Fabio
%T A survey on transitivity in discrete time dynamical systems. Application to symbolic systems and related languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2006
%P 333-352
%V 40
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2006016/
%R 10.1051/ita:2006016
%G en
%F ITA_2006__40_2_333_0
Cattaneo, Gianpiero; Dennunzio, Alberto; Farina, Fabio. A survey on transitivity in discrete time dynamical systems. Application to symbolic systems and related languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 2, pp. 333-352. doi: 10.1051/ita:2006016

Cité par Sources :