# Biased random walks on a Galton-Watson tree with leaves

@inproceedings{Gantert2008BiasedRW, title={Biased random walks on a Galton-Watson tree with leaves}, author={Nina Gantert}, year={2008} }

- Published 2008

We consider a biased random walk Xn on a Galton-Watson tree with leaves in the sub-ballistic regime. We prove that there exists an explicit constant γ = γ(β) ∈ (0, 1), depending on the bias β, such that Xn is of order n . Denoting ∆n the hitting time of level n, we prove that ∆n/n 1/γ is tight. Moreover we show that ∆n/n 1/γ does not converge in law (at least for large values of β). We prove that along the sequences nλ(k) = ⌊λβ⌋, ∆n/n converges to certain infinitely divisible laws. Key tools… CONTINUE READING

#### Citations

##### Publications citing this paper.

## Almost sure convergence for stochastically biased random walks on trees

View 7 Excerpts

Highly Influenced

#### References

##### Publications referenced by this paper.

Showing 1-10 of 23 references

## Sums of independent random variables, Springer-Verlag, New-York

View 4 Excerpts

Highly Influenced

## Dynamics of trap models, École de Physique des Houches

View 1 Excerpt

## Random Motions in Random Media, École de Physique des Houches

View 1 Excerpt