Anisotropic branching random walks on homogeneous trees

Symmetric branching random walk on a homogeneous tree exhibits a weak survival phase: For parameter values in a certain interval, the population survives forever with positive probability, but, with probability one, eventually vacates every finite subset of the tree. In this phase, particle trails must converge to the geometric boundaryΩ of the tree. The random subset Λ of the boundary consisting of all ends of the tree in which the population survives, called the limit set of the process, is shown to have Hausdorff dimension no larger than one half the Hausdorff dimension of the entire geometric boundary. Moreover, there is strict inequality at the phase separation point between weak and strong survival except when the branching random walk is isotropic. It is further shown that in all cases there is a distinguished probability measure μ supported by Ω such that the Hausdorff dimension of Λ∩Ω_μ, where Ω_μ is the set of μ-generic points of Ω, converges to one half the Hausdorff dimension of Ω_μ at the phase separation point. Exact formulas are obtained for the Hausdorff dimensions of Λ and Λ∩Ω_μ, and it is shown that the log Hausdorff dimension of Λ has critical exponent 1/2 at the phase separation point. Received: 30 June 1998 / Revised version: 10 March 1999     

Biased random walks on directed trees

Summary. We define directed rooted labeled and unlabeled trees and find measures on the space of directed rooted unlabeled trees which are invariant with respect to transition probabilities corresponding to a biased random walk on a directed rooted labeled tree. We use these to calculate the speed of a biased random walk on directed rooted labeled trees. The results are mainly applied to directed trees with recurrent subtrees, where the random walker cannot escape. Received: 12 March 1997/ In revised form: 11 December 1997     

Slowdown estimates and central limit theorem for random walks in random environment

This work is concerned with asymptotic properties of multi-dimensional random walks in random environment. Under Kalikow’s condition, we show a central limit theorem for random walks in random environment on ℤ ^d , when d≥2. We also derive tail estimates on the probability of slowdowns. These latter estimates are of special interest due to the natural interplay between slowdowns and the presence of traps in the medium. The tail behavior of the renewal time constructed in [25] plays an important role in the investigation of both problems. This article also improves the previous work of the author [24], concerning estimates of probabilities of slowdowns for walks which are neutral or biased to the right. Received May 31, 1999 / final version received January 18, 2000?Published online April 19, 2000     

Biased random walks on Galton–Watson trees

Summary. We consider random walks with a bias toward the root on the family tree T of a supercritical Galton–Watson branching process and show that the speed is positive whenever the walk is transient. The corresponding harmonic measures are carried by subsets of the boundary of dimension smaller than that of the whole boundary. When the bias is directed away from the root and the extinction probability is positive, the speed may be zero even though the walk is transient; the critical bias for positive speed is determined. Received: 7 July 1995 / In revised form: 9 January 1996     

Convection–diffusion equation with space–time ergodic random flow

We prove the homogenization of convection-diffusion in a time-dependent, ergodic, incompressible random flow which has a bounded stream matrix and a constant mean drift. We also prove two variational formulas for the effective diffusivity. As a consequence, we obtain both upper and lower bounds on the effective diffusivity. Received: 17 December 1996/Revised revision: 9 February 1998     

Exponential decay rate of survival probability in a disastrous random environment

Summary. We study the exponential decay rate of the survival probability up to time t>0 of a random walker moving in Zopf; ^d in a temporally and spatially fluctuating random environment. When the random walker has a speed parameter κ>0, we investigate the influence of κ on the exponential decay rate λ(d,κ). In particular we prove that for any fixed d≥1, λ(d,κ) behaves like as logκ as κ↘0. Received: 21 May 1996 / In revised form: 2 February 1997     

A new inductive approach to the lace expansion for self-avoiding walks

Summary. We introduce a new inductive approach to the lace expansion, and apply it to prove Gaussian behaviour for the weakly self-avoiding walk on ℤ ^d where loops of length m are penalised by a factor e ^{−β/m p} (0<β≪1) when: (1) d>4, p≥0; (2) d≤4, . In particular, we derive results first obtained by Brydges and Spencer (and revisited by other authors) for the case d>4, p=0. In addition, we prove a local central limit theorem, with the exception of the case d>4, p=0. Received: 29 October 1997 / In revised form: 15 January 1998     

Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously

. Consider site or bond percolation with retention parameter p on an infinite Cayley graph. In response to questions raised by Grimmett and Newman (1990) and Benjamini and Schramm (1996), we show that the property of having (almost surely) a unique infinite open cluster is increasing in p. Moreover, in the standard coupling of the percolation models for all parameters, a.s. for all p ₂>p ₁>p _c , each infinite p ₂-cluster contains an infinite p ₁-cluster; this yields an extension of Alexander's (1995) “simultaneous uniqueness” theorem. As a corollary, we obtain that the probability θ _v (p) that a given vertex v belongs to an infinite cluster is depends continuously on p throughout the supercritical phase p>p _c . All our results extend to quasi-transitive infinite graphs with a unimodular automorphism group. Received: 22 December 1997 / Revised version: 1 July 1998     

Dependent percolation in two dimensions

For a natural number k, define an oriented site percolation on ℤ² as follows. Let x _i , y _j be independent random variables with values uniformly distributed in {1, …, k}. Declare a site (i, j) ∈ℤ² closed if x _i = y _j , and open otherwise. Peter Winkler conjectured some years ago that if k≥ 4 then with positive probability there is an infinite oriented path starting at the origin, all of whose sites are open. I.e., there is an infinite path P = (i ₀, j ₀)(i ₁, j ₁) · · · such that 0 = i ₀≤i ₁≤· · ·, 0 = j ₀≤j ₁≤· · ·, and each site (i _n , j _n ) is open. Rather surprisingly, this conjecture is still open: in fact, it is not known whether the conjecture holds for any value of k. In this note, we shall prove the weaker result that the corresponding assertion holds in the unoriented case: if k≤ 4 then the probability that there is an infinite path that starts at the origin and consists only of open sites is positive. Furthermore, we shall show that our method can be applied to a wide variety of distributions of (x _i ) and (y _j ). Independently, Peter Winkler [14] has recently proved a variety of similar assertions by different methods. Received: 4 March 1999 / Revised version: 27 September 1999 / Published online: 21 June 2000     

Hydrodynamical limit for spatially heterogeneous simple exclusion processes

Summary.   We prove hydrodynamical limit for spatially heterogeneous, asymmetric simple exclusion processes on Z ^d . The jump rate of particles depends on the macroscopic position x through some nonnegative, smooth velocity profile α(x). Hydrodynamics are described by the entropy solution to a spatially heterogeneous conservation law of the form

Long-time behavior of solutions to a class of stochastic parabolic equations with homogeneous white noise: Stratonovitch's case

In this article we prove new results concerning the long-time behavior of random fields that are solutions in some sense to a class of semilinear parabolic equations subjected to a homogeneous and multiplicative white noise. Our main results state that these random fields eventually homogeneize with respect to the spatial variable and finally converge to a non-random global attractor which consists of two spatially and temporally homogeneous asymptotic states. More precisely, we prove that the random fields either stabilize exponentially rapidly with probability one around one of the asymptotic states, or that they set out to oscillate between them. In the first case we can also determine exactly the corresponding Lyapunov exponents. In the second case we prove that the random fields are in fact recurrent in that they can reach every point between the two asymptotic states in a finite time with probability one. In both cases we also interpret our results in terms of stability properties of the global attractor and we provide estimates for the average time that the random fields spend in small neighborhoods of the asymptotic states. Our methods of proof rest upon the use of a suitable regularization of the Brownian motion along with a related Wong-Zaka? approximation procedure. Received: 8 April 1997/Revised version: 30 January 1998     

Recurrence and ergodicity of interacting particle systems

Many interacting particle systems with short range interactions are not ergodic, but converge weakly towards a mixture of their ergodic invariant measures. The question arises whether a.s.the process eventually stays close to one of these ergodic states, or if it changes between the attainable ergodic states infinitely often (“recurrence”). Under the assumption that there exists a convergence–determining class of distributions that is (strongly) preserved under the dynamics, we show that the system is in fact recurrent in the above sense. We apply our method to several interacting particle systems, obtaining new or improved recurrence results. In addition, we answer a question raised by Ed Perkins concerning the change of the locally predominant type in a model of mutually catalytic branching. Received: 22 January 1999 / Revised version: 24 May 1999     

Stability of infinite clusters in supercritical percolation

. A recent theorem by Häggström and Peres concerning independent percolation is extended to all the quasi-transitive graphs. This theorem states that if 0<p ₁<p ₂≤1 and percolation occurs at level p ₁, then every infinite cluster at level p ₂ contains some infinite cluster at level p ₁. Consequences are the continuity of the percolation probability above the percolation threshold and the monotonicity of the uniqueness of the infinite cluster, i.e., if at level p ₁ there is a unique infinite cluster then the same holds at level p ₂. These results are further generalized to graphs with a “uniform percolation” property. The threshold for uniqueness of the infinite cluster is characterized in terms of connectivities between large balls.     

Rescaled contact processes converge to super-Brownian motion in two or more dimensions

We show that in dimensions two or more a sequence of long range contact processes suitably rescaled in space and time converges to a super-Brownian motion with drift. As a consequence of this result we can improve the results of Bramson, Durrett, and Swindle (1989) by replacing their order of magnitude estimates of how close the critical value is to 1 with sharp asymptotics. Received: 2 February 1998 / Revised version: 28 August 1998     

Relative entropy and mixing properties of infinite dimensional diffusions

Summary. Let η be a diffusion process taking values on the infinite dimensional space T ^Z , where T is the circle, and with components satisfying the equations dη _i =σ _i (η) dW _i +b _i (η) dt for some coefficients σ _i and b _i , i∈Z. Suppose we have an initial distribution μ and a sequence of times t _n →∞ such that lim _{n →∞}μS _tn =ν exists, where S _t is the semi-group of the process. We prove that if σ _i and b _i are bounded, of finite range, have uniformly bounded second order partial derivatives, and inf _{i ,η}σ _i (η)>0, then ν is invariant. Received: 12 September 1996 / In revised form: 10 November 1997     

Brownian bridge on hyperbolic spaces and on homogeneous trees

Let B be the Brownian motion on a noncompact non Euclidean rank one symmetric space H. A typical examples is an hyperbolic space H _n , n > 2. For ν > 0, the Brownian bridge B ^(ν) of length ν on H is the process B _t , 0 ≤t≤ν, conditioned by B ₀ = B _ν = o, where o is an origin in H. It is proved that the process converges weakly to the Brownian excursion when ν→ + ∞ (the Brownian excursion is the radial part of the Brownian Bridge on ℝ³). The same result holds for the simple random walk on an homogeneous tree. Received: 4 December 1998 / Revised version: 22 January 1999     

Slowdown and neutral pockets for a random walk in random environment

We consider a d-dimensional random walk in random environment for which transition probabilities at each site are either neutral or present an effective drift “pointing to the right”. We obtain large deviation estimates on the probability that the walk moves in a too slow ballistic fashion, both under the annealed and quenched measures. These estimates underline the key role of large neutral pockets of the medium in the occurrence of slowdowns of the walk. Received: 12 March 1998 / Revised version: 19 February 1999     

Nonexistence results of solutions of semilinear differential inequalities on the Heisenberg group

Denoting Δ_? the Laplacian operator on the (2N+1)-dimensional Heisenberg group ? ^N , we prove some nonexistence results for solutions of inequalities of the three types

Large deviations for the symmetric simple exclusion process in dimensions d≥ 3

We consider symmetric simple exclusion processes with L=&ρmacr;N ^d particles in a periodic d-dimensional lattice of width N. We perform the diffusive hydrodynamic scaling of space and time. The initial condition is arbitrary and is typically far away form equilibrium. It specifies in the scaling limit a density profile on the d-dimensional torus. We are interested in the large deviations of the empirical process, N ^{− d} [∑ ^L ₁δ _{xi (·)}] as random variables taking values in the space of measures on D[0.1]. We prove a large deviation principle, with a rate function that is more or less universal, involving explicity besides the initial profile, only such canonical objects as bulk and self diffusion coefficients. Received: 7 September 1997 / Revised version: 15 May 1998