Menu Close

ESCAPE Team: Systèmes complexes, automates et pavages



Complex systems, automata and tilings

Web site of the group in English:

The research topics of the ESCAPE team cover a wide range of theoretical discrete complex systems and computational models (tilings, cellular automata, infinite words, etc.). We study the connections between these objects and the many notions of complexity associated (algorithmic, descriptive, combinatorial, etc.). We are particularly interested in using results and techniques that were developped for the study of one such object to obtain new insight into the properties of another.

Alexander Shen, Directeur de recherche, CNRS
Bruno Durand, Professeur des universités, UM
Patrice Séébold, Professeur des universités, UPVM
Matthieu Rosenfeld, Maître de conférences, UM
Victor Poupet, Maître de conférences, UM
Andrei Romashchenko, Chargé de recherche, CNRS
Gwenaël Richomme, Professeur des universités, UPVM

Associates & Students
Geoffroy Caillat Grenier, UM
Emirhan Gürpinar, UM

Regular Co-workers

Studied objects
  • Tilings
  • Cellular automata
  • Turing machines
  • Finite and inifinite words and morphisms
Tools and techniques
  • Computability
  • Complexity
  • Combinatorics
  • Logic
  • Set theory
  • Algorithmics

International :

National :

The ESCAPE team hosts a common research seminar with the ECO team. Presentations are given either by invited external speakers or members of the hosting teams (roughly half each). It is currently organized by Bruno Grenet and Andrei Romashchenko.