Les journées Aléa 2014 ont eu lieu du lundi 17 au vendredi 21 mars, à l'endroit habituel: le C.I.R.M. Les organisateurs sont Matthieu Josuat-Vergès, Cyril Nicaud, et Carine Pivoteau. Liens vers quelques éditions précédentes: 2006, 2007, 2008, 2009, 2010, 2011, 2012, et 2013.

Avec le soutien de : En particulier, l'ANR participe via les projets: Presage Icomb

Aléa est un groupe de travail du GDR IM dédié à l'analyse d'algorithmes et à l'analyse des propriétés des structures aléatoires discrètes (voir ici).

Inscriptions

Les inscriptions sont closes depuis le 16 février 2014.
La liste des participants est disponible ici.

Intervenants

Cours

• Introduction aux orientation de cartes et quelques applications bijectives, Marie Albenque (École Polytechnique).
  Slides 1. Slides 2.
• Quelques exemples de théorèmes limites fonctionnels, Grégory Miermont (ENS Lyon).
  Notes de cours.
• Transfert, col, inversion de Lagrange : ouvrir les boîtes noires, Nicolas Pouyanne (Université de Versailles Saint-Quentin).
  Notes de cours.

Exposés longs

• Spécifications combinatoires de classes de permutations, via leurs arbres de décomposition, Mathilde Bouvel (Université de Zürich).
  Slides.
• On the frequencies of patterns of rises and falls, Jean-Marc Luck (CEA, Saclay).
  Slides.
• La géométrie locale des grands graphes aléatoires, Justin Salez (Université Paris Diderot).
  Slides.
• SPQR Method: a new linear-time exact sampler of combinatorial structures, Andrea Sportiello (Université Paris-Nord).
  Slides.

Exposés courts

• Urnes de Pólya non équilibrées, Rafik Aguech (Université de Monastir).
  Slides.
• Weight Paths Lengths in Random Binary Search Trees, Anis Amri (Université de Monastir).
  Slides.
• Loi limite d'algorithmes de rejet anticipé, Axel Bacher (Johannes Kepler Universität).
  Slides.
• Générer et compter des permutations en utilisant des automates temporisé, Nicolas Basset (University of Oxford).
  Slides.
• Comment dessiner un arbre, Philippe Biane (Université Paris-est Marne-la-Vallée).
  Slides.
• Hauteurs des arbres de Lyndon, Anne Briquet (Université de Lorraine).
  Slides.
• Automates cellulaires probabilistes à loi invariante markovienne, Jérôme Casse (Université de Bordeaux).
  Slides.
• Génération aléatoire uniforme de mots dans des langages réguliers: l'approche par chaînes de Markov, Philippe Duchon (Université de Bordeaux).
  Slides.
• Mise à jour locale de graphes aléatoires, Romaric Duvignau (Université de Bordeaux).
  Slides.
• Cumulants joints et arbres couvrants, Valentin Féray (Universität Zürich).
  Slides.
• Du repliement des protéines aux chemins auto-évitants pliés, Christophe Guyeux (Université de Franche-Comté).
  Slides.
• The Asymmetric leader election algorithm: number of survivors near the end of the game, Guy Louchard (Université Libre de Bruxelles).
  Slides.
• Classes d'équivalences d'arbres booléens - Application à un problème de satisfaisabilité, Cécile Mailler (University of Bath).
  Slides.
• Probabilité que n points soient en position convexe dans un disque, Jean-François Marckert (Université de Bordeaux).
• Combinatoire des algèbres de Temperley-Lieb finie et affine, Philippe Nadeau (Université Lyon 1).
  Slides.
• Probabilités multivariées de jonglage, François Nunzi (Université Paris-Diderot).
  Slides.
• Trier des permutations avec des piles en série, Adeline Pierrot (Technische Universität Wien).
  Slides.
• Design d'ARN sous contrainte et génération aléatoire, Yann Ponty (École Polytechnique).
  Slides.
• Dessins de triangulations en pile, Thomas Selig (Université de Bordeaux).
  Slides.
• The dual tree of a recursive triangulation of the disk: convergence and fractal dimension, Henning Sulzbach (INRIA Paris-Rocquencourt).
  Slides.
• Étude de chaînes de Markov à l'aide de représentations de monoïdes, Nicolas Thiéry (Université Paris-sud).
  Slides.

Résumés des cours et des exposés

L'ensemble des résumés est disponible ici.

Emploi du temps

Il est disponible ici.

Questionnaire pour les écoles thématiques du CNRS

Questionnaire en ligne ici.