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.


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


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