Index
395
oscillation, 268
P
percolation, 216
phénomène
de seuil, 15, 41, 121, 218, 253, 254
phylogénie, 183
poissonisation, 193, 272
polymère, 70, 251, 253
polynôme
de Pochhhammer, 196
d’Hermite, 331
pont brownien, 369
principe
de Laplace, 74
de rotation, 51, 301
des tiroirs, 271
d’inclusion-exclusion, 12, 60, 196
d’invariance de Donsker, 344, 361
du maximum, 316
probabilité
critique, 217
de percolation, 216
d’extinction, 43
problème
d’arrêt optimal, 137
de contrôle stochastique, 137
de Dirichlet, 314
de Dirichlet discret, 30
de la ruine du joueur, 21, 30, 85
des secrétaires, 137
du mariage, 137
du voyageur de commerce, 75, 265
processus
autorégressif, 19, 99, 235, 330
de Bernoulli, 2
de diffusion de Kolmogorov, 342
de Galton-Watson, 172, 225, 238, 300,
302
de Galton-Watson avec immigration,
52
de Langevin confiné, 345
de Markov à temps continu, 152
de Markov déterministe par
morceaux, 230, 244
de naissance et de mort, 152, 174
de Poisson, 3, 119, 140, 179, 229, 243,
295, 304
de Poisson aminci, 143
de Poisson composé, 245
de taille de fenêtre TCP, 230
de Wiener, 354
de Yule, 142, 144, 152, 238
des restaurants chinois, 130, 179, 181,
185
d’Ornstein-Uhlenbeck, 127, 153, 325,
345, 362
gaussien, 326
ponctuel de Poisson, 272
propriété
de branchement, 40, 48
de Markov, 48, 256, 258, 260, 304,
316
R
renforcement, 199
géométrique, 208
linéaire, 208
réseau, 226
réversibilité, 113
S
schéma d’Euler, 369, 370
second principe de la thérmodynamique,
113
semi-groupe
de Markov, 231, 358
d’Ornstein-Uhlenbeck, 327
série génératrice, 331
Shakespeare, 3
simulation exacte, 81
sous-additivité, 221, 260, 272, 273
sous-martingale
bornée dans L
1 , 53
spectre
de matrice de covariance empirique,
293
de matrice de transition, 117, 168,
169, 233, 331
trou, 333
spin, 33, 70
statistique d’ordre, 129, 142
sur-martingale, 248
symbole de Pochhammer, 196
T
température inverse, 69, 252
temps
395
oscillation, 268
P
percolation, 216
phénomène
de seuil, 15, 41, 121, 218, 253, 254
phylogénie, 183
poissonisation, 193, 272
polymère, 70, 251, 253
polynôme
de Pochhhammer, 196
d’Hermite, 331
pont brownien, 369
principe
de Laplace, 74
de rotation, 51, 301
des tiroirs, 271
d’inclusion-exclusion, 12, 60, 196
d’invariance de Donsker, 344, 361
du maximum, 316
probabilité
critique, 217
de percolation, 216
d’extinction, 43
problème
d’arrêt optimal, 137
de contrôle stochastique, 137
de Dirichlet, 314
de Dirichlet discret, 30
de la ruine du joueur, 21, 30, 85
des secrétaires, 137
du mariage, 137
du voyageur de commerce, 75, 265
processus
autorégressif, 19, 99, 235, 330
de Bernoulli, 2
de diffusion de Kolmogorov, 342
de Galton-Watson, 172, 225, 238, 300,
302
de Galton-Watson avec immigration,
52
de Langevin confiné, 345
de Markov à temps continu, 152
de Markov déterministe par
morceaux, 230, 244
de naissance et de mort, 152, 174
de Poisson, 3, 119, 140, 179, 229, 243,
295, 304
de Poisson aminci, 143
de Poisson composé, 245
de taille de fenêtre TCP, 230
de Wiener, 354
de Yule, 142, 144, 152, 238
des restaurants chinois, 130, 179, 181,
185
d’Ornstein-Uhlenbeck, 127, 153, 325,
345, 362
gaussien, 326
ponctuel de Poisson, 272
propriété
de branchement, 40, 48
de Markov, 48, 256, 258, 260, 304,
316
R
renforcement, 199
géométrique, 208
linéaire, 208
réseau, 226
réversibilité, 113
S
schéma d’Euler, 369, 370
second principe de la thérmodynamique,
113
semi-groupe
de Markov, 231, 358
d’Ornstein-Uhlenbeck, 327
série génératrice, 331
Shakespeare, 3
simulation exacte, 81
sous-additivité, 221, 260, 272, 273
sous-martingale
bornée dans L
1 , 53
spectre
de matrice de covariance empirique,
293
de matrice de transition, 117, 168,
169, 233, 331
trou, 333
spin, 33, 70
statistique d’ordre, 129, 142
sur-martingale, 248
symbole de Pochhammer, 196
T
température inverse, 69, 252
temps