Favorite sites of randomly biased walks on a supercritical Galton-Watson tree
Abstract
Erd\H{o}s and R\'ev\'esz initiated the study of favorite sites by considering the one-dimensional simple random walk. We investigate in this paper the same problem for a class of null-recurrent randomly biased walks on a supercritical Gaton-Watson tree. We prove that there is some parameter such that the set of the favorite sites of the biased walk is almost surely bounded in the case , tight in the case , and oscillates between a neighborhood of the root and the boundary of the range in the case . Moreover, our results yield a complete answer to the cardinality of the set of favorite sites in the case . The proof relies on the exploration of the Markov property of the local times process with respect to the space variable and on a precise tail estimate on the maximum of local times, using a change of measure for multi-type Galton-Watson trees.
Keywords
Cite
@article{arxiv.1611.04497,
title = {Favorite sites of randomly biased walks on a supercritical Galton-Watson tree},
author = {Dayue Chen and Loïc de Raphélis and Yueyun Hu},
journal= {arXiv preprint arXiv:1611.04497},
year = {2016}
}
Comments
43 pages, 2 figures