Article : rentrer chez soi - Lycée Montaigne (Bordeaux) Lycée Sud Médoc (Le Taillan Médoc)

Le problème étudié dans cet article est le suivant: on se situe sur une grille carrée et on trace un chemin, potentiellement infini, au hasard, c’est-à-dire qu’à chaque intersection, on choisit au hasard une direction (y compris celle d’où l’on vient). On se demande quelle est la probabilité de retourner au point de départ. Les auteurs étudient dans un premier temps le problème en dimension un puis en dimension 2. Ils calculent la probabilité d’être au point de départ au temps 2n (ils ont d’abord prouvé qu’on ne peut jamais être au point de départ en un temps impair), puis s’intéressent aussi à la probabilité de premier retour au temps 2n, et à la probabilité de retour avant le temps 2n (au sens large) pour n petit. Les résultats obtenus et quelques simulations à l’aide d’un algorithme les mènent à conjecturer que l’on revient toujours au point de départ.