Inégalités de concentration, martingales et arbres aléatoires / par Thierry Klein ; sous la dir. d'Emmanuel Rio

Date :

Editeur / Publisher : [S. l.] : [s. n.] , 2003

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : anglais / English

Martingales (mathématiques)

Inégalités (mathématiques)

Arbres (théorie des graphes)

Permutations (mathématiques)

Fonctions de concentration

Classification Dewey : 519.28

Rio, Emmanuel (19..-.... ; mathématicien) (Directeur de thèse / thesis advisor)

Université de Versailles-Saint-Quentin-en-Yvelines (1991-....) (Organisme de soutenance / degree-grantor)

Relation : Inégalités de concentration, martingales et arbres aléatoires / par Thierry Klein ; sous la direction d'Emmanuel Rio / Grenoble : Atelier national de reproduction des thèses , 2003

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.