thesis

Inégalités de concentration, martingales et arbres aléatoires

Defense date:

Jan. 1, 2003

Edit

Institution:

Versailles-St Quentin en Yvelines

Disciplines:

Applied mathematics

Authors:

Directors:

Abstract EN:

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.

Abstract FR:

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.