Abstract
Let denote the binary tree of depth n augmented by an extra edge connected to its root. Let denote the cover time of by simple random walk. We prove that the sequence of random variables , where is an explicit constant, converges in distribution as , and identify the limit.
Soit l’arbre binaire de profondeur n, augmenté par une arête attachée à la racine. Soit le temps de recouvrement de par une marche aléatoire simple. Nous montrons que la suite de variables aléatoires , avec une constante explicite, converge quand . Nous identifions la limite.
Citation
Amir Dembo. Jay Rosen. Ofer Zeitouni. "Limit law for the cover time of a random walk on a binary tree." Ann. Inst. H. Poincaré Probab. Statist. 57 (2) 830 - 855, May 2021. https://doi.org/10.1214/20-AIHP1098
Information