WORKSHOP

Processes on Graphs and Maps days
Journées de l’ANR Processus sur Graphes et Cartes

11 – 15 November, 2024

Organizing Committee
Comité d’organisation

Eleanor Archer (Université Paris Nanterre)
Laurent Menard (Université Paris Nanterre)

The study of random graphs and random planar maps has been an attractive and fruitful field of research in the last decades, with contributions coming from various communities, including probabilists, combinatorists and theoretical physicists. While the geometric properties of  these discrete structures are still being actively investigated, the study of random processes on these objects has received an increasing interest and spectacular progress has been made in the recent years. This meeting will gather experts from various fileds. The goal will be to discuss recent progress and open questions on the topic of random processes on random discrete structures, with an emphasis on exploration algorithms, matching procedures, random walks, percolation models and interacting particle systems.

L’étude des graphes aléatoires et des cartes planaires est devenu un champ de recherche extrêmement fécond et très attractif, avec des contributions venant de plusieurs communautés, notamment des probabilistes, combinatoriciens, et physiciens théoriciens. Alors que les propriétés géométriques de ces structures discrètes sont encore activement étudiées, l’étude de processus aléatoires sur ces objets a reçu ces dernières années un intérêt croissant et des progrès spectaculaires ont été faits.
La conférence aura pour but de rassembler des experts de profils variés, et favorisera les discussions sur les questions ouvertes et dernières avancées marquantes sur le sujet, avec un intérêt particulier pour les algorithmes de recherche, les algorithmes de mariage, les modèles de percolation, et des systèmes de particules en interaction.

SPONSOR