Programme des journées ALEA 2002

Les journées ALEA 2002 sont organisées avec le soutien du CIRM, du GDR ALP, de l'action Math/Stic ALEA, du CNRS, de l'INRIA, du LRI Orsay.

La liste des participants est disponible ici.

Les résumés des exposés (format texte et format postscript) sont disponibles.

Quatre cours seront assurés par

• Viviane Baladi et Brigitte Vallée, Systèmes Dynamiques et Analyse d'Algorithmes.
• Brigitte Chauvin, Martingales discrètes et applications à l'analyse d'algorithmes.
• Olivier Dubois et Rémi Monasson. Phénomènes de seuil en optimisation combinatoire : de la transition à la résolution algorithmique.
• Alain Denise et Dominique Gouyou-Beauchamps, Génération aléatoire de structures combinatoires.

Lundi 18 mars

• 9h-9h15 Accueil

• 9h15-9h45 Philippe Flajolet, Introduction "light" à l'aléa discret et a l'analyse d'algorithmes.

• 9h45-11h Brigitte Vallée, Cours.

• 11h-11h30 Pause.

• 11h30-12h45 Dominique Gouyou-Beauchamps. Cours.

• 12h45-15h15 Pause déjeuner.

• 15h15-16h15 Stéphane Boucheron, Inégalités de concentration par la méthode entropique.

• 16h15-16h45 Michel Nguyen-The, Distribution de la taille d'arbres simplifiés et réduits.

• 16h45-17h30 Pause.

• 17h30-18h Anne-Elisabeth Baert, Modèles aléatoires de diffusion dans les réseaux mobiles : diagrammes de Voronoi et Triangulation de Delaunay.

• 18h-18h30 Pierre Nicodème, Statistique de motifs rapide et comparaison de protéomes.

• 18h30-19h Cyril Banderier, Etude d'un modèle de marches avec multiplicité.

Mardi 19 mars

• 9h-10h15 Viviane Baladi, Cours

• 10h15-11h Pause.

• 11h-12h15 Alain Denise, Cours.

• 12h15-15h15 Pause déjeuner.

• 15h15-15h45 Viviane Baladi, Spectre d'opérateurs de transfert et fonctions zeta en présence de points périodiques neutres.

• 15h45-16h15 Philippe Duchon, Génération aléatoire "boltzmannienne".

• 16h15-16h45 Sylvie Corteel, Partitions aléatoires dont les rièmes diffèrences sont positives ou nulles.

• 16h45-17h30 Pause.

• 17h30-18h15 Viviane Baladi et Brigitte Vallée, Séance d'exercices

• 18h15-19h Alain Denise et Dominique Gouyou-Beauchamps, Séance d'exercices.

Mercredi 20 mars

• 9h-10h15 Olivier Dubois, Cours.

• 10h15-11h Pause.

• 11h-12h15 Brigitte Chauvin, Cours.

• 12h15-12h45 Jérémy Barbay, Théorie de l'évolution et les modèles de Bak Sneppen.

Jeudi 21 mars

• 9h-10h15 Rémi Monasson, Cours.

• 10h15-11h Pause.

• 11h-12h15 Brigitte Chauvin, Cours.

• 12h15-15h15 Pause déjeuner.

• 15h15-15h45 Mireille Régnier, Comptage de mots : grandes déviations.

• 15h45-16h15 Christian Lavault et/ou Jean-François Marckert et/ou Vlady Ravelomanana, Algorithme et analyse d'un protocole d'élection efficace en energie.

• 16h15-16h45 Danièle Gardy, Sur les arbres ET/OU.

• 16h45-17h30 Pause.

• 17h30-18h15 Olivier Dubois et Rémi Monasson, Séance d'exercices.

• 18h15-19h Brigitte Chauvin, Séance d'exercices.

Vendredi 22 mars

• 9h-9h30 Jean-Francois Marckert, Marches aléatoires branchantes de taille n.

• 9h30-10h Gilles Schaeffer, Cartes aléatoires et serpent brownien.

• 10h-10h30 Guy Louchard, Additive Decompositions, random allocations and threshold phenomena.

• 10h30-11h Pause.

• 11h-11h30 Nicolas Bonichon, Génération aléatoire de p-uplets de chemins de Dyck qui ne se coupent pas.

• 11h30-12h Régine Marchand, Déforestation (un problème de Meir et Moon).

• 12h-12h30 Jean-Paul Allouche, Complexité palindromique.

• 12h30-14h30 Pause déjeuner.

• 14h-30-15h Florent Gillet, Etude de la stabilite de quicksort face aux erreurs.

• 15h-16h Mireille Bousquet-Mélou, Enumération des chemins confinés dans un quadrant.