CONFERENCE
Complexity of Simple Dynamical Systems
Complexité des Systèmes Dynamiques Simples
12 – 16 February, 2024
Scientific Committee
Comité scientifique
Nathalie Aubrun (CNRS, Université Paris-Saclay)
Anahí Gajardo (University of Concepción)
Brian Marcus (University of British Columbia)
Nicolas Ollinger (CNRS, IRIF)
Gaétan Richard (Université de Caen Normandie)
Ville Salo (University of Turku)
Ilkka Törmä (University of Turku)
Organizing Committee
Comité d’organisation
Solène Esnay (Aix-Marseille Université)
Anahí Gajardo (University of Concepción)
Pierre Guillon (CNRS, Aix-Marseille Université)
Victor Lutfalla (Aix-Marseille Université)
Nicolas Ollinger (CNRS, IRIF)
Gaétan Richard (Université de Caen Normandie)
Ville Salo (University of Turku)
Pascal Vanier (Université de Caen Normandie)
Many physical, biological or sociological systems, though coming from individually simple items, exhibit high complexity when observed globally. These have been studied as complex systems. Among considered models, cellular automata, tilings by Wang tiles (or by finite subsets of a group), Turing machines, various kinds of picture-walking automata or of substitutions, have all been studied through the light of topological dynamics, ergodic theory, combinatorics, and more recently formal language theory, computability, complexity. This conference will also be the opportunity to celebrate Jarkko Kari’s 60th birthday.
De nombreux systèmes physiques, biologiques ou sociologiques, bien que définis à partir d’éléments de base très simples, présentent une très grande complexité quand ils sont observés globalement : les systèmes complexes. Pour les modéliser, les automates cellulaires, les pavages de Wang (ou par des parties finies d’un groupe), les machines de Turing, toutes sortes d’automates bidimensionnels ou de substitutions, ont été étudiés sous l’éclairage de la dynamique topologique, la théorie ergodique, la combinatoire, et plus récemment la théorie des langages formels, la calculabilité, la complexité.
Cette conférence sera aussi l’occasion de célébrer le 60ème anniversaire de Jarkko Kari (Université de Turku, Finlande)
SPEAKERS
Sebastián Barbieri (University of Santiago) Simulation of dynamical systems by SFTs beyond dimension zero
Marie-Pierre Béal (Université Gustave Eiffel) Recognizability of morphisms
Nicolas Bitar (Université Paris-Saclay) Snakes, SAWs and Symbolic Dynamics
Christopher Cabezas (Université de Liège) Directional determinism for substitutive subshifts
Nishant Chandgotia (Tata Institute, Bengalore) Cohomology of hom-shifts
Nazim Fatès (INRIA, Université de Lorraine) Between randomness and determinism : free considerations on « self-star » properties in cellular automata
Enrico Formenti (Université Côte d Azur) & Alberto Dennunzio (University of Milano-Bicocca) Linear CA and Additive CA over a finite abelian group: a short survey and recent results regarding easy-to check algebraic characterizations of dynamical properties
Silvère Gangloff (OSE Engineering, Toulouse) Considerations on causation in multidimensional dynamics
Chaim Goodman-Strauss (University of Arkansas) Topics in tilings
Rachel Greenfeld (IAS Princeton) Tiling, Sudoku, Domino, and Decidability
Benjamin Hellouin de Menibus (Université Paris-Saclay) Mixing in Hom shifts and path reconfiguration in graphs
Pyry Herva (University of Turku) On periodicity and local complexity of Delone sets
Alonso Herrera-Nunez (Université Toulouse III – Paul Sabatier) On the topological structure of isolated points in the space of Z^d-shifts
Emmanuel Jeandel (Université de Lorraine) Graphical representation and manipulation of matrices and shifts of finite type
Bryna Kra (Northwestern University) Chaotic Almost Minimal Systems
Alejandro Maass (University of Chile) Expansivity for the action of general groups
Hugo Marsan (Université Toulouse III – Paul Sabatier) Stochastically stable measures for cellular automata
Tom Meyerovitch (Ben-Gurion University) Embedding and factoring theorems, absolute retracts and the map extension property for multidimensional subshifts
Etienne Moutot (CNRS, Aix-Marseille Université) The many times I thought I proved Nivat’s Conjecture
Léo Paviet-Salomon (Université de Caen Normandie) Computability of extender sets in multidimensional subshifts
Kevin Perrot (Aix-Marseille Université) Sandpile models and P-completeness
Samuel Petite (Université de Picardie Jules Verne) Normalizer of odometers and automatic ℤᵈ-arrays
Siamak Taati (American University of Beyrut) Stabilising shifts of finite type with cellular automata