Geodesic
Pattern avoidance in dynamical systems
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

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

Orbits generated by discrete-time dynamical systems have some interesting combinatorial properties. In this paper we address the existence of forbidden order patterns when the dynamics is generated by piecewise monotone maps on one-dimensional closed intervals. This means that the points belonging to a sufficiently long orbit cannot appear in any arbitrary order. The admissible patterns are then (the inverses of) those permutations avoiding the so-called forbidden root patterns in consecutive positions. The last part of the paper studies and enumerates forbidden order patterns in shift systems, which are universal models in information theory, dynamical systems and stochastic processes. In spite of their simple structure, shift systems exhibit all important features of low-dimensional chaos, allowing to export the results to other dynamical systems via order-isomorphisms. This paper summarizes some results from [1] and [11]. 
@article{DMTCS_2008_special_255_a43,
     author = {Amig\'o, Jos\'e Mar{\'\i}a and Elizalde, Sergi and Kennel, Matthew B.},
     title = {Pattern avoidance in dynamical systems},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3635},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3635/}
}
TY  - JOUR
AU  - Amigó, José María
AU  - Elizalde, Sergi
AU  - Kennel, Matthew B.
TI  - Pattern avoidance in dynamical systems
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3635/
DO  - 10.46298/dmtcs.3635
LA  - en
ID  - DMTCS_2008_special_255_a43
ER  - 
%0 Journal Article
%A Amigó, José María
%A Elizalde, Sergi
%A Kennel, Matthew B.
%T Pattern avoidance in dynamical systems
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3635/
%R 10.46298/dmtcs.3635
%G en
%F DMTCS_2008_special_255_a43
Amigó, José María; Elizalde, Sergi; Kennel, Matthew B. Pattern avoidance in dynamical systems. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3635. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3635/

Cité par Sources :