Menu Close

ESCAPE Team: Systèmes complexes, automates et pavages

Victor POUPET
Victor POUPET
Head

ESCAPE Team

Complex systems, automata and tilings

Web site of the group in English: http://www.lirmm.fr/escape/

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.

Staff
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
Gwenaël Richomme, Professeur des universités, UPVM
Nicolas Serrurier Gourvès, Adjoint technique, UM


Associates and Students
Geoffroy Caillat Grenier, CNRS


Regular Co-workers
Van Vuong Bui, CDD Chercheur, UM

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.

Title: Graphes expanseurs et applications à la cryptographie en théorie de l’information.
PhD defendant: Geoffroy Caillat Grenier
Defense date: 2024-12-10
Thesis directors: Alexander Shen, Andrei Romashchenko

Title: L’inférence d’inégalités d’information non classiques et leurs applications.
PhD defendant: Emirhan Gürpinar
Defense date: 2022-12-08
Thesis directors: Andrei Romashchenko, Alexander Shen

Title: Étude de la complexité algorithmique et du caractère sofic des shifts en dimension deux
PhD defendant: Julien Destombes
Defense date: 2021-12-17
Thesis director: Andrei Romashchenko

Title: Couverture d’un mot bidimensionnel par un motif chevauchant
PhD defendant: Guilhem Gamard
Defense date: 2017-06-30
Thesis director: Gwenaël Richomme

Title: Reconnaissance de Langage en temps réel sur automates cellulaires 2D
PhD defendant: Anael Grandjean
Defense date: 2016-12-06
Thesis director: Bruno Durand

Title: Construction de liens entre algorithmique et logique par du calcul à temps infini.
PhD defendant: Sabrina Ouazzani
Defense date: 2016-12-02
Thesis director: Bruno Durand