Le groupe de travail ALEA du GDR Informatique Mathématique

ALÉA

Groupe de travail du GDR-IM

Responsables : Frédérique Bassino, Brigitte Chauvin et Gilles Schaeffer

Cette page est régulièrement mise à jour, n'hésitez pas à suggérer des modifications : matthieu.josuat-verges@univ-mlv.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 divers 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 dicrè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 :
 

Événements

À venir : Passés :
 
 

Cours


 

Équipes et participants

Amiens

LAMFA -- équipe PADyque Non permanents Séminaire
 

Bordeaux

LaBRI - équipe Combinatoire et algorithmique, thème CEA Non permanents Associés Séminaire
 

Caen

GREYC - équipe AmacC LMNO - équipe Analyse, probabilités, statistiques Non permanents (GREYC et LMNO) Séminaire

INRIA Rocquencourt

Projet RAP Projet RITS Projet Trec Non permanents
Séminaire
 

Marseille

IML LATP - équipe SDA LIF - équipe CRO Séminaire
 

Nancy

IECL - équipe probabilités et statistiques Non permanents
  • Anne Briquet (doctorante) : graphes, forêts, parking et criticalitéauto-organisée
Séminaire

Nantes

LINA Ecole des Mines de Nantes Non permanents
 

Paris 6

Faculté de Mathématiques - équipe C&O LIP6 - Equipe APR Non permanents
 

Paris 7

IRIF, Equipe combinatoire Non permanents Séminaire

Paris 13

LAGA - Equipe probabilités-statistiques LIPN - Equipe CALIN Non permanents
  • Julien Courtiel (postdoctorant)
  • Sergey Dogval (doctorant) : analyse combinatoire de structures aléatoires.
  • Nicolas Dub (doctorant) : Classification et énumération de triangulations en dimension 3.
  • Ilya Galanov (doctorant) : Self-assembly of tilings.
  • Quentin de Mourgues (doctorant) : Combinatoire des matrices à signes alternants
  • Tsinjo Tony Rakotoarimalala (doctorant) : Analyse en moyenne d'algorithmes de recherche de motifs
  • Rado Rakotonarivo (doctorant) : Génération aléatoire et étude de la combinatoire des polytopes entiers.
  • Alexandra Ugolnikova (postdoctorante)
Membres associés Séminaire
 

Paris-Est

LAMA - UPEC LIGM - équipe Algorithmique LIGM - équipe Combinatoire Algébrique Non permanents Séminaires
 

Palaiseau / Orsay / Saclay

CEA - IPhT CMAP - École Polytechnique INRIA Saclay LIX - École Polytechnique LPTMS - Paris-11 LRI - Paris-11 Non permanents
  • Louis Dumont (doctorant): questions algorithmiques autour des diagonales de fractions rationnelles.
  • Vincent Legallic (doctorant)
  • Mathias Lepoutre (doctorant): Orientation de cartes et de complexes simpliciaux : structures, combinatoire et algorithmique.
  • Thibault Manneville (doctorant)
  • Linxiao Chen (doctorant)
  • Afaf Saaidi (LIX, génération aléatoire pour l'étude d'ARN)
  • Juraj Michalik (LIX, génération aléatoire pour l'étude d'ARN)
Séminaire

Versailles/Saclay

LMV DAVID Lab Non permanents
Séminaire
 

Autres participants

  
 

 

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

En cours
  • ANR CARTAPLUS (2013-2016)
  • CountGraph : Enumeration of discrete structures: algebraic, analytic, probabilistic and algorithmic methods for enriched planar graphs and planar maps
  • ANR FAN (2013-1016) : Fractals and numeration
  • ANR GRAAL (2014-2018) : GRaphes et Arbres ALéatoires.
  • ANR (JCJC) QuasiCool (2013-2017) : Refroidissement des quasicristaux : des pavages aléatoires aux pavages apériodiques.
  • ANR MARMOTE (2013-2017) : Markovian Modeling Tools and Environments
  • ANR (JCJC) MealyM (2013-2017) : (semi-)groupes d'automate, problèmes de décision et génération aléatoire.
  • RNALands (2015-2018) : Fast and Efficient Sampling of Structures in RNA Folding Landscapes.
  • Projet Emergences Combinatoire à Paris
  • Projet SPC Aléa Sorbonne (LAGA, LIAFA, LIPN)
  • PHC franco-suisse: Permutations contraintes (2015-2016).
  • PHC Amadeus (franco-autrichien): Threshold problems and phase transitions in graph-like structures Danièle Gardy, Elie de Panafieu, Vlady Ravelomanana.
  • 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
Passés
  • ANR A3 (2008-2012) : Arbres Aléatoires continus et Applications
  • ANR BOOLE (2009-2012) : Quantifier des structures booléennes
  • ANR IComb (2008-2013) : Interactions of Combinatorics
  • ANR LAREDA (2007-2011) : Lattice Reduction Algorithms : Dynamics, Probabilities, Experiments, Applications
  • ANR MAGNUM (2010-2014) : Méthodes Algorithmiques pour la Génération aléatoire Non Uniforme : Modèles et applications.
  • ANR (JCJC) PSYCO (2011-2014) : Combinatoire : permutations et fonctions symétriques
  • ERC ExploreMaps (2008-2013) : Combinatorial methods, from enumerative topology to random discrete structures and compact data representations.
  • SADA : Structures aléatoires discrètes et algorithmes.
 

Formations (M2 recherche, ...)

 
Pour proposer des mises à jour, contactez-moi par email : matthieu.josuat-verges@univ-mlv.fr