Showing 1–5 of 5 results for author: de Raphélis, L

Maximal local time of randomly biased random walks on a Galton-Watson tree

Authors: Xinxin Chen, Loïc de Raphélis

Abstract: We consider a recurrent random walk on a rooted tree in random environment given by a branching random walk. Up to the first return to the root, its edge local times form a Multi-type Galton-Watson tree with countably infinitely many types. When the walk is the diffusive or sub-diffusive, by studying the maximal type of this Galton-Watson tree, we establish the asymptotic behaviour of the largest… ▽ More We consider a recurrent random walk on a rooted tree in random environment given by a branching random walk. Up to the first return to the root, its edge local times form a Multi-type Galton-Watson tree with countably infinitely many types. When the walk is the diffusive or sub-diffusive, by studying the maximal type of this Galton-Watson tree, we establish the asymptotic behaviour of the largest local times of this walk during n excursions, under the annealed law. △ Less

Submitted 1 October, 2020; v1 submitted 29 September, 2020; originally announced September 2020.

Comments: 61 pages, 18 ref

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

Authors: Dayue Chen, Loïc de Raphélis, Yueyun Hu

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 $κ\in (1, \infty]$ such that the set of the favorite sites of the biased walk is almost surely bounded in the case… ▽ More 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 $κ\in (1, \infty]$ such that the set of the favorite sites of the biased walk is almost surely bounded in the case $κ\in (2, \infty]$, tight in the case $κ=2$, and oscillates between a neighborhood of the root and the boundary of the range in the case $κ\in (1, 2)$. Moreover, our results yield a complete answer to the cardinality of the set of favorite sites in the case $κ\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. △ Less

Submitted 14 November, 2016; originally announced November 2016.

Comments: 43 pages, 2 figures

MSC Class: 60J80; 60G50; 60K37

Scaling limit of the subdiffusive random walk on a Galton-Watson tree in random environment

Authors: Loïc de Raphélis

Abstract: We consider a random walk on a Galton-Watson tree in random environment, in the subdiffusive case. We prove the convergence of the renormalised height function of the walk towards the continuous-time height process of a spectrally positive strictly stable Lévy process, jointly with the convergence of the renormalised range of the walk towards the real tree coded by the latter continuous-time heigh… ▽ More We consider a random walk on a Galton-Watson tree in random environment, in the subdiffusive case. We prove the convergence of the renormalised height function of the walk towards the continuous-time height process of a spectrally positive strictly stable Lévy process, jointly with the convergence of the renormalised range of the walk towards the real tree coded by the latter continuous-time height process. △ Less

Submitted 18 April, 2019; v1 submitted 25 August, 2016; originally announced August 2016.

Comments: 62 pages, 6 figures

MSC Class: 60J80; 60G50; 60K37; 60F17

Scaling limit of the recurrent biased random walk on a Galton-Watson tree

Authors: Elie Aïdékon, Loïc de Raphélis

Abstract: We show that the trace of the null recurrent biased random walk on a Galton-Watson tree properly renormalized converges to the Brownian forest. Our result extends to the setting of the random walk in random environment on a Galton-Watson tree. We show that the trace of the null recurrent biased random walk on a Galton-Watson tree properly renormalized converges to the Brownian forest. Our result extends to the setting of the random walk in random environment on a Galton-Watson tree. △ Less

Submitted 24 September, 2015; originally announced September 2015.

Comments: 26 pages, 2 figures

MSC Class: 60J80; 60G50; 60F17

Scaling limit of multitype Galton-Watson trees with infinitely many types

Authors: Loïc de Raphelis

Abstract: We introduce a certain class of 2-type Galton-Watson trees with edge lengths. We prove that, after an adequate rescaling, the weighted height function of a forest of such trees converges in law to the reflected Brownian motion. We then use this to deduce under mild conditions an invariance principle for multitype Galton--Watson trees with a countable number of types, thus extending a result of G.… ▽ More We introduce a certain class of 2-type Galton-Watson trees with edge lengths. We prove that, after an adequate rescaling, the weighted height function of a forest of such trees converges in law to the reflected Brownian motion. We then use this to deduce under mild conditions an invariance principle for multitype Galton--Watson trees with a countable number of types, thus extending a result of G. Miermont on multitype Galton--Watson trees with finitely many types. △ Less

Submitted 31 October, 2015; v1 submitted 15 May, 2014; originally announced May 2014.

MSC Class: 60J80; 60F17