Pattern avoidance in dynamical systems

Résumé : Les orbites générées par des systèmes dynamiques à temps discret ont quelques propriétés combinatoires intéressantes. Dans cet article on adresse l’existence de motifs d’ordre exclus quand la dynamique est générée par des applications monotones à parts sur des intervalles fermés en une dimension. Ceci signifie que les points appartenant à une orbite suffisamment longue ne peuvent pas apparaître dans un ordre arbitraire. Les motifs admissibles sont alors (les inverses de) ces permutations qui évitent les motifs exclus fondamentaux en positions consécutives. La dernière partie de l’article étudie et énumère les motifs exclus dans les systèmes de déplacement, qui sont des modèles universels dans la théorie de l’information, les systèmes dynamiques et les processus stochastiques. Malgré leur structure simple, les systèmes de déplacement manifestent toutes les propriétés importantes du chaos en basse dimension, permettant exporter les résultats aux autres systèmes dynamiques via des isomorphismes d’ordre. Cet article résume quelques résultats de [1] et [11].
Type de document :
Communication dans un congrès
Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.71-82, 2008, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01185170
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 19 août 2015 - 11:43:37
Dernière modification le : jeudi 23 novembre 2017 - 15:34:02
Document(s) archivé(s) le : vendredi 20 novembre 2015 - 10:40:44

Fichier

dmAJ0107.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01185170, version 1

Collections

Citation

José María Amigó, Sergi Elizalde, Matthew B. Kennel. Pattern avoidance in dynamical systems. Krattenthaler, Christian and Sagan, Bruce. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), pp.71-82, 2008, DMTCS Proceedings. 〈hal-01185170〉

Partager

Métriques

Consultations de la notice

55

Téléchargements de fichiers

155