MULTIYEAR PROGRAM
VIRTUAL RESEARCH SCHOOL / ECOLE DE RECHERCHE

ALEA Days
Journées ALEA

15 – 19 March 2021

Scientific Committee
Comité scientifique

Mireille Bousquet-Mélou (CNRS – Université de Bordeaux)
Guillaume Chapuy (CNRS – Université de Paris)
Philippe Chassaing (Université de Lorraine)

Brigitte Chauvin (Université de Versailles St-Quentin-en-Yvelines)
Conrado Martinez (UPC Barcelona)
Bruno Salvy (INRIA ENS Lyon)

Organizing Committee
Comité d’organisation

Louigi Addario-Berry (McGill University)
Marie Albenque (CNRS – 
École polytechnique)
Igor Kortchemski (CNRS – 
École polytechnique)

contact: alea2021@meslistes.polytechnique.fr

Description
The annual meeting Aléa is dedicated to the study of random discrete structures arising in various scientific domains, mainly in theoretical computer science, combinatorics and probability theory, but also in statistical physics, bioinformatics or in other branches of mathematics.

These structures are, for example, trees, words, permutations, lattice walks, more geometrical objects like planar maps, or other objects related to discrete dynamics like cellular automata. Aims and methods are diverse, ranging from enumeration, asymptotic properties and analytic combinatorics, probability, random generation…

​The Aléa meeting is closely related to the community of the Working Group Aléa of the “Groupement de recherche CNRS” gdr-im, which was created in the 90’s under the impulse of Philippe Flajolet to promote interactions between combinatorics and probability around the analysis of algorithms. In the last ten years it has been the birth place to many fruitful interdisciplinary collaborations (e.g. on planar maps, walks in quarter plane, algebraic urns…) and it has grown into one of the most active interface between computer scientists and mathematicians in France. The program of the conference aims both at broadening the common knowledge of the participants via mini-courses and invited long talks, and at reflecting the variety and dynamism of the community via short talks that are selected through an open call.

Les journées Aléa sont consacrées à l’étude de l’aléa discret, i.e. l’étude des structures aléatoires discrètes telles qu’elles apparaissent dans diverses disciplines, principalement l’informatique théorique, la combinatoire et la théorie des probabilités, mais aussi la physique statistique, la bio-informatique ou d’autres branches des mathématiques.

Les objets d’études sont par exemple les arbres, les mots, les permutations, les chemins, ou des objets plus géométriques comme les cartes, ou encore liés à une dynamique discrète comme les automates cellulaires. Les objectifs et les méthodes utilisées sont divers : l’énumération, les propriétés asymptotiques et la combinatoire analytique, les propriétés probabilistes, la génération aléatoire…

​Les journées Aléa sont étroitement liées à la communauté du groupe de travail Aléa du gdr-im, créé à l’initiative de Philippe Flajolet vers la fin des années 90 pour favoriser les interactions entre combinatoristes et probabilistes autour de l’analyse d’algorithmes. Au cours de ces dix dernières années, elles ont été le creuset de nombreuses et fécondes collaborations interdisciplinaires (e.g. autour des cartes planaires, des marches dans le quart-de plan, des urnes algébriques…) et elles sont devenues lieu d’expression de l’une des interfaces math/info les plus actives en France. Le programme répond au double objectif d’assurer une forme de formation continue de la communauté au travers de cours invités et d’exposés longs, et de refléter sa diversité et son dynamisme au travers d’exposés courts sélectionnés via appel à propositions.

Mini-Courses 

Nathanaël Enriquez (Université Paris Sud)   Du problème des plus longues sous-suites croissantes d’une permutation à la percolation de dernier passage : l’approche de Hammersley
Cyril Nicaud (Université Paris-Est, Marne la Vallée)  Bornes inférieures de complexité​

Long Talks

Marthe Bonamy (CNRS & Université de Bordeaux)    Recoloration de graphes
Philippe Nadeau (CNRS & Université de Lyon)   Les nombres eulériens mixtes : géométrie, combinatoire et probabilités
Raphaël Rossignol (Université Grenoble Alpes)   Percolation dynamique sur des graphes aléatoires critiques

Short Talks

Jocelyn Begeot (Université de Lorraine)  Modèles d’appariements sur des graphes avec boucles
Etienne Bellin (Ecole Polytechnique)  Factorisations minimales aléatoires de n-cycles
Jacopo Borga (University of Zurich)  Random permutations: A geometric point of view
Théophile Buffière (Université Paris 13)  On the asymptotic number of lattices zonotopes
Jérôme Casse (Université Paris-Sud Orsay)  Percolation de dernier passage généralisé: étude sur le cylindre
Alice Contat (Université Paris-Saclay)  Parking on random mappings
David Corlin Marchand (Université Paris-Sud)  Percolation sur triangulations causales surcritiques
Matteo D’Achille (Université Paris-Est Créteil)   Multiple $zeta^*$ values in the one dimensional ERAP with stretched-exponentially distributed points
Elie de Panafieu (Bell Labs France, Nokia)  Découverte d’une partition d’ensemble par comparaisons de pairs d’éléments
Matthieu Dien (Université de Caen Normandie)  Usain Boltz: Uniform Sampling with Boltzmann method
Sergey Dovgal (Université de Bordeaux)   Supercritical phase of random graphs
Justine Falque (Université Gustave Eiffel)   Une bijection entre objets Catalan tridimensionnels
Sandro Franceschi (Université Paris Saclay) Mouvement Brownien réfléchi dans un cône:
étude du cas transient. Probabilité de fuite, fonctions de Green, frontière de Martin

Léo Gayral (Université Paul Sabatier, Toulouse)  On the Besicovitch-stability of some noisy subshifts of finite type
Helen Jenne (Université de Tours et Université d’Orléans)  The combinatorial Pandharipande-Thomas/Donaldson-Thomas correspondence
Mohamed Slim Kammoun (Lancaster University)  Universalité pour les permutations aléatoires
Florent Koechlin (Université Paris-Est Marne-la-Vallée)  Simplification d’expressions uniformes par un élément absorbant
Lyuben Lichev (ENS Lyon)  Seuil aigu pour la composante géante après percolation d’un graphe produit
Paul Melotti (Université Paris-Saclay)  Configurations de points et médiatrices
Mehdi Naima (Université Sorbonne Paris Nord)  On the asymptotic number of weakly increasing m-ary trees
Khaydar Nurligareev (Université Paris 13)  Asymptotics for the probability of labeled objects to be irreducible
Martin Pépin (Sorbonne Université)  Constructive enumeration and uniform random sampling of DAGs
Pablo Rotondo (Université Gustave Eiffel)   Motifs absorbants dans les arbres d’expression aléatoires de type ABR
Arnaud Rousselle (Université de Bourgogne)  Modèles IDLA avec un nombre infini de sources et une forêt IDLA
Alexandros Singh (Université Paris 13)  Distributions of parameters in restricted classes of maps and λ-terms
Joonas Turunen (ENS Lyon)  Interfaces and phase transition on random triangulations coupled with the Ising model
Harriet Walsh (ENS Lyon)  Mesures multicritiques sur les partitions d’entiers
Hua-Tin Yao (Ecole Polytechnique and McGill University) Designable RNA secondary structure

SPONSORS