Showing 1–21 of 21 results for author: Aïdékon, É

The scaling limit of the volume of loop O(n) quadrangulations

Authors: Élie Aïdékon, William Da Silva, XingJian Hu

Abstract: We study the volume of rigid loop-$O(n)$ quadrangulations with a boundary of length $2p$ in the critical non-generic regime. We prove that, as the half-perimeter $p$ goes to infinity, the volume scales in distribution to an explicit random variable. This limiting random variable is described in terms of the multiplicative cascades of Chen, Curien and Maillard arXiv:1702.06916, or alternatively (in… ▽ More We study the volume of rigid loop-$O(n)$ quadrangulations with a boundary of length $2p$ in the critical non-generic regime. We prove that, as the half-perimeter $p$ goes to infinity, the volume scales in distribution to an explicit random variable. This limiting random variable is described in terms of the multiplicative cascades of Chen, Curien and Maillard arXiv:1702.06916, or alternatively (in the dilute case) as the law of the area of a unit-boundary $γ$-quantum disc, as determined by Ang and Gwynne arXiv:1903.09120, for suitable $γ$. Our arguments go through a classification of the map into several regions, where we rule out the contribution of bad regions to be left with a tractable portion of the map. One key observable for this classification is a Markov chain which explores the nested loops around a size-biased vertex pick in the map, making explicit the spinal structure of the discrete multiplicative cascade. △ Less

Submitted 7 February, 2024; originally announced February 2024.

Comments: 45 pages, 6 figures, comments welcome!

MSC Class: 05C80; 60K35; 60J80

The stochastic Jacobi flow

Authors: Elie Aïdékon, Yueyun Hu, Zhan Shi

Abstract: The problem of conditioning on the occupation field was investigated for the Brownian motion in 1998 independently by Aldous [4] and Warren and Yor [34] and recently for the loop soup at intensity $1/2$ by Werner [35], Sabot and Tarrès [30], and Lupu, Sabot and Tarrès [22]. We consider this problem in the case of the Brownian loop soup on the real line, and show that it is connected with a fl… ▽ More The problem of conditioning on the occupation field was investigated for the Brownian motion in 1998 independently by Aldous [4] and Warren and Yor [34] and recently for the loop soup at intensity $1/2$ by Werner [35], Sabot and Tarrès [30], and Lupu, Sabot and Tarrès [22]. We consider this problem in the case of the Brownian loop soup on the real line, and show that it is connected with a flow version of Jacobi processes, called Jacobi flow. We give a pathwise construction of this flow simultaneously for all parameters by means of a common Brownian motion, via the perturbed reflecting Brownian motion. The Jacobi flow is related to Fleming--Viot processes, as established by Bertoin and Le Gall [9] and Dawson and Li [11]. This relation allows us to interpret Perkins' disintegration theorem between Feller continuous state branching-processes and Fleming--Viot processes as a decomposition of Gaussian measures. Our approach gives a unified framework for the problems of disintegrating on the real line. The connection with Bass--Burdzy flows which was drawn in Warren [33] and Lupu, Sabot and Tarrès [23] is shown to be valid in the general case. △ Less

Submitted 22 June, 2023; originally announced June 2023.

Multiplicative chaos of the Brownian loop soup

Authors: Élie Aïdékon, Nathanaël Berestycki, Antoine Jego, Titus Lupu

Abstract: We construct a measure on the thick points of a Brownian loop soup in a bounded domain D of the plane with given intensity $θ>0$, which is formally obtained by exponentiating the square root of its occupation field. The measure is constructed via a regularisation procedure, in which loops are killed at a fix rate, allowing us to make use of the Brownian multiplicative chaos measures previously con… ▽ More We construct a measure on the thick points of a Brownian loop soup in a bounded domain D of the plane with given intensity $θ>0$, which is formally obtained by exponentiating the square root of its occupation field. The measure is constructed via a regularisation procedure, in which loops are killed at a fix rate, allowing us to make use of the Brownian multiplicative chaos measures previously considered in [BBK94, AHS20, Jeg20a], or via a discrete loop soup approximation. At the critical intensity $θ= 1/2$, it is shown that this measure coincides with the hyperbolic cosine of the Gaussian free field, which is closely related to Liouville measure. This allows us to draw several conclusions which elucidate connections between Brownian multiplicative chaos, Gaussian free field and Liouville measure. For instance, it is shown that Liouville-typical points are of infinite loop multiplicity, with the relative contribution of each loop to the overall thickness of the point being described by the Poisson--Dirichlet distribution with parameter $θ= 1/2$. Conversely, the Brownian chaos associated to each loop describes its microscopic contribution to Liouville measure. Along the way, our proof reveals a surprising exact integrability of the multiplicative chaos associated to a killed Brownian loop soup. We also obtain some estimates on the discrete and continuous loop soups which may be of independent interest. △ Less

Submitted 20 October, 2022; v1 submitted 28 July, 2021; originally announced July 2021.

Comments: 107 pages, 3 figures; to appear in Proceedings of the London Mathematical Society

Journal ref: Proceedings of the London Mathematical Society 126 (4), 1254-1393, 2023

An infinite-dimensional representation of the Ray-Knight theorems

Authors: Elie Aïdékon, Yueyun Hu, Zhan Shi

Abstract: The classical Ray-Knight theorems for Brownian motion determine the law of its local time process either at the first hitting time of a given value a by the local time at the origin, or at the first hitting time of a given position b by Brownian motion. We extend these results by describing the local time process jointly for all a and all b, by means of stochastic integral with respect to an appro… ▽ More The classical Ray-Knight theorems for Brownian motion determine the law of its local time process either at the first hitting time of a given value a by the local time at the origin, or at the first hitting time of a given position b by Brownian motion. We extend these results by describing the local time process jointly for all a and all b, by means of stochastic integral with respect to an appropriate white noise. Our result applies to $μ$-processes, and has an immediate application: a $μ$-process is the height process of a Feller continuous-state branching process (CSBP) with immigration (Lambert [10]), whereas a Feller CSBP with immigration satisfies a stochastic differential equation driven by a white noise (Dawson and Li [7]); our result gives an explicit relation between these two descriptions and shows that the stochastic differential equation in question is a reformulation of Tanaka's formula. △ Less

Submitted 3 December, 2020; originally announced December 2020.

Cluster explorations of the loop soup on a metric graph related to the Gaussian free field

Authors: Elie Aidekon

Abstract: We consider the loop soup at intensity ${1\over 2}$ conditioned on having local time $0$ on a set of vertices with positive occupation field in their vicinities. We give a relation between this loop soup and the usual loop soup conditioned on its local times. We deduce a domain Markov property for the loop soup, in the vein of the discrete Markov property proved by Werner: when exploring a cluster… ▽ More We consider the loop soup at intensity ${1\over 2}$ conditioned on having local time $0$ on a set of vertices with positive occupation field in their vicinities. We give a relation between this loop soup and the usual loop soup conditioned on its local times. We deduce a domain Markov property for the loop soup, in the vein of the discrete Markov property proved by Werner: when exploring a cluster, the bridges outside the cluster form a Poisson point process. We show how it is related to the property due to Le Jan that the local times of the loop soup are distributed as the squares of a Gaussian free field. Finally, our results naturally give the law of the loop soup conditioned on its occupation field via Fleming--Viot processes. The discrete analog of this question was addressed by Werner in terms of the random current model, and by Lupu, Sabot and Tarrès by means of a self-interacting process. △ Less

Submitted 10 September, 2020; originally announced September 2020.

Comments: 39 pages, 9 figures

MSC Class: 60J80; 60K35; 82B20

Path decompositions of perturbed reflecting Brownian motions

Authors: Elie Aïdékon, Yueyun Hu, Zhan Shi

Abstract: We are interested in path decompositions of a perturbed reflecting Brownian motion (PRBM) at the hitting times and at the minimum. Our study relies on the loop soups developed by Lawler and Werner [10] and Le Jan [13]-[14], in particular on a result discovered by Lupu [15] identifying the law of the excursions of the PRBM above its past minimum with the loop measure of Brownian bridges. We are interested in path decompositions of a perturbed reflecting Brownian motion (PRBM) at the hitting times and at the minimum. Our study relies on the loop soups developed by Lawler and Werner [10] and Le Jan [13]-[14], in particular on a result discovered by Lupu [15] identifying the law of the excursions of the PRBM above its past minimum with the loop measure of Brownian bridges. △ Less

Submitted 5 July, 2021; v1 submitted 20 May, 2020; originally announced May 2020.

Comments: In honour of Professor Ron Doney on the occasion of his 80th birthday

Growth-fragmentation process embedded in a planar Brownian excursion

Authors: E. Aïdékon, W. Da Silva

Abstract: The aim of this paper is to present a self-similar growth-fragmentation process linked to a Brownian excursion in the upper half-plane $\mathbb{H}$, obtained by cutting the excursion at horizontal levels. We prove that the associated growth-fragmentation is related to one of the growth-fragmentation processes introduced by Bertoin, Budd, Curien and Kortchemski. The aim of this paper is to present a self-similar growth-fragmentation process linked to a Brownian excursion in the upper half-plane $\mathbb{H}$, obtained by cutting the excursion at horizontal levels. We prove that the associated growth-fragmentation is related to one of the growth-fragmentation processes introduced by Bertoin, Budd, Curien and Kortchemski. △ Less

Submitted 21 August, 2020; v1 submitted 13 May, 2020; originally announced May 2020.

Comments: 33 pages, 7 figures

MSC Class: 60D05

Points of infinite multiplicity of planar Brownian motion: measures and local times

Authors: Elie Aïdékon, Yueyun Hu, Zhan Shi

Abstract: It is well-known (see Dvoretzky, Erd{\H o}s and Kakutani [8] and Le Gall [12]) that a planar Brownian motion $(B_t)_{t\ge 0}$ has points of infinite multiplicity, and these points form a dense set on the range. Our main result is the construction of a family of random measures, denoted by $\{{\mathcal M}_{\infty}^α\}_{0< α<2}$, that are supported by the set of the points of infinite multiplicity.… ▽ More It is well-known (see Dvoretzky, Erd{\H o}s and Kakutani [8] and Le Gall [12]) that a planar Brownian motion $(B_t)_{t\ge 0}$ has points of infinite multiplicity, and these points form a dense set on the range. Our main result is the construction of a family of random measures, denoted by $\{{\mathcal M}_{\infty}^α\}_{0< α<2}$, that are supported by the set of the points of infinite multiplicity. We prove that for any $α\in (0, 2)$, almost surely the Hausdorff dimension of ${\mathcal M}_{\infty}^α$ equals $2-α$, and ${\mathcal M}_{\infty}^α$ is supported by the set of thick points defined in Bass, Burdzy and Khoshnevisan [1] as well as by that defined in Dembo, Peres, Rosen and Zeitouni [5]. Our construction also reveals that with probability one, ${\mathcal M}_\infty^α({\rm d} x)$-almost everywhere, there exists a continuous nondecreasing additive functional $({\mathfrak L}_t^x)_{t\ge 0}$, called local times at $x$, such that the support of $ {\rm d} {\mathfrak L}_t^x$ coincides with the level set $\{t: B_t=x\}$. △ Less

Submitted 30 April, 2021; v1 submitted 19 September, 2018; originally announced September 2018.

Comments: In this version, we add the assumption $α_1+\ldots+α_p< 2$ in Section 7.2, and fix some typos

Large deviations for level sets of branching Brownian motion and Gaussian free fields

Authors: Elie Aïdékon, Yueyun Hu, Zhan Shi

Abstract: We study deviation probabilities for the number of high positioned particles in branching Brownian motion, and confirm a conjecture of Derrida and Shi (2016). We also solve the corresponding problem for the two-dimensional discrete Gaussian free field. Our method relies on an elementary inequality for inhomogeneous Galton-Watson processes. We study deviation probabilities for the number of high positioned particles in branching Brownian motion, and confirm a conjecture of Derrida and Shi (2016). We also solve the corresponding problem for the two-dimensional discrete Gaussian free field. Our method relies on an elementary inequality for inhomogeneous Galton-Watson processes. △ Less

Submitted 21 August, 2019; v1 submitted 1 October, 2017; originally announced October 2017.

Comments: Dedicated to the memory of Professor V.N. Sudakov. The project was partly supported by ANR MALIN; E.A. also acknowledges supports from ANR GRAAL and ANR Liouville. This version corrects a mistake in the original version

MSC Class: 60G15; 60J80

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

Large deviations for power-law thinned Levy processes

Authors: Elie Aidekon, Remco van der Hofstad, Sandra Kliem, Johan S. H. van Leeuwaarden

Abstract: This paper deals with the large deviations behavior of a stochastic process called thinned Levy process. This process appeared recently as a stochastic-process limit in the context of critical inhomogeneous random graphs. The process has a strong negative drift, while we are interested in the rare event of the process being positive at large times. To characterize this rare event, we identify a ti… ▽ More This paper deals with the large deviations behavior of a stochastic process called thinned Levy process. This process appeared recently as a stochastic-process limit in the context of critical inhomogeneous random graphs. The process has a strong negative drift, while we are interested in the rare event of the process being positive at large times. To characterize this rare event, we identify a tilted measure. This presents some challenges inherent to the power-law nature of the thinned Levy process. General principles prescribe that the tilt should follow from a variational problem, but in the case of the thinned Levy process this involves a Riemann sum that is hard to control. We choose to approximate the Riemann sum by its limiting integral, derive the first-order correction term, and prove that the tilt that follows from the corresponding approximate variational problem is sufficient to establish the large deviations results. △ Less

Submitted 7 April, 2014; originally announced April 2014.

MSC Class: 60C05; 05C80; 90B15

Speed of the biased random walk on a Galton--Watson tree

Authors: Elie Aidekon

Abstract: We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres \cite{LyPePe95}. The proof uses a description of the invariant distribution of the environment seen from the particle. We give an expression of the speed of the biased random walk on a Galton--Watson tree. In the particular case of the simple random walk, we recover the result of Lyons, Pemantle and Peres \cite{LyPePe95}. The proof uses a description of the invariant distribution of the environment seen from the particle. △ Less

Submitted 18 January, 2013; v1 submitted 18 November, 2011; originally announced November 2011.

Comments: reference added; Statement of Theorem 4.1 changed

The branching Brownian motion seen from its tip

Authors: E. Aïdékon, J. Berestycki, É. Brunet, Z. Shi

Abstract: It has been conjectured since the work of Lalley and Sellke (1987) that the branching Brownian motion seen from its tip (e.g. from its rightmost particle) converges to an invariant point process. Very recently, it emerged that this can be proved in several different ways (see e.g. Brunet and Derrida, 2010, Arguin et al., 2010, 2011). The structure of this extremal point process turns out to be a P… ▽ More It has been conjectured since the work of Lalley and Sellke (1987) that the branching Brownian motion seen from its tip (e.g. from its rightmost particle) converges to an invariant point process. Very recently, it emerged that this can be proved in several different ways (see e.g. Brunet and Derrida, 2010, Arguin et al., 2010, 2011). The structure of this extremal point process turns out to be a Poisson point process with exponential intensity in which each atom has been decorated by an independent copy of an auxiliary point process. The main goal of the present work is to give a complete description of the limit object via an explicit construction of this decoration point process. Another proof and description has been obtained independently by Arguin et al. (2011). △ Less

Submitted 28 September, 2012; v1 submitted 19 April, 2011; originally announced April 2011.

Comments: 47 pages, 3 figures

MSC Class: 60J99; 60J80; 60G70; 60J65

The precise tail behavior of the total progeny of a killed branching random walk

Authors: Elie Aïdékon, Yueyun Hu, Olivier Zindy

Abstract: Consider a branching random walk on the real line with a killing barrier at zero: starting from a nonnegative point, particles reproduce and move independently, but are killed when they touch the negative half-line. The population of the killed branching random walk dies out almost surely in both critical and subcritical cases, where by subcritical case we mean that the rightmost particle of the b… ▽ More Consider a branching random walk on the real line with a killing barrier at zero: starting from a nonnegative point, particles reproduce and move independently, but are killed when they touch the negative half-line. The population of the killed branching random walk dies out almost surely in both critical and subcritical cases, where by subcritical case we mean that the rightmost particle of the branching random walk without killing has a negative speed, and by critical case, when this speed is zero. We investigate the total progeny of the killed branching random walk and give their precise tail distribution both in the critical and subcritical cases, which solves an open problem of Aldous [Power laws and killed branching random walks, http://www.stat.berkeley.edu/~aldous/Research/OP/brw.html]. △ Less

Submitted 12 December, 2013; v1 submitted 27 February, 2011; originally announced February 2011.

Comments: Published in at http://dx.doi.org/10.1214/13-AOP842 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP842

Journal ref: Annals of Probability 2013, Vol. 41, No. 6, 3786-3878

The Seneta--Heyde scaling for the branching random walk

Authors: Elie Aidekon, Zhan Shi

Abstract: We consider the boundary case (in the sense of Biggins and Kyprianou [Electron. J. Probab. 10 (2005) 609--631] in a one-dimensional super-critical branching random walk, and study the additive martingale $(W_n)$. We prove that, upon the system's survival, $n^{1/2}W_n$ converges in probability, but not almost surely, to a positive limit. The limit is identified as a constant multiple of the almost… ▽ More We consider the boundary case (in the sense of Biggins and Kyprianou [Electron. J. Probab. 10 (2005) 609--631] in a one-dimensional super-critical branching random walk, and study the additive martingale $(W_n)$. We prove that, upon the system's survival, $n^{1/2}W_n$ converges in probability, but not almost surely, to a positive limit. The limit is identified as a constant multiple of the almost sure limit, discovered by Biggins and Kyprianou [Adv. in Appl. Probab. 36 (2004) 544--581], of the derivative martingale. △ Less

Submitted 4 April, 2014; v1 submitted 1 February, 2011; originally announced February 2011.

Comments: Published in at http://dx.doi.org/10.1214/12-AOP809 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP809

Journal ref: Annals of Probability 2014, Vol. 42, No. 3, 959-993

The uniform measure on a Galton-Watson tree without the XlogX condition

Authors: elie aidekon

Abstract: We consider a Galton--Watson tree with offspring distribution $ν$ of finite mean. The uniform measure on the boundary of the tree is obtained by putting mass $1$ on each vertex of the $n$-th generation and taking the limit $n\to \infty$. In the case $E[ν\ln(ν)]<\infty$, this measure has been well studied, and it is known that the Hausdorff dimension of the measure is equal to $\ln(m)$ (\cite{hawke… ▽ More We consider a Galton--Watson tree with offspring distribution $ν$ of finite mean. The uniform measure on the boundary of the tree is obtained by putting mass $1$ on each vertex of the $n$-th generation and taking the limit $n\to \infty$. In the case $E[ν\ln(ν)]<\infty$, this measure has been well studied, and it is known that the Hausdorff dimension of the measure is equal to $\ln(m)$ (\cite{hawkes}, \cite{lpp95}). When $E[ν\ln(ν)]=\infty$, we show that the dimension drops to $0$. This answers a question of Lyons, Pemantle and Peres \cite{LyPemPer97}. △ Less

Submitted 10 January, 2011; originally announced January 2011.

MSC Class: 60J80; 28A78

Convergence in law of the minimum of a branching random walk

Authors: Elie Aïdékon

Abstract: We consider the minimum of a super-critical branching random walk. Addario-Berry and Reed [Ann. Probab. 37 (2009) 1044-1079] proved the tightness of the minimum centered around its mean value. We show that a convergence in law holds, giving the analog of a well-known result of Bramson [Mem. Amer. Math. Soc. 44 (1983) iv+190] in the case of the branching Brownian motion. We consider the minimum of a super-critical branching random walk. Addario-Berry and Reed [Ann. Probab. 37 (2009) 1044-1079] proved the tightness of the minimum centered around its mean value. We show that a convergence in law holds, giving the analog of a well-known result of Bramson [Mem. Amer. Math. Soc. 44 (1983) iv+190] in the case of the branching Brownian motion. △ Less

Submitted 6 November, 2013; v1 submitted 10 January, 2011; originally announced January 2011.

Comments: Published in at http://dx.doi.org/10.1214/12-AOP750 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org) Compared to the published version, we extended our result to the case of an infinite number of children. To this end, we added Corollary 3.5 and slightly changed the proof of Theorem 1.1. arXiv admin note: text overlap with arXiv:1107.2543 by other authors

Report number: IMS-AOP-AOP750

Journal ref: Annals of Probability 2013, Vol. 41, No. 3A, 1362-1426

Weak convergence for the minimal position in a branching random walk: a simple proof

Authors: Elie Aidekon, Zhan Shi

Abstract: Consider the boundary case in a one-dimensional super-critical branching random walk. It is known that upon the survival of the system, the minimal position after $n$ steps behaves in probability like ${3\over 2} \log n$ when $n\to \infty$. We give a simple and self-contained proof of this result, based exclusively on elementary properties of sums of i.i.d. real-valued random variables. Consider the boundary case in a one-dimensional super-critical branching random walk. It is known that upon the survival of the system, the minimal position after $n$ steps behaves in probability like ${3\over 2} \log n$ when $n\to \infty$. We give a simple and self-contained proof of this result, based exclusively on elementary properties of sums of i.i.d. real-valued random variables. △ Less

Submitted 10 June, 2010; v1 submitted 7 June, 2010; originally announced June 2010.

Comments: corrected reference in introduction

MSC Class: 60J80

Journal ref: Period. Math. Hungar. (special issue in honour of E. Csáki and P.Révész) (2010), 61,43-54

Tail asymptotics for the total progeny of the critical killed branching random walk

Authors: Elie Aidekon

Abstract: We consider a branching random walk on $\mathbb{R}$ with a killing barrier at zero. At criticality, the process becomes eventually extinct, and the total progeny $Z$ is therefore finite. We show that the tail distribution of $Z$ displays a typical behaviour in $(n\ln^2(n))^{-1}$, which confirms the prediction of Addario-Berry and Broutin. We consider a branching random walk on $\mathbb{R}$ with a killing barrier at zero. At criticality, the process becomes eventually extinct, and the total progeny $Z$ is therefore finite. We show that the tail distribution of $Z$ displays a typical behaviour in $(n\ln^2(n))^{-1}$, which confirms the prediction of Addario-Berry and Broutin. △ Less

Submitted 19 August, 2010; v1 submitted 4 November, 2009; originally announced November 2009.

Comments: references added

MSC Class: 60J80

Journal ref: Elec. Com. in Prob. (2010), 15, 522-533

Large deviations for random walks in random environment on a Galton-Watson tree

Authors: Elie Aidekon

Abstract: Consider a random walk in random environment on a supercritical Galton--Watson tree, and let $τ_n$ be the hitting time of generation $n$. The paper presents a large deviation principle for $τ_n/n$, both in quenched and annealed cases. Then we investigate the subexponential situation, revealing a polynomial regime similar to the one encountered in one dimension. The paper heavily relies on estima… ▽ More Consider a random walk in random environment on a supercritical Galton--Watson tree, and let $τ_n$ be the hitting time of generation $n$. The paper presents a large deviation principle for $τ_n/n$, both in quenched and annealed cases. Then we investigate the subexponential situation, revealing a polynomial regime similar to the one encountered in one dimension. The paper heavily relies on estimates on the tail distribution of the first regeneration time. △ Less

Submitted 4 November, 2008; originally announced November 2008.

Journal ref: Ann. I.H.P. Prob. Stat. , Vol. 46, Number 1 (2010), 159-189

Transient Random Walks in Random Environment on a Galton-Watson Tree

Authors: Elie Aidekon

Abstract: We consider a transient random walk $(X_n)$ in random environment on a Galton--Watson tree. Under fairly general assumptions, we give a sharp and explicit criterion for the asymptotic speed to be positive. As a consequence, situations with zero speed are revealed to occur. In such cases, we prove that $X_n$ is of order of magnitude $n^Λ$, with $Λ\in (0,1)$. We also show that the linearly edge re… ▽ More We consider a transient random walk $(X_n)$ in random environment on a Galton--Watson tree. Under fairly general assumptions, we give a sharp and explicit criterion for the asymptotic speed to be positive. As a consequence, situations with zero speed are revealed to occur. In such cases, we prove that $X_n$ is of order of magnitude $n^Λ$, with $Λ\in (0,1)$. We also show that the linearly edge reinforced random walk on a regular tree always has a positive asymptotic speed, which improves a recent result of Collevecchio \cite{Col06}. △ Less

Submitted 17 October, 2007; originally announced October 2007.

Journal ref: Prob. Th. Rel. Fields (2008),142(3-4), 525-559