Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 14 Juin 2016

Quelques arguments probabilistes pour l’étude des arbres de recherche m-aires

par Brigitte Chauvin (LMV, Versailles)

Les arbres de recherche m-aires sont d’abord présentés en mettant en évidence la façon dont ils "poussent". L'aléa des données rangées dans l'arbre permet alors d’étudier le vecteur aléatoire "composition des feuilles de l'arbre". Ce vecteur évolue comme une marche aléatoire. Des arguments probabilistes permettent alors d'obtenir des comportements asymptotiques spectaculaires, notamment la transition de phase à m = 26. Il apparaît aussi, au-delà de m = 2, une variable aléatoire limite, solution d'une équation en loi. Nous définirons ce qu’est une équation en loi et verrons au passage ce qu'on peut en faire.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr