scholarly journals A quenched central limit theorem for biased random walks on supercritical Galton–Watson trees

2018 ◽  
Vol 55 (2) ◽  
pp. 610-626 ◽  
Author(s):  
Adam Bowditch
Keyword(s):  
Random Walk ◽  
Central Limit Theorem ◽  
Limit Theorem ◽  
Random Walks ◽  
Central Limit ◽  
Upper Bound ◽  
Functional Central Limit Theorem ◽  
Biased Random Walk ◽  
Quenched Central Limit Theorem ◽  
Functional Central Limit

AbstractIn this paper we prove a quenched functional central limit theorem for a biased random walk on a supercritical Galton–Watson tree with leaves. This extends a result of Peres and Zeitouni (2008) where the case without leaves was considered. A conjecture of Ben Arous and Fribergh (2016) suggests an upper bound on the bias which we observe to be sharp.

scholarly journals A Combinatorial Approach to a Model of Constrained Random Walkers

2015 ◽  
Vol 25 (2) ◽  
pp. 222-235
Author(s):  
T. ESPINASSE ◽  
N. GUILLOTIN-PLANTARD ◽  
P. NADEAU
Keyword(s):  
Random Walk ◽  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Functional Central Limit Theorem ◽  
Combinatorial Approach ◽  
Extended Version ◽  
Random Walkers ◽  
Fixed Distance ◽  
Functional Central Limit

In [1], the authors consider a random walk (Zn,1, . . ., Zn,K+1) ∈ ${\mathbb{Z}}$K+1 with the constraint that each coordinate of the walk is at distance one from the following coordinate. A functional central limit theorem for the first coordinate is proved and the limit variance is explicited. In this paper, we study an extended version of this model by conditioning the extremal coordinates to be at some fixed distance at every time. We prove a functional central limit theorem for this random walk. Using combinatorial tools, we give a precise formula of the variance and compare it with that obtained in [1].

scholarly journals A central limit theorem and a law of the iterated logarithm for the Biggins martingale of the supercritical branching random walk

2016 ◽  
Vol 53 (4) ◽  
pp. 1178-1192 ◽  
Author(s):  
Alexander Iksanov ◽  
Zakhar Kabluchko
Keyword(s):  
Random Walk ◽  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Functional Central Limit Theorem ◽  
Branching Random Walk ◽  
Iterated Logarithm ◽  
Functional Central Limit

Abstract Let (Wn(θ))n∈ℕ0 be the Biggins martingale associated with a supercritical branching random walk, and denote by W_∞(θ) its limit. Assuming essentially that the martingale (Wn(2θ))n∈ℕ0 is uniformly integrable and that var W1(θ) is finite, we prove a functional central limit theorem for the tail process (W∞(θ)-Wn+r(θ))r∈ℕ0 and a law of the iterated logarithm for W∞(θ)-Wn(θ) as n→∞.

Sign in / Sign up

Export Citation Format

Share Document