Séminaire SPACE Tours

Burning aléatoire du tore euclidien discret

par Guillaume Blanc (EPFL)

→ Europe/Paris
E2 1180 (Tours)

E2 1180

Tours

Description

Le burning number d'un graphe est le nombre minimal d'étapes nécessaires pour brûler tous ses sommets, avec la procédure suivante : à chaque étape, on peut choisir un point à mettre en feu, et le feu se propage constamment à vitesse 1 le long des arêtes. Dans un travail avec Alice Contat, nous considérons deux procédures de burning aléatoire dans le tore Euclidien discret de côté $n$ en dimension $d$, où les points que l'on met en feu à chaque étape sont des variables aléatoires. Notre résultat principal concerne le cas où à chaque étape, le nouveau point que l'on met en feu est tiré uniformément au hasard parmi les sommets non brûlés par les points précédents. Dans ce cas, nous montrons que lorsque $n$ tend vers l'infini, le burning number aléatoire correspondant (i.e, la première étape à laquelle le tore est entièrement brûlé) est équivalent à $T$ fois $n^{d/(d+1)}$ en probabilité, où $T=T(d)\in\mathbb{R}_+^*$ est le temps d'explosion d'une équation de Blasius généralisée.