# European Institute for Statistics, Probability, Stochastic Operations Research and their Applications

About | Research | Events | People | Reports | Alumni | ContactHome

March 23-27, 2015

YEP XII

Random walk in random environment

 SUMMARY REGISTRATION SPEAKERS PROGRAMME ABSTRACTS

SUMMARY

Random walk in random environment (RWRE) has originally been introduced in the early second half of the last century as a model for motions in disordered media, for the replication of DNA chains, and for phase transitions in alloys, among others. While the area has initially developed not too fast, in particular the last two decades have resulted in significant progress and a much deeper understanding of the topic. In fact, it has attracted significant mathematical attention and has undergone a major development, where, among others, results on limiting velocities, scaling limits, and large deviations have been established.

The YEP XII brings together many junior and some senior participants whose research interests are strongly related to RWRE. This mix of researchers aims at giving a special, open atmosphere which in the past has proven to be very fruitful for fostering discussions among the participants.

## ORGANISERS

 Alexander Drewitz Columbia University Markus Heydenreich LMU Munich

## MINI COURSE SPEAKERS

 Noam Berger The Hebrew University / TU Munich David Croydon University of Warwick (link to course:"Scaling limits of random walks on critical random trees and graphs") Vladas Sidoravicius IMPA, Rio de Janeiro

INVITED SPEAKERS

 Stein Bethuelsen University of Leiden Oriane Blondel CNRS, Université Lyon 1 Jiří Černý University of Vienna Dirk Erhard University of Warwick Onur Gün WIAS Berlin Brett Kolesnik UBC Vancouver Júlia Komjáthy TU Eindhoven Sebastian Müller LAPT, Marseilles Jan Nagel TU Munich Tal Orenshtein University Lyon 1 Alejandro Ramirez Pontificia Universidad Catolica de Chile Pierre-Francois Rodriguez ETH Zurich Ron Rosenthal ETH Zurich Michele Salvi TU Munich Martin Slowik TU Berlin Francois Simenhaus Dauphine Université Paris Renato Soares dos Santos WIAS Berlin Tobias Wassmer University of Vienna Attila Yilmaz Bogaziçi University

Monday March 23

 09.00 - 09.30 Registration and welcome coffee 09.30 - 11.00 Mini course Noam Berger The strongly ballistic phase for random walk in random environment (1) 11.00 - 11.30 Break 11.30 - 13.00 Mini course Vladas Sidoravicius Random walks in dynamic environment - mutual interaction case (1) 12.30 - 15.00 Lunch 15.00 - 15.35 Talk Sebastian Müller Rotor-routing on Galton-Watson trees 15.35 - 16.10 Talk Francios Simenhaus Random walk driven by simple exclusion process 16.10 - 16.30 Break 16.30 - 17.05 Talk Stein Bethuelsen Random Walk on Attractive Spin-Flip Dynamics 17.05 - 17.40 Talk Alejandro Ramirez Quenched central limit theorem for random walk in ergodic space-time environment 17.40 - 19.00 Reception

Tuesday March 24

 09.00 - 10.30 Mini course Vladas Sidoravicius Random walks in dynamic environment - mutual interaction case (2) 10.30 - 11.00 Break 11.00 - 12.30 Mini course David Croydon Scaling limits of random walks on critical random trees and graphs (1) 12.30 - 15.00 Lunch 15.00 - 15.35 Talk Tobias Wassmer Aging of the Metropolis dynamics on the Random Energy Model 15.35 - 16.10 Talk Pierre-Francois Rodriguez On level-set percolation for the Gaussian free field 16.10 - 16.30 Break 16.30 - 17.05 Talk Renato Soares dos Santos Mass concentration in the parabolic Anderson model with doubly-exponential tails 17.05 - 17.40 Talk Tal Orenshstein 18.30 - Conference dinner

Wednesday March 25

 09.00 - 10.30 Mini course Noam Berger The strongly ballistic phase for random walk in random environment (2) 10.30 - 11.00 Break 11.00 - 12.30 Mini course Vladas Sidoravicius Random walks in dynamic environment - mutual interaction case (3) 12.30 - 15.00 Lunch 15.00 - 15.35 Talk Martin Slowik Random conductance model in a degenerate ergodic environment: Invariance principle and heat kernel behaviour 15.35 - 16.10 Talk Ron Rosenthal Quenched invariance principle for simple random walk on clusters of correlated percolation models 16.10 - 16.30 Break 16.30 - 17.05 Talk Dirk Erhard The parabolic Anderson model in a dynamic random environment: random conductances 17.05 - 17.40 Talk Júlia Komjáthy Fixed speed competition on the configuration model with infinite variance degrees

Thursday March 26

 09.00 - 10.30 Mini course David Croydon Scaling limits of random walks on critical random trees and graphs (2) 10.30 - 11.00 Break 11.00 - 12.30 Mini course Noam Berger The strongly ballistic phase for random walk in random environment (3) 12.30 - 15.00 Lunch 15.00 - 15.35 Talk Jan Nagel The Einstein relation in the random conductance model 15.35 - 16.10 Talk Orinae Blondel Random walks on the East model 16.10 - 16.30 Break 16.30 - 17.05 Talk Michele Salvi The law of large numbers for the Variable Range Hopping model 17.05 - 17.40 Talk Brett Kolesnik The Cut Locus of the Brownian Map: Continuity and Stability

Friday

 09.00 - 10.30 Mini course David Croydon Scaling limits of random walks on critical random trees and graphs (3) 10.30 - 11.00 Break 11.00 - 11.35 Talk Atilla Yilmaz Variational formulas and disorder regimes of random walks in random potentials 11.35 - 12.10 Talk Onur Gün Branching random walks in random environments on hypercubes 12.10 - 12.45 Talk Jiří Černý Ancestral lineages in spatial populations: Over the oriented random walk on oriented percolation cluster 12.45 - 14.00 Lunch

*****************************************************************************************************************************************

ABSTRACTS

Stein Bethuelsen

Random Walk on Attractive Spin-Flip Dynamics

Consider random walk on the d-dimensional lattice whose transition probabilities are given by an underlying supercritical contact process. This is a primal example of random walk in dynamic random environment, which does not fall into the well-studied cone-mixing class. We derive a law of large number and derive bounds on large deviation probabilities for this model.
We obtain these results in broad generality for any attractive two-state dynamics when started from a trivial measure.
(joint work with Markus Heydenreich (Leiden))

Noam Berger (mini course)

The strongly ballistic phase for random walk in random environment

The general case of random walk in random environment (RWRE) in dimensions larger than one is not well understood. However, if one makes some extra assumptions on the environment, then one can use several tools to get a clearer understanding of the behavior of the random walk. There are several different sets of assumptions, each enabling the use of a different set of tools, under which we can obtain interesting results. The purpose of this course is to focus on one such set of assumptions, known as strong ballisticity, and describe the progress in recent years in the understanding of the process under this set of assumptions.

Oriane Blondel

Random walks on the East model

The East model is a one-dimensional interacting particle system with non attractive spin-flip dynamics. In the physics literature, it is a key example of a model with glassy features. Here we take this model as a random environment and investigate the behaviour of two different random walks whose jump rates depend on the current configuration. In particular, we are interested in the relation between the dynamics of the East model and the asymptotic speed and diffusion coefficient of the random walks.
(part of the talk will be based on a joint work with Luca Avena and Alessandra Faggionato)

This contribution received funding from the INTEGER project

Jiří Černý

Ancestral lineages in spatial populations: Over the oriented random walk on oriented percolation cluster

We study the long time behaviour of ancestral lineages in spatial population models. These can be viewed as a random walk in a particular type of Markovian random environment. The question is whether these lineages satisfy the CLT.
(joint work, partly in progress, with M. Birkner, N. Gantert and Andrej Depperschmidt)

David Croydon (mini course)

Scaling limits of random walks on critical random trees and graphs

This course will survey some recent work regarding the scaling limits of random walks on various models of random trees and other graphs at criticality, including critical Galton-Watson trees, the critical Erdos-Renyi random graph and the uniform spanning tree in two dimensions. In each of these examples, the random structure considered exhibits some kind of interesting fractal behaviour in the limit. This leads to topological challenges in showing the associated random walks converge to a diffusion, and also gives rise to anomalous features for both the discrete and continuous processes (such as sub-Gaussian transition density estimates).

PRESENTATION

Dirk Erhard

The parabolic Anderson model in a dynamic random environment: random conductances

The parabolic Anderson model is a differential equation, which describes the evolution of a field of particles performing independent nearest neighbor simple random walks with binary branching: particles jump at rate $\kappa$, $\kappa > 0$, split into two and die at rates determined by the environment. We denote by u(x,t) the mean number of particles at site x at time t conditioned on the evolution of the environment. In this talk I will discuss a modified version of this model. More precisely I introduce the case in which the random walks move according to random walks among a field of random conductances ${\kappa(x,y)}_{x,y\in \Z^d}$. For specific choices of the random environment I will discuss a link between the exponential growth rate of the number of particles at the origin for the original model to the one of the modified model.
This is joint work in progress with Frank den Hollander (Leiden) and Gregory Maillard (Marseille).

Onur Gün

Branching random walks in random environments on hypercubes

We study branching random walks on hypercubes with spatially random branching rates.  We explicitly describe the asymptotics of the expected number of particles, which corresponds to mutation-selection models on random fitness landscapes, for various random environments, in particular, for Gaussian landscapes as in the Random Energy Model (REM) of spin glasses.
(joint work with Luca Avena and Marion Hesse)

Brett Kolesnik

The Cut Locus of the Brownian Map: Continuity and Stability

The Brownian map is a random geodesic metric space which is homeomorphic to the sphere, of Hausdorff dimension 4, and the scaling limit of a wide variety of planar maps. In a sense, it is a purely random, non-differentiable surface. We strengthen the so-called confluence of geodesics phenomenon observed at the root of the Brownian map, and with this, reveal several properties of its rich geodesic structure.
Our main result is the continuity of the cut locus on an open, dense subset of the Brownian map. Moreover, the cut locus is uniformly stable, in the sense that any two cut loci coincide outside a nowhere dense set. (joint work with Omer Angel (UBC) and Grégory Miermont (ENS Lyon & IUF))

Júlia Komjáthy

Fixed speed competition on the configuration model with infinite variance degrees

In this talk we consider competition of two spreading colors starting from single sources on the configuration model with i.i.d.\ degrees following a power-law distribution with exponent $$\tau\in (2,3)$$.
In this model two colors spread with a fixed but not necessarily equal speed on the unweighted random graph. We answer the question how many vertices the two colors paint eventually. When the speeds are not equal, then the faster color paints almost all vertices. When the speeds are equal, we show that coexistence sensitively depends on the initial local neighbourhoods of the source vertices. This reinforces the common sense that speed and location are very important features in advertising.

Sebastian Müller

Rotor-routing on Galton-Watson trees

A rotor-router walk on a graph is a deterministic process, in which each vertex is endowed with a rotor that points to one of the neighbors. A particle located at some vertex first rotates the rotor in a prescribed order, and then is routed to the neighbor the rotor is now pointing at. In the talk we discuss the behavior of rotor-router walks on Galton-Watson trees and give a classification in recurrence and transience for transfinite rotor-router walks on these trees.
(joint work with W. Huss and E. Sava-Huss)

Jan Nagel

The Einstein relation in the random conductance model

The Einstein relation says that for a motion under external force the derivative of the effective velocity at 0 (as a function of the strength of the force) is given by the diffusivityof the unperturbed motion.

While successfully applied in both theoretical and experimental physics, rigorous proofs exist only for few models. We prove the Einstein relation for the random walk in Z^d, when the transition probabilities are determined by random conductancesof the edges, chosen independent and identically distributed and bounded away from 0 and infinity.

The proof is based on Lebowitz and Rost's argument using Girsanov's theorem to obtain an alternative description of the diffusivity and a regeneration structure for the biased process, which is robust for small values of the bias.
(joint work with Nina Gantert and Xiaoqin Guo)

Tal Orenshtein

Excited random walk with periodic cookies

We will discuss excited random walk on the integers in elliptic and identically piled environments with periodic cookies.

This is a discrete time process on the integers defined by parameters $p_1,...,p_M$ in $(0,1)$ for some positive integer $M$, where in the $i$-th visit to an integer $z$ the walker moves to $z+1$ with probability $p_{i \mod M}$, and to $z−1$ with probability $1-p_{i \mod M}$. The main result will be presented is an explicit formula, in terms of $p_1,…,p_M$, for determining recurrence, transience to the left, or transience to the right. As an application one can easily construct transient walks even when the average drift per period is zero.
(joint work with Gady Kozma and Igor Shinkar)

Alejandro Ramirez

Quenched central limit theorem for random walk in ergodic space-time environment

We prove a quenched central limit theorem for random walk in a time dependent random environment under a mild ergodicity assumption.
(joint work with Xiaoqin Guo and Jean-Dominique Deuschel)

Pierre-Francois Rodriguez

On level-set percolation for the Gaussian free field

We investigate the percolation model obtained by considering level sets of the Gaussian free field on the d-dimensional lattice above a given height h. We will discuss some of the recent progress in the study of its phase transition. An application of our results to a specific random conductance model will also be mentioned.
(partly based on joint work with A.-S. Sznitman and A. Drewitz)

Ron Rosenthal

Quenched invariance principle for simple random walk on clusters of correlated percolation models

We derive a quenched invariance principle for simple random walk on the unique infinite cluster for a general class of percolation models on $\mathbb{Z}^d$,  $d\geq2$.
This includes models with long-range correlations such as random interlacements in dimension $d\geq3$ at every level, as well as for the vacant set of random
interlacements and the level sets of the Gaussian free field in the regime of the so-called local uniqueness.
An essential ingredient of our proof is a new isoperimetric inequality for this type of correlated percolation models.
(joint work with Eviatar Procaccia and Artëm Sapozhnikov)

Michele Salvi

The law of large numbers for the Variable Range Hopping model

The Variable Range Hopping model is considered in Physics as an accurate representation of electrical conduction in semiconductors. From the mathematical point of view, it represents a prominent example of reversible long-range random walks on random point processes, which generalize in several ways the classical random conductance model on the lattice.  We ask ourselves how an external field influences the limiting velocity of the walk: So far, only very few models of biased random walks with trapping mechanisms have been rigorously studied. A precise control of the speed is also a fundamental step towards the proof of an Einstein Relation for this model.
This is an ongoing project together with Alessandra Faggionato and Nina Gantert

Random walks in dynamic environment - mutual interaction case

During three lectures I will discuss a couple of examples of RWDRE, where environment is evolving in time and is affected by the walker. Few methods, including multi scale arguments and geometric Markov chain approach will be presented, as well as many open problems.

Francois Siemenhaus

Random walk driven by simple exclusion process

We prove strong law of large numbers and an annealed invariance principle for a random walk in a one-dimensional dynamic random environment evolving as the simple exclusion process with jump parameter $\gamma$.
First we establish that, if the asymptotic velocity of the walker is non-zero in the limiting case $\gamma = \infty$" where the environment gets fully refreshed between each step, then, for $\gamma$ large enough, the walker still has a non-zero asymptotic velocity in the same direction.
Second we establish that if the walker is transient in the limiting case $\gamma = 0$, then, for $\gamma$ small enough but positive, the walker has a non-zero asymptotic velocity in the direction of the transience.
These two limiting velocities can sometimes be of opposite sign.
In all cases, we show that fluctuations are normal.

Martin Slowik

Random conductance model in a degenerate ergodic environment: Invariance principle and heat kernel behaviour

Consider a continuous time random walk on the Euclidean lattice $\mathbb{Z}^d$ in an environment of random conductances taking values in $[0, \infty)$.  The law of the environment is assumed to be ergodic with respect to space shifts and satisfies some moment conditions. In this talk, I will discuss recent results on a quenched invariance principle and local limit theorem for this Markov process. In particular, I will explain how a quenched invariance principle can be established in case the law of the random conductances has an atom at zero.
(joint work with Sebastian Andres (Univ. Bonn), Jean-Dominique Deuschel (TU Berlin) and Tuan Ahn Nguyen (TU Berlin))

Renato Soares dos Santos

Mass concentration in the parabolic Anderson model with doubly-exponential tails

We consider the solution of the heat equation with random potential on the d-dimensional lattice with initial condition localised at the origin. The potential is supposed i.i.d. with upper tails close to doubly-exponential.

In this case, the solution is known to exhibit intermittent behaviour,  i.e., its mass is asymptotically concentrated on relatively small "islands" that are well-separated in space. The number of islands needed is known to be a.s. asymptotically bounded by any small power of time. We show that, with probability tending to one as time increases, most of the mass of the solution is carried by a single island of bounded size. A crucial ingredient in the proof is the recent characterization due to Biskup and Koenig of the max-order class of the principal eigenvalue of the Anderson Hamiltonian in a growing box.
(joint work with Marek Biskup and Wolfgang Koenig)

Tobias Wassmer

Aging of the Metropolis dynamics on the Random Energy Model

Aging is one of the interesting features appearing in the long-time behavior of complex disordered systems such as spin glasses. The dynamics of these systems can be described by certain Markov chains in random environments. In the last two decades many works have proved aging for different spin glass models. These works however mostly lack some realism, as the dynamics considered are just a time change of simple random walk. In my talk I will present our recent progress in proving aging for the physically more realistic Metropolis dynamics. Joint work with Jiří Černý.

Atilla Yilmaz

Variational formulas and disorder regimes of random walks in random potentials

I will start by providing three variational formulas for the quenched free energy of a random walk in random potential (RWRP) when the underlying walk is directed or undirected, the environment is stationary & ergodic, and the potential is allowed to depend on the next step of the walk which covers RWRE. Next, in the directed i.i.d. case, I will give two variational formulas for the annealed free energy of RWRP. These five formulas are the same except that they involve infima over different sets, and I will say a few words about how they are derived. Then, I will present connections between the existence & uniqueness of the minimizers of these variational formulas and the weak & strong disorder regimes of RWRP. I will end with a conjecture regarding very strong disorder.
(joint work with Firas Rassoul-Agha and Timo Seppalainen)

PRACTICAL INFORMATION

### ●      Venue

Eurandom, Mathematics and Computer Science Dept, TU Eindhoven,

Den Dolech 2, 5612 AZ  EINDHOVEN,  The Netherlands

Eurandom is located on the campus of Eindhoven University of Technology, in the (4th floor) (about the building). The university is located at 10 minutes walking distance from Eindhoven main railway station (take the exit north side and walk towards the tall building on the right with the sign TU/e).

### ●      Accommodation

For invited participants, we will take care of accommodation. Other attendees will have to make their own arrangements.

We have a preferred hotel, which can be booked at special rates. Please email Patty Koorn for instructions on how to make use of this special offer.

For other hotels around the university, please see: Hotels (please note: prices listed are "best available").

More hotel options can be found on the webpages of the , Postbus 7, 5600 AA Eindhoven.

### ●      Travel

For those arriving by plane, there is a convenient direct train connection between Amsterdam Schiphol airport and Eindhoven. This trip will take about one and a half hour. For more detailed information, please consult the NS travel information pages or see Eurandom web page location.

Many low cost carriers also fly to Eindhoven Airport. There is a bus connection to the Eindhoven central railway station from the airport. (Bus route number 401) For details on departure times consult http://www.9292ov.nl

The University  can be reached easily by car from the highways leading to Eindhoven (for details, see our route descriptions).

### ●      Conference facilities : Conference room, Metaforum Building  MF11&12

The meeting-room is equipped with a data projector, an overhead projector, a projection screen and a blackboard. Please note that speakers and participants making an oral presentation are kindly requested to bring their own laptop or their presentation on a memory stick.

### ●      Conference Secretariat

Upon arrival, participants should register with the workshop officer, and collect their name badges. The workshop officer will be present for the duration of the conference, taking care of the administrative aspects and the day-to-day running of the conference: registration, issuing certificates and receipts, etc.

### ●      Cancellation

There is no registration fee, but should you need to cancel your participation after January 2, 2014, we will be obliged to charge a no-show fee of 30 euro.

### ●      Contact

Mrs. Patty Koorn, Workshop Officer, Eurandom/TU Eindhoven, koorn@eurandom.tue.nl

The organisers acknowledge the financial support/sponsorship of:

#### Last updated 19-06-15, by PK

P.O. Box 513, 5600 MB Eindhoven, The Netherlands
tel. +31 40 2478100
e-mail: info@eurandom.tue.nl