Réunion nationale annuelle. Marseille-Luminy, (C.I.R.M) du Lundi 19 mars au Vendredi 23 mars 2007 (inclus) Organisateurs: Frédérique Bassino et Julien Clément.

Avec le soutien de :

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 pour accéder aux pages maintenues par Philippe Flajolet). La page pour les inscriptions se trouve sur le site web du CIRM.

Intervenants pour les cours

• Marche aléatoires sur les groupes et combinatoire, Jean Mairesse (LIAFA) (support de cours [pdf|ps])
• Bioinformatique, Alain Denise (LRI) (support de cours 1 2 Exercices)
• Matrices aléatoires et Arbres de Catalan et de Cayley, Oleksiy Khorunzhiy (Versailles)

Le programme

Pour avoir une vue d'ensemble du programme, vous pouvez regarder le calendrier.

Vous avez aussi accès aux résumés (grossièrement mis au format HTML).

Lundi 19 Mars Heure: 09:15 - 09:30 Introduction par Philippe Fajolet Heure: 09:30 - 10:45 Cours: J. Mairesse. «Marche aléatoires sur les groupes et combinatoire» (1/2) Heure: 11:15 - 12:30 Cours: O. Khorunzhiy. «Matrices aléatoires et Arbres de Catalan et de Cayley» (1/2) Heure: 15:00 - 16:00 J.-F. Marckert. «Animaux dirigés et modèles de gaz» Heure: 16:30 - 17:00 D. Gardy. «Tautologies simples et implication» Heure: 17:00 - 17:30 J.-M. Le Bars. «Enumération de fonctions booléennes 1-résilientes» Heure: 17:45 - 18:00 L. Gérin. «Limites continues de certains Automates Cellulaires Probabilistes» Heure: 18:00 - 18:30 E. A. Koudou. «A Link between the Matsumoto-Yor Property and an Independence Property on Trees» Heure: 18:30 - 19:00 E. Fekete. «Marches branchantes sur l'ABR: convergence de la mesure d'occupation» Mardi 20 Mars Heure: 09:00 - 10:15 Cours: A. Denise. «Bioinformatique» (1/2) (support de cours 1 2 3 4) Heure: 10:45 - 12:00 Cours: J. Mairesse. «Marche aléatoires sur les groupes et combinatoire» (2/2) Heure: 12:00 - 12:30 M. Draief. «Seuils épidémiques et applications à différentes familles de graphes» Heure: 15:00 - 16:00 P. Flajolet. «Comptage probabiliste» Heure: 16:30 - 17:00 F. Simatos «Résultats asymptotiques sur la première urne vide dans un modèle avec une infinité d'urnes» Heure: 17:00 - 17:30 G. Louchard. «The Franklin Leader Election Algorithm» Heure: 17:30 - 18:00 D. Coupier. «Étude des configurations locales dans le modèle d'Ising» Heure: 18:15 - 19:15 Séance d'exercices: J. Mairesse Mercredi 21 Mars Heure: 09:00 - 10:15 Cours: O. Khorunzhiy. «Matrices aléatoires et Arbres de Catalan et de Cayley» (2/2) Heure: 10:45 - 12:00 Cours: A. Denise. «Bioinformatique» (2/2) (support de cours 1 2 3 4) Heure: 12:00 - 12:30 C. Herrbach. «Analyse de la complexité moyenne d'un algorithme d'alignement d'arbres» Jeudi 22 Mars Heure: 09:00 - 10:00 N. Broutin. «Faire la lumière sur les tries et les arbres aléatoires» Heure: 10:30 - 10:45 R. Aguech. «Poids d'un parcours dans un Arbre binaire de recherche» Heure: 10:45 - 11:00 M. Krikun. «Attribution connexe a un processus de Poisson dans R²» Heure: 11:15 - 12:15 Séance d'exercices: O. Khorunzhiy Heure: 15:00 - 15:30 A. Akhavi. «Autour de la LLL-réduction d'une base aléatoire» Heure: 15:30 - 16:00 P. Nicodème. «Comptage d'occurrences d'un nombre fini de mots: une approche par inclusion-exclusion» Heure: 16:30 - 17:00 B. Vallée. «Evolution des rationnels au cours de l'algorithme d'Euclide» Heure: 17:00 - 17:30 B. Hafidi. «Estimation de l'arbre de Contexte via les Critères BIC et MDL» Heure: 17:30 - 18:00 L. Lhote. «Le nombre moyen de traverses minimales dans un hypergraphe» Heure: 18:15 - 19:15 Séance d'exercices: A. Denise Vendredi 23 Mars Heure: 09:00 - 09:30 C. Banderier. «Noyau d'un arbre aléatoire : c'est normal !» Heure: 09:30 - 10:00 P. Duchon. «Génération aléatoire et propriétés statistiques de "configurations de boucles compactes" avec symétries» Heure: 10:30 - 10:45 F. Avram. «Premier passage des marches aléatoires au delà des frontières linéaires par morceaux» Heure: 10:45 - 11:15 C. Pivoteau. «Random sampling of plane partitions» Heure: 11:15 - 11:45 A. Darrasse. «Réseaux apolloniens aléatoires et génération boltzmannienne d'arbres» Heure: 12:00 - 12:30 M. Lelarge. «Arbre couvrant quasi minimal: un exposant critique pour des modèles probabilistes»