Carmin.tv

Mathématiques
et Interactions

Merci de nous donner votre avis pour que nous puissions améliorer votre expérience !
Albert Schwarz : Quantum Mechanics and Quantum Field Theory from Algebraic and Geometric Viewpoints
2 videos

Albert Schwarz : Quantum Mechanics and Quantum Field Theory from Algebraic and Geometric Viewpoints

Clément Delcamp : Topological Symmetry and Duality in Quantum Lattice Models
4 videos

Clément Delcamp : Topological Symmetry and Duality in Quantum Lattice Models

Aggregation-Diffusion Equations & Collective Behavior: Analysis, Numerics and Applications / Conférence Chaire Jean Morlet: Equations d'agrégation-diffusion et comportement collectif: Analyse, schémas numériques et applications
5 videos

Aggregation-Diffusion Equations & Collective Behavior: Analysis, Numerics and Applications / Conférence Chaire Jean Morlet: Equations d'agrégation-diffusion et comportement collectif: Analyse, schémas numériques et applications

Cours Sorbonne Université
30 videos

Cours Sorbonne Université

Toutes les collections
CIMPA
CIRM
IHES
IHP
LMR
SMF
Tous les instituts
Complexity of Simple Dynamical Systems / Complexité des Systèmes Dynamiques Simples - Week 3

Collection Complexity of Simple Dynamical Systems / Complexité des Systèmes Dynamiques Simples - Week 3

Organisateur(s) Guillon, Pierre ; Ollinger, Nicolas ; Richard, Gaétan ; Salo, Ville ; Törmä, Ilkka ; Vanier, Pascal
Date(s) 12/02/2024 - 16/02/2024
URL associée https://conferences.cirm-math.fr/3150
00:00:00 / 00:00:00
3 3

Stabilising shifts of finite type with cellular automata

De Siamak Taati

We say that a CA F stabilises an SFT X if (1) every element of X is a fixed point of F, and (2) starting from any finite perturbation of a configuration in X, the CA returns to X in finitely many steps. Does every SFT admit a stabilising CA? If so, what is the optimal stabilisation time for a given SFT? Do conjugate SFTs have the same optimal stabilisation times? What about stabilisation from random perturbations? I will present a joint work with Nazim Fatès and Irène Marcovici providing (partial) answers to these questions.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20138603
  • Citer cette vidéo Taati, Siamak (15/02/2024). Stabilising shifts of finite type with cellular automata. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20138603
  • URL https://dx.doi.org/10.24350/CIRM.V.20138603

Domaine(s)

Bibliographie

  • FATÈS, Nazim, MARCOVICI, Irène, et TAATI, Siamak. Self-stabilisation of cellular automata on tilings. Fundamenta Informaticae, 2022, vol. 185. - https://doi.org/10.3233/FI-222103

Codes MSC

Document(s)

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Copyright Carmin.tv 2024
En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies pour améliorer votre expérience. En savoir plus sur notre politique de confidentialité.
Accepter
Donner son avis