RESEARCH SCHOOL
Discrete Mathematics and Computer Science
Mathématiques discrètes et informatique
29 January – 2 February, 2024
Scientific Committee & Organizing Committee
Comité scientifique & Comité d’organisation
Julien Cassaigne (CNRS, Aix-Marseille Université)
Jérémie Chalopin (CNRS, Aix-Marseille Université)
Anna Frid (Aix-Marseille Université)
Anahí Gajardo (University of Concepción)
Pierre Guillon (CNRS, Aix-Marseille Université)
Étienne Moutot (CNRS, Aix-Marseille Université)
Véronique Terrier (Université Caen Normandie)
Guillaume Theyssier (CNRS, Aix-Marseille Université)
This research school proposes a walk along the interface between discrete mathematics and computer science. It will consist in 4 main courses about groups, discrete dynamical systems, information and complexity, and combinatorics on words. It can serve as an introduction to the 4 conferences of the thematic month and connections between the corresponding topics. It will also open links towards history and art.
LECTURES
Sebastián Barbieri (University of Santiago) & Ville Salo (University of Turku)Diddy
Maarten Bullynck (Université Paris 8) The crossing paths of Mandelbrot and Schützenberger. An episode of cross-overs between mathematics and computing (1953-1963)
Anthony Genevois (CNRS, Université de Montpellier) & Rachel Skipper (University of Utah) Diagram Groups and their Geometry
Chaim Goodman-Strauss (University of Arkansas) Shaping Form
Nicolas Ollinger (CNRS, IRIF) Tutorial on Cellular Automata
Sylvain Périfel (Université Paris Cité) Randomness and complexity
Narad Rampersad (University of Winnipeg) & Manon Stipulanti (Université de Liège) An Introduction to Walnut
Alexander Shen (CNRS, Université de Montpellier) Randomness and complexity
TALKS
Nicolas Bitar (Université Paris-Saclay) Substitutions and Hierarchical Structures on Countable Groups
Nicanor José Carrasco-Vargas (Pontifical Catholic University of Chile) A dynamical invariant for subshifts of recursive nature
Alexander Kozachinskiy (CENIA) Computable online learning
Julien Lefevre (Université Aix Marseille) Lost in ecological transition ? the trajectory of a (computer) scientist in the Anthropocene
Pyry Paturi (University of Turku) On the Surjunctivity and Garden of Eden theorem of non-uniform cellular automata
SPONSORS
