1.6 Pour aller plus loin
17
Aldous et James Fill [AF01], dans le cours de Amir Dembo [Dem05], et le
livre de David Levin, Yuval Peres, et Elizabeth Wilmer [LPW09] : si (X n ) n1
est une suite de variables aléatoires, pas nécessairement indépendantes ou de
même loi, et prenant leurs valeurs dans un même ensemble fini E, alors le
temps de recouvrement
4 de E est T := inf{n 1 : {X 1 , . . . , X n } = E}.
4. En anglais : covering time.
17
Aldous et James Fill [AF01], dans le cours de Amir Dembo [Dem05], et le
livre de David Levin, Yuval Peres, et Elizabeth Wilmer [LPW09] : si (X n ) n1
est une suite de variables aléatoires, pas nécessairement indépendantes ou de
même loi, et prenant leurs valeurs dans un même ensemble fini E, alors le
temps de recouvrement
4 de E est T := inf{n 1 : {X 1 , . . . , X n } = E}.
4. En anglais : covering time.