Index
A
absence de mémoire, 141, 180, 212, 238
actuariat, 250
ADN, 93, 178
agrégation limitée par diffusion interne,
84, 91
algorithme
BFS, 225
d’Arnold-Sleep, 65
de Fisher-Yates-Knuth, 59, 188
de Kiefer–Wolfowitz, 112
de Metropolis-Hastings, 72, 112
de Propp-Wilson, 77
de Rémy, 68
de segmentation, 102
de Stam, 62
de tri rapide, 58
de tri rapide randomisé, 66
des configurations, 64
du parcours en largeur, 225
du recuit simulé, 75, 266, 267
du rejet, 60
EM, 109
progressif-rétrograde, 95
Robbins–Monro, 112
ancêtre commun le plus récent, 172
appariement, 60, 64
euclidien minimal, 265
arbre, 216
binaire, 64
couvrant de loi uniforme, 68
couvrant minimal, 265
de Galton-Watson, 40, 218, 225
conditionné à taille fixe, 68
enraciné, 64
planaire, 64
régulier, 218
attachement préférentiel, 203
B
battage de cartes, 34
bits, 3
boucle auto-évitante, 222
C
champ libre gaussien, 33, 70
chaîne de Markov
apériodique, 34, 35, 72, 94, 115, 164
cachée, 93
échantillonnée, 358
incluse, 235
paresseuse, 115, 357
chemin auto-évitant, 216
circuit hamiltonien, 265
coalescence des trajectoires, 78
coalescent de Kingman, 181
collectionneur de coupons, 1, 9, 27, 35,
115
comparaison série-intégrale, 89, 133,
191
composante connexe géante, 225
condition
de Carleman, 294
de Doeblin, 72
de Lindeberg, 131
de Lyapunov, 87, 88
constante
391
© Springer-Verlag Berlin Heidelberg 2016
D. Chafaï and F. Malrieu, Recueil de Modèles Aléatoires,
Mathématiques et Applications 78, DOI 10.1007/978-3-662-49768-5
A
absence de mémoire, 141, 180, 212, 238
actuariat, 250
ADN, 93, 178
agrégation limitée par diffusion interne,
84, 91
algorithme
BFS, 225
d’Arnold-Sleep, 65
de Fisher-Yates-Knuth, 59, 188
de Kiefer–Wolfowitz, 112
de Metropolis-Hastings, 72, 112
de Propp-Wilson, 77
de Rémy, 68
de segmentation, 102
de Stam, 62
de tri rapide, 58
de tri rapide randomisé, 66
des configurations, 64
du parcours en largeur, 225
du recuit simulé, 75, 266, 267
du rejet, 60
EM, 109
progressif-rétrograde, 95
Robbins–Monro, 112
ancêtre commun le plus récent, 172
appariement, 60, 64
euclidien minimal, 265
arbre, 216
binaire, 64
couvrant de loi uniforme, 68
couvrant minimal, 265
de Galton-Watson, 40, 218, 225
conditionné à taille fixe, 68
enraciné, 64
planaire, 64
régulier, 218
attachement préférentiel, 203
B
battage de cartes, 34
bits, 3
boucle auto-évitante, 222
C
champ libre gaussien, 33, 70
chaîne de Markov
apériodique, 34, 35, 72, 94, 115, 164
cachée, 93
échantillonnée, 358
incluse, 235
paresseuse, 115, 357
chemin auto-évitant, 216
circuit hamiltonien, 265
coalescence des trajectoires, 78
coalescent de Kingman, 181
collectionneur de coupons, 1, 9, 27, 35,
115
comparaison série-intégrale, 89, 133,
191
composante connexe géante, 225
condition
de Carleman, 294
de Doeblin, 72
de Lindeberg, 131
de Lyapunov, 87, 88
constante
391
© Springer-Verlag Berlin Heidelberg 2016
D. Chafaï and F. Malrieu, Recueil de Modèles Aléatoires,
Mathématiques et Applications 78, DOI 10.1007/978-3-662-49768-5