Lundi 19 Janvier
au CIRM (Luminy, France), 19 - 23 Janvier
Organisateurs : B. Vallée, A. Akhavi
La liste des participants est disponible ici.
Lundi 19 Janvier
9h-9h15 : Ouverture des journées (P. Flajolet)
9h15-10h30 : Cours de L. Devroye : Méthodes probabilistes dans l'étude de certaines classes d'arbres aléatoires.
10h30-11h00 : Pause.
11h00-12h15 : Cours de G. Schaeffer : Les cartes planaires, au carrefour des méthodes d'analyse.
12h15-15h : Pause-déjeuner.
15h-15h55 : P. Flajolet : Théorie et pratique d'algorithmes de comptage probabiliste.
16h-16h30 : Pause.
16h30-16h55 : V. Puyhaubert : Urnes analytiques de type triangulaire.
17h-17h15 : J. Fayolle : Paramètres additifs des arbres digitaux sous un modèle de source.
17h15-17h40 : C. Banderier : Énumération et asymptotique pour les jeux de Nim.
17h45-18h : Pause.
18h-18h25 : G. Louchard : Monotone runs of uniformly distributed integer random variables:
a probabilistic analysis.
18h30-18h55 : E. Moreno : Algorithmes pour générer des mots et autres objets combinatoires avec des facteurs interdits.
19h-19h15 : A. Auger : Étude de la convergence d'un algorithme évolutionnaire.
Mardi 20 Janvier
9h-10h15 : Cours de G. Schaeffer : Les cartes planaires, au carrefour des méthodes d'analyse.
10h15-10h30 : A. El hibaoui : Élection uniforme dans les k-arbres.
10h30-11h : Pause.
11h-12h15 : Cours de L. Devroye : Méthodes probabilistes dans l'étude de certaines classes d'arbres aléatoires.
12h15-15h : Pause-déjeuner.
15h-15h55 : J. F. Marckert : Une limite pour les quadrangulations pointées: la carte Brownienne.
16h-16h30 : Pause.
16h30-16h55 : N. Bonichon : Décomposition canonique des cartes planaires extérieures et application à l'énumération, au codage et à la génération aléatoire.
17h-17h25 : E. Duchi : Particules sauteuses: une approche combinatoire du processus
d'exclusion asymétrique sur une ligne.
17h30-17h55 : P. Chassaing : Limite locale des cartes planaires.
18h-18h15 : Pause.
18h15-19h15 : Séance d'exercices (L. Devroye).
Mercredi 21 Janvier
9h-10h15 : Cours de B. Schmitt : Systèmes dynamiques et texte aléatoire.
10h15-10h30 : J. Barrera :Asymptotics of the Stationary Search Cost For the Random Move-to-Front Rule.
10h30-11h : Pause.
11h-11h15 : M. Mishna : Automatic combinatorial identities arising from symmetric functions.
11h15-11h30 : D. Coupier : Techniques de graphes aléatoires appliquées à l'imagerie.
11h30-12h30 : Séance d'exercices (G. Schaeffer).
12h30-14h : Pause-déjeuner.
14h-18h : Excursion.
Jeudi 22 Janvier
9h-9h55 : B. Salvy : Phénomène d'Airy et Combinatoire Analytique des Graphes Connexes.
10h-10h25 : S. Boucheron : Inégalités de moments pour fonctions de variables aléatoires indépendantes.
10h30-11h15 : Pause.
11h15-12h30 : Cours de B. Schmitt : Systèmes dynamiques et texte aléatoire.
12h30-15h : Pause-déjeuner.
15h-15h25 : P. Marchal : Sur la fragmentation des arbres stables.
15h30-15h45 : T. Klein : Martingales, plongement et tiltage d'arbres binaires.
15h50-16h15 : B. Chauvin : Quatre martingales.
16h20-17h : Pause.
17h-17h25 : C. Deroulers : Comportement critique des heuristiques de résolution de K-SAT aléatoire.
17h30-17h55 : H. Daudé : Hypergraphes supersaturés et transition brusque pour les C.S.P. .
18h15-19h15 : Séance d'exercices (B. Schmitt).
Vendredi 23 Janvier
9h-9h55 : J. Mairesse : Marches aléatoires sur certains groupes et monoides.
10h-10h30 : Pause.
10h30-10h45 : E. Levy : Analyse et conception d'un algorithme distribué de cycle hamiltonien
pour graphes aléatoires de type G(n,p) .
10h50-11h05 : F. Gillet : Lois locales pour les arbres simples.
11h10-11h30 : Pause.
11h30-11h45 : E. Fekete : Bras et jambes d'un arbre binaire de recherche,
étude du profil de l'arbre.
11h50-12h15 : P. Duchon : Complexité en bits aléatoires de la génération Boltzmannienne de structures combinatoires.
12h20-14h00 : Pause-déjeuner.
14h00-14h25 : E. Lebhar : À la recherche de plus courts chemins dans les graphes à contacts distants.
14h30-14h55 : J. Martin : Heavy tails in last-passage percolation.
15h00-15h25 : F. Bassino / J. Clément : Codage de Huffmann et alphabet infini.
15h25-15h30 : Clôture des journées.