Entropy of random walk range
Entropy of random walk range
Nous étudions l’entropie de la trace d’une marche aléatoire simple et symétrique de longueur n sur ℤd. Nous montrons que si d≥3, cette entropie est d’ordre n, tandis que pour d=2 elle est d’ordre n/log2n. Ces valeurs proviennent essentiellement de la taille de la frontière de la trace.