ii TABLE DES MATIÈRES
2.3.1 Exercices corrigés . . . . . . . . . . . . . . . . . . . . . 28
2.3.2 Exercices non corrigés . . . . . . . . . . . . . . . . . . 28
3 Martingales 33
3.1 Définitions............................. 33
3.1.1 Filtrations et martingales . . . . . . . . . . . . . . . . 33
3.1.2 Différences de martingales . . . . . . . . . . . . . . . . 34
3.1.3 Sous-martingales, sur-martingales . . . . . . . . . . . . 34
3.2 Premières inégalités . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2.1 Martingales et fonctions convexes . . . . . . . . . . . . 35
3.2.2 Inégalité de Kolmogorov . . . . . . . . . . . . . . . . . 35
3.3 Convergence des martingales de carré intégrable . . . . . . . . 36
3.4 Tempsd’arrêts .......................... 38
3.5 Convergence L1des martingales . . . . . . . . . . . . . . . . . 41
3.5.1 Théorème des traversées montantes . . . . . . . . . . . 41
3.5.2 Le théorème de convergence de Doob . . . . . . . . . . 43
3.6 Décomposition de Doob (*) . . . . . . . . . . . . . . . . . . . 44
3.7 Exercices sur les martingales . . . . . . . . . . . . . . . . . . . 46
3.7.1 Exercices corrigés . . . . . . . . . . . . . . . . . . . . . 46
3.7.2 Exercices non corrigés . . . . . . . . . . . . . . . . . . 46
4 Compléments de théorie de la mesure 51
4.1 Rappels de topologie . . . . . . . . . . . . . . . . . . . . . . . 51
4.1.1 Topologie produit . . . . . . . . . . . . . . . . . . . . . 51
4.1.2 Espaces polonais . . . . . . . . . . . . . . . . . . . . . 52
4.2 Notion de loi conditionnelle . . . . . . . . . . . . . . . . . . . 54
4.2.1 Le théorème général . . . . . . . . . . . . . . . . . . . 54
4.2.2 Loi d’un vecteur sachant un autre . . . . . . . . . . . . 57
4.2.3 Échantillonneur de Gibbs . . . . . . . . . . . . . . . . 58
4.3 Théorème de Radon-Nikodým . . . . . . . . . . . . . . . . . . 59
4.4 Exercices sur les compléments . . . . . . . . . . . . . . . . . . 63
4.4.1 Exercices corrigés . . . . . . . . . . . . . . . . . . . . . 63
4.4.2 Exercices non corrigés . . . . . . . . . . . . . . . . . . 63
5 Inégalités 65
5.1 Inégalité d’Efron–Stein . . . . . . . . . . . . . . . . . . . . . . 65
5.2 L’inégalité de Hoeffding–Azuma . . . . . . . . . . . . . . . . . 66
5.2.1 Lethéorème........................ 66
5.2.2 Principe de Maurey . . . . . . . . . . . . . . . . . . . . 69
5.3 Inégalité de Harris . . . . . . . . . . . . . . . . . . . . . . . . 70
5.4 Exercices sur les inégalités . . . . . . . . . . . . . . . . . . . . 71