Le groupe de travail ALEA du GDR Informatique Mathématique

ALÉA

Groupe de travail du GDR-IFM (Informatique Fondamentale et ses Mathématiques)

Responsables : Marie Albenque, Cyril Nicaud

Cette page est régulièrement mise à jour, n'hésitez pas à suggérer des modifications : gerin@cmap.polytechnique.fr




 

Présentation

ALÉA est un groupe de travail qui réunit étudiants, chercheurs, enseignants-chercheurs, ou toute personne intéressée, autour de l'aléa discret. Il fait partie du pôle "Algorithmique et combinatoire" du Groupe de Recherche en Informatique Mathématique (GDR-IM).

Nos objets d'étude sont les structures aléatoires discrètes provenant de diverses disciplines : informatique fondamentale et algorithmique, mathématiques discrètes et probabilités, physique statistique... Ce 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 diverses: l'énumération, les propriétés asymptotiques et la combinatoire analytique, les propriétés probabilistes, la génération aléatoire...

Les principales manifestations du GT sont les journées annuelles, qui depuis 2000 ont lieu au printemps au CIRM. Il existe une liste de diffusion, gérée par Brigitte Chauvin, et des ressources électroniques variées sur ce site.

C'est Philippe Flajolet qui a créé, vers la fin des années 90, le groupe ALEA, et ce groupe a rejoint le GDR IM à sa création en 2006. Ce groupe rassemble combinatoriciens, probabilistes, et physiciens, autour de la problématique de l'aléa discret. C'est aujourd'hui une véritable communauté scientifique, unie par un tissu serré d'échanges et de collaborations. Chaque année, pendant une semaine complète, elle se retrouve lors des emblématiques « Journées ALEA », dans une atmosphère bien particulière, faite d'écoute et d'amitié, très liée à la personnalité même de Philippe. (lire le texte paru dans la Gazette des Mathématiciens par B. Chauvin, B. Salvy, M. Soria et B. Vallée)

La version antérieure de ce site est consultable dans les archives : Les membres du comité Aléa sont:
  • Marie Albenque
  • Frédérique Bassino
  • Valentin Bonzom
  • Mireille Bousquet-Mélou
  • Jérémie Bouttier
  • Philippe Chassaing
  • Guillaume Chapuy
  • Julien Clément
  • Philippe Duchon
  • Éric Fusy
  • Lucas Gerin
  • Matthieu Josuat-Vergès
  • Jean-François Marckert
  • Cyril Nicaud
  • Vlady Ravelomanana
  • Bruno Salvy
  • Gilles Schaeffer

Aléa Europe

Les thématiques sont en gros les mêmes que celles du GT Alea. Le groupe européen s'appuie sur le GT Alea en tant que tel pour la France, et sur des équipes de Vienne, Stockholm et Oxford. Il a pour objectifs de structurer la communauté au niveau européen, de répondre à des appels d’offres européens, de favoriser les rencontres et l'activité scientifique autour des thématiques du groupe. Les premières journées ont eu lieu au Cirm à Luminy en 2013, puis à Munich en 2016, et il y aura Vienne du 9 au 13 octobre 2017. Des rencontres plus ciblées ont eu lieu aussi, comme Bordeaux en 2015. Les rencontres « alea jeunes » ont eu lieu chaque année depuis 2013 (Oxford, Paris, Bath 2015, Bath en 2015, Vienne en 2016, et pour 2017 alea young researcher workshop du 26-30 juin 2017 à Paris 6. Le CNRS soutient Alea Network par la création d’un GDRI sur la période 2015-2018, Alea Network.
 

Événements

À venir : Récurrents : Passés :

Réseau des ancien·ne·s : ALEA Alumni

  • Page LinkedIn ALEA Alumni pour les actuel·le·s et ancien·ne·s membres d'ALEA, avec un intérêt particulier pour les carrières dans l'industrie ou les interactions avec le monde de l'entreprise.

Logiciels

  • FindStat : The Combinatorial Statistic Finder.
  • Gfun.
  • OEIS : The Online Encyclopedia of Integer Sequences.
  • RDOS : Random Discrete Objects Suite. (Vos contributions sont bienvenues !)

Ouvrages

 
 
 
 

Cours

Les rencontres ALEA mettent l'accent sur la pédagogie et la formation. Deux ou trois cours (2h30 + 1h d'exercices) sont proposés chaque année, avec un effort particulier pour les non-spécialistes et les étudiant·e·s. Vous pouvez trouver ci-dessous les ressources d'un grand nombre de cours des années précédentes.

Marie Albenque 2014 Orientation de cartes et quelques applications bijectives Slides
Bernard Bercu 2008 Inégalités exponentielles pour les martingales Notes + Exercices
Philippe Biane 2012 Probabilités libres et matrices aléatoires Transparents - Exercices
Charles Bordenave 2015 Compter et optimiser avec les graphes unimodulaires Notes
Alin Bostan 2012 Calcul formel pour la combinatoire (avec Bruno Salvy) Slides - TP Maple - Solutions
Mireille Bousquet-Mélou 2011 Chemins dans le quart de plan 1/2 Notes
Mireille Bousquet-Mélou 2009 Sous-suites (dé)croissantes dans les permutations: aspects combinatoires Notes
Jérémie Bouttier 2019 Autour de la mesure de Plancherel sur les partitions d'entiers (processus de Schur) Transparents - Exercices
Mathilde Bouvel 2022 Arbres de génération : une méthode pour l’énumération et les limites locales Transparents - Exercices - Corrigés
Guillaume Chapuy 2017 Cartes combinatoires et combinatoire algébrique Transparents - Exercices
Philippe Chassaing 2001 Aléa discret et mouvement brownien Notes
Brigitte Chauvin 2002 Martingales discrètes et applications à l'analyse d'algorithmes. Notes
Julien Clément 2019 Introduction à l'algorithmique du texte Transparents - Exercices
Francis Comets 2009 Modèles probabilistes en physique statistique (Polymères dirigés) Notes
Philippe Duchon 2013 Classes de complexité probabilistes Transparents
Philippe Dumas 2016 Diviser pour régner Algèbre et analyse Notes + Exercices
Nathanaël Enriquez 2021 Plus longues sous-suites croissantes et percolation de dernier passage : l'approche de Hammersley Notes + Exercices
Valentin Féray 2023 Lois logiques de (non)-convergence pour les permutations aléatoires Notes + Exercices
Guillaume Fertin 2017 Le problème Graph Motif Transparents
Philippe Flajolet 2001 Méthode symbolique et combinatoire analytique Notes (rédigées par Y.Le Borgne)
Lucas Gerin 2013 Percolation et processus de croissance aléatoires Notes + Exercices
Christina Goldschmidt 2022 Scaling limits of random trees and graphs Transparents
Élise Goujard 2024 Surfaces à petits carreaux Transparents - Exercices
Dominique Gouyou-Beauchamps 2002 Combinatoire et génération aléatoire Notes (rédigées par N.Bonichon)
Bénédicte Haas 2016 Introduction aux processus de fragmentation Exercices
František Kardoš 2024 Méthodes probabilistes : LLL et Compression d'entropie Transparents - Exercices
Christian Krattenthaler 2016 Déterminants dans l'énumération Survey
Sophie Laplante 2018 Introduction à la complexité Notes
Cécile Mailler 2019 Urnes de Pólya: approches probabilistes Transparents + Exercices
Jean Mairesse 2007 Marches aléatoires sur les groupes et les files d'attente Notes
Kirone Mallick 2010 Le processus d'exclusion Notes
Régine Marchand 2017 Le processus de contact : un exemple de système de particules en interaction Notes + Exercices
Jean-François Marckert 2018 Notions de convergence probabiliste; applications aux structures combinatoires Notes + Exercices
Jean-François Marckert 2003 Chemins et arbres Notes
Stephen Melczer 2022 Multivariate Asymptotics Transparents
Grégory Miermont 2014 Quelques exemples de théorèmes limites fonctionnels Notes + Exercices
Cyril Nicaud 2020 Bornes inférieures de complexité Transparents - Exercices
Carine Pivoteau 2023 Méthodes automatiques pour la génération aléatoire de structures combinatoires Transparents - TP (Maple et python) (zip)
Viviane Pons 2024 SageMath: recherche et expérimentation en combinatoire Transparents - TP (SageMath) (zip)
Nicolas Pouyanne 2014 Transfert, col, inversion de Lagrange : Ouvrir les boîtes noires Notes + Exercices
Kilian Raschel 2011 Chemins dans le quart de plan 2/2 Transparents - Exercices
Bruno Salvy 2012 (voir Alin Bostan)
Béatrice de Tilière 2023 Le modèle de dimères sur les graphes minimaux : le cas elliptique et au-delà Transparents
Brigitte Vallée 2010 Théorie de l'information: modèles, algorithmes, analyses Notes
David Xiao 2012 Pseudo-aléa: objets et génération Notes
Bernard Ycart 2003 Introduction aux lois du zéro-un (avec Raphaël Rossignol) Notes
 

 

Équipes et participant·e·s


Amiens

LAMFA - équipe PADyque Séminaire

Angers

Laboratoire Angevin de Recherche en Mathématiques

Bordeaux

LaBRI - équipe Combinatoire et algorithmique, thème CEA Séminaire Institut de Mathématiques de Bordeaux

Caen

GREYC - équipe AmacC GREYC - équipe SAFE Non permanents (GREYC)
  • Mostafa Gholami
  • Romain Lecoq
Séminaire LMNO - équipe Analyse, probabilités, statistiques

Dijon

IMB LIB

Grenoble

Institut Fourier
Non permanents

INRIA Paris

Projet Mamba Projet RITS Projet Trec Non permanents
Séminaire

Lyon

Institut Camille Jordan LIP - ENS Lyon UMPA - ENS Lyon Séminaire

Marseille

Institut de Mathématiques de Marseille Laboratoire d'Informatique & Systèmes Séminaire ACRO (LIS)

Montpellier

LIRMM
 

Nancy

LORIA - équipe MOCQUA IECL - équipe probabilités et statistiques Séminaire

Nantes

LINA Ecole des Mines de Nantes Non permanents

Sorbonne Université

Laboratoire IMJ-PRG Laboratoire LPSM Laboratoire LIP6 - Équipe APR LIP6 - Équipe ComplexNetworks LIP6 - Équipe RO

Paris Cité

IRIF, Equipe combinatoire Non permanents Séminaire

Paris 8 (Vincennes)

Equipe PASTIS

Paris Ouest (Nanterre)

Modal'X Non permanents

Sorbonne Paris Nord

LAGA - Equipe probabilités-statistiques LIPN - Equipe CALIN Séminaire
 

Université Gustave Eiffel (Marne)

LAMA - UPEC LIGM - équipe BAAM LIGM - équipe Combinatoire Algébrique Séminaires

Palaiseau / Orsay / Saclay

CEA - IPhT CMAP - École Polytechnique INRIA Saclay - MATHEXP LIX - École Polytechnique - Équipe AMIBio LIX - École Polytechnique - Équipe Combinatoire Institut de Mathématiques d'Orsay - Université Paris-Saclay LPTMS - Université Paris-Saclay LISN - Université Paris-Saclay Télécom SudParis

Rouen

LMRS Séminaire

Toulouse

IMT LAAS

Versailles/Saclay

LMV Séminaire Laboratoire DAVID

Autres participants

  
 

 

Projets (ANR, Projets européens, ...)

En cours Passés
  • CODYS (ANR, 2018-2022) : Orbites des systèmes dynamiques discrets en informatique.
  • COMBINEPIC (ERC, 2018-2022) : Elliptic Combinatorics: Solving famous models from combinatorics, probability and statistical mechanics, via a transversal approach of special functions.
  • CombiTop (ERC, 2017-2021) : New Interactions of Combinatorics Through Topological Expansions.
  • CountGraph (Bourse Marie Curie): Enumeration of discrete structures: algebraic, analytic, probabilistic and algorithmic methods for enriched planar graphs and planar maps.
  • GATO (ANR, 2016-2020) : Graphes, Algorithmes, et TOpologie.
  • GRAAL (ANR, 2014-2019) : GRaphes et Arbres ALéatoires.
  • PEGASE (projet de la région Hauts-de-France) : Percolation et graphes aléatoires pour les systèmes écologiques.
  • RNALands (2015-2019) : Fast and Efficient Sampling of Structures in RNA Folding Landscapes.
  • Projet SPC Aléa Sorbonne (LAGA, LIAFA, LIPN)
  • Collaboration bilatérale ANR/MOST - Projets franco-taiwanais
    MétAConC : Méthodes analytiques non conventionnelles en Combinatoire (2016-2019) porté par Olivier Bodini et Hsien-Kuei Hwang.
  • A3 (ANR, 2008-2012) : Arbres Aléatoires continus et Applications
  • BOOLE (ANR, 2009-2012) : Quantifier des structures booléennes
  • CARTAPLUS (ANR, 2013-2016)
  • FAN (ANR, 2013-1016) : Fractals and numeration
  • IComb (ANR, 2008-2013) : Interactions of Combinatorics
  • LAREDA (ANR, 2007-2011) : Lattice Reduction Algorithms : Dynamics, Probabilities, Experiments, Applications
  • MealyM (ANR JCJC, 2013-2017) : (semi-)groupes d'automate, problèmes de décision et génération aléatoire.
  • MAGNUM (ANR, 2010-2014) : Méthodes Algorithmiques pour la Génération aléatoire Non Uniforme : Modèles et applications.
  • Projet Emergences Combinatoire à Paris (2013-2017)
  • MARMOTE (ANR, 2013-2017) : Markovian Modeling Tools and Environments
  • PSYCO (ANR JCJC, 2011-2014) : Combinatoire : permutations et fonctions symétriques
  • QuasiCool (ANR JCJC, 2013-2017) : Refroidissement des quasicristaux : des pavages aléatoires aux pavages apériodiques.
  • ExploreMaps (ERC, 2008-2013) : Combinatorial methods, from enumerative topology to random discrete structures and compact data representations.
  • SADA : Structures aléatoires discrètes et algorithmes.
  • PHC franco-suisse: Permutations contraintes (2015-2016).
  • PHC Amadeus (franco-autrichien): Threshold problems and phase transitions in graph-like structures, (2015-2016). Danièle Gardy, Elie de Panafieu, Vlady Ravelomanana.
 

Formations (M2 recherche, ...)

 
Pour proposer des mises à jour, contactez-moi par email : Lucas Gerin