Date : 2003
Editeur / Publisher : [S. l.] : [s. n.] , 2003
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : anglais / English
Classification Dewey : 519.28
Résumé / Abstract : Cette thèse comporte trois parties. Dans les deux premières, nous nous intéréssons, à deux aspects de la concentration de la mesure. Dans la dernière, nous nous intéréssons à l'analyse asymptotique des arbres binaires de recherche dans le modèle dit des permutations aléatoires.
Résumé / Abstract : This Phd thesis is divided into three parts. The two first parts deal with two different aspects of the concentration of the measure. In the third part, we are interested in the asymptotic analysis of the binary search tree under the random permutation model.