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.

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'alea 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 modele 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 differences 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.