Favorite sites of randomly biased walks on a supercritical Galton-Watson tree

preprint2016arXivOpen access

Abstract

Erdős and Révész 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 κ∈(1,∞]κ\in (1, \infty] such that the set of the favorite sites of the biased walk is almost surely bounded in the case κ∈(2,∞]κ\in (2, \infty], tight in the case κ=2κ=2, and oscillates between a neighborhood of the root and the boundary of the range in the case κ∈(1,2)κ\in (1, 2). Moreover, our results yield a complete answer to the cardinality of the set of favorite sites in the case κ∈(2,∞]κ\in (2, \infty]. 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.