logo

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

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


 

March 30  / April 02 2015

 

Random Motion in Random Media

 

Realizations of one-dimensional random walk trajectories in static and dynamic random environments, to the left and to the right, respectively. Both environments have two possible states corresponding to grey and white colours in the background of these pictures. The random walks have a local drift to the right/left on the grey/white states of the underlying environments. In this example, the dynamic random environment is given by a Simple Symmetric Exclusion process (SSE).

    

SUMMARY REGISTRATION SPEAKERS

PROGRAMME

ABSTRACTS

SUMMARY

The study of random motion in random media has been the object of intensive mathematical research over the last forty year. The main motivations originally came from applied fields such as condensed matter, biochemistry and more recently computer science. In the last decade, significant progress have been made and new techniques and research lines have been introduced. This workshop brings together leading researchers from different mathematical schools. The primary goal is to offer an environment fostering the exchange of the most recent ideas, and to highlight the current state of the art in this field. The
main emphasis is on random motion in static and dynamic random environments, random motion among random conductances and on random graphs.
 

ORGANISERS

Luca Avena Leiden University
Erwin Bolthausen University of Zurich

 

 

LIST OF INVITED SPEAKERS

* = to be confirmed

Erich Baur UMPA, Lyon
Francis Comets LPMA, Paris 7
Jean-Dominique Deuschel TU Berlin
Dmitry Dolgopyat University of Maryland
Alessandra Faggionato La Sapienza, University of Rome
Nina Gantert TU Munich
Ilya Goldshied Queen Mary, University of London
Milton Jara IMPA, Rio de Janeiro
Elena Kosygina Baruch college, New York
Dasha Loukianova Evry, France
Jean-Christophe Mourrat ENS, Lyon
Yoann Offret IMB, Université de Bourgogne
Stefano Olla * Ceremade, Paris Dauphine
Felix Otto Max Planck, Leipzig
Alessandro Pellegrinotti RomaTre, University of Rome
Jonathon Peterson Purdue University
Firas Rassoul-Agha University of Utah
Silke Rolles TU Munich
Christophe Sabot University of Lyon 1
Daisuke Shiraishi Kyoto University
Augusto Teixeira IMPA, Rio de Janeiro
Florian Völlering TU Berlin
   

 

PROGRAMME 

MONDAY, March 30

09.00 - 09.50 Registration    
09.50 - 10.00 Opening    
10.00 - 10.45   Felix Otto The corrector in stochastic homogenization
10.45 - 11.00 Break    
11.00 - 11.45   Jean-Dominique Deuschel

Heat Kernel Estimate for symmetric random walks with degenerate weights

11.45 - 12.30   Elena Kosygina Remarks on a homogenization problem for stochastic HJB equations with a non-convex Hamiltonian
12.30 - 14.30 Lunch    
14.30 - 15.15   Nina Gantert

Random walks among random conductances: Einstein relation and monotonicity of the speed

15.15 - 15.30 Break    
15.30 - 16.15   Erich Baur Random walks in random environment in the perturbative regime
16.15 - 16.30 Break    
16.30 - 17.15   Ilya Goldshied CLT for random walks in random environments on a strip

TUESDAY, March 31

10.00 - 10.45   Christophe Sabot Diffusive properties of Random walks in Random Dirichlet Environment
10.45 - 11.00 Break    
11.00 - 11.45   Silke Rolles Localization for a nonlinear sigma model related to vertex reinforced jump processes
11.45 - 12.30   Firas Rassoul-Agha The growth model: Busemann functions, shape, geodesics, and other stories
12.30 - 14.30 Lunch    
14.30 - 15.15   Francis Comets Maximum likelihood estimation for random walk in a parametric random environment
15.15 - 15.30 Break    
15.30 - 16.15   Dasha Loukianova Hidden Markov model for parameter estimation of a random walk in a Markov environment
18.00 - Conference dinner    

WEDNESDAY, April 1

10.00 - 10.45   Alessandra Faggionato Perturbations of Markov processes and applications
10.45 - 11.00 Break    
11.00 - 11.45   Stefano Olla  
11.45 - 12.30   Alessandro Pellegrinotti Random walk in fluctuating in time random environment in discrete and continuous time
12.30 - 14.30 Lunch    
14.30 - 15.15   Yoann Offret Invariant distributions and scaling limits for some dissusions in time-varying random environments
15.15 - 15.30 Break    
15.30 - 16.15   Dmitry Dolgopyat Local Limit Theorem for sums independent bounded random variables
16.15 - 16.30 Break    
16.30 - 17.15   Daisuke Shiraishi Loop-erased random walk in three dimensions

THURSDAY, April 2

09.30 - 10.15   Florian Völlering RWs in dynamic RE: A more detailed look at the environment
10.15 - 11.00   Milton Jara Hydrodynamic limits and random walks in random environments
11.00 - 11.15 Break    
11.15 - 12.00   Jonathon Peterson Hydrodynamic limits for directed traps and systems of independent RWRE
12.00 - 12.45   Augusto Teixeira

Random walk on random walks

12.45 - 14.00 Lunch    

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

ABSTRACTS

Erich Baur

Random walks in random environment in the perturbative regime

We consider non-ballistic random walks in an i.i.d. random environment when the strength of the disorder is small. We present a result of Bolthausen and Zeitouni (2007) and a result with Erwin Bolthausen (2013) on exit distributions of such walks in dimensions three and higher. If time permits, we also look at mean sojourn times in large balls and discuss an invariance principle for walks which are balanced in one fixed coordinate direction.


Francis Comets

Maximum likelihood estimation for random walk in a parametric random environment

We consider the parametric estimation of the environment distribution on the basis of a long observation of a single realization of a one-dimensional random walk in this environment. This is a natural model for DNA sequencing. We will review asymptotic results for the maximum likelihood estimation of the environment. In the recurrent case, some parameters recieve an information proportional to the duration n of observation, while some other get information of order log^2(n).


Jean-Dominique Deuschel

Heat Kernel Estimate for symmetric random walks with degenerate weights

We establish Gaussian-Type upper bounds on the heat kernel for a continuous-time random walk on a graph with unbounded weights under an ergodicity assumption.
For the proof we use Davies's perturbation method, where we show a maximal inequality for the perturbed kernel via Moser iteration. We also give an example where neither the graph distance nor the weighted chemical distance is relevant in the estimate.
(joint work with S. Andres and M. Slowik)


Dmitry Dolgopyat

Local Limit Theorem for sums independent bounded random variables

We prove a local limit the sums of independent random variables satisfying appropriate tightness assumptions. In particular, the local limit theorem holds if the summands are uniformly bounded.


Alessandra Faggionato

Perturbations of Markov processes and applications

We consider a  Markov process obtained as a time-independent perturbation of a given stationary Markov process satisfying Poincar\`e inequality. By perturbative arguments one can derive the existence of an asymptotic steady state, a Dyson-Philipps  expansion of the expected values of observables in the steady state,  quenched invariance principles for additive functionals (possibly with degenerate diffusion matrix). We then apply this  general results  to random walks in a dynamical random environment, with special emphasis to tracer particles in glassy systems, discussing   special symmetries for the asymptotic velocity,   criteria leading to   non-degenerate diffusion and qualitative properties of the environment viewed from the particle. Finally, we mention some further progresses concerning time-periodic perturbations, linear response and  Nyquist formula.
(Main part based on a joint work with L. Avena and O. Blonder, final part based on a joint work with P. Mathieu)

PRESENTATION


Nina Gantert

Random walks among random conductances: Einstein relation and monotonicity of the speed

We consider a random walk among iid, bounded conductances and prove the Einstein relation which relates its diffusivity to the derivative at zero of the velocity of a biased random walk among the same random conductances. We show that the velocity is differentiable as a function of the bias, and that it is in general not increasing.
(joint works in progress with Noam Berger, Jan Nagel and Xiaoqin Guo)

PRESENTATION


Ilya Goldsheid

CLT for random walks in random environments on a strip

.
We prove that a recurrent random walk (RW) in random environment (RE) on a strip which does not obey the Sinai law exhibits the Central Limit asymptotic behaviour.
We also show that there exists a collection of proper sub-varieties in the space of transition probabilities such that:
(a) If the RE is stationary and ergodic and the transition probabilities are concentrated on one of sub-varieties from our collection then the CLT holds;
(b) If the RE is i.i.d then the above condition is also necessary for the CLT to hold.
As an application of our techniques we prove the CLT for the quasi-periodic environments with Diophantine frequencies.
(joint work with D. Dolgopyat)
 


Milton Jara

Hydrodynamic limits and random walks in random environments

We explain how to use hydrodynamic limits to obtain information about random walks in dynamic random environments. In particular we obtain a law of large numbers and a large deviations principle for a slow particle moving on a dynamic random environment given by a symmetric exclusion process.
(joint work with Luca Avena (Leiden), Tertuliano Franco (Bahia) and Florian Vollering (Gottingen))


Elena Kosygina

Remarks on a homogenization problem for stochastic HJB equations with a non-convex Hamiltonian

In the last few years there appeared several works on stochastic homogenization of level-set-convex and genuinely non-convex inviscid Hamiton-Jacobi equations. The progress so far is achieved by using predominantly PDE methods. The main goal of this talk is to attract attention of the probabilistic community to this important problem and suggest some open questions which might look attractive to probabilists. Some of these questions can be formulated in terms of controlled discrete space-time random walks in random environments.

PRESENTATION


Dasha Loukianova

Hidden Markov model for parameter estimation of a random walk in a Markov environment

We focus on the parametric  estimation of the distribution of a Markov reversible environment from the  observation of a single trajectory of a  one-dimensional  nearest-neighbor  path  evolving  in  this  random environment.  In the ballistic case, as the length of the path increases, we prove consistency,  asymptotic  normality  and  efficiency  of  the  maximum likelihood  estimator.  Our  contribution  is two-fold:  we  cast  the problem into the one of parameter estimation in a hidden Markov model (HMM) and establish that  the bivariate Markov chain underlying  this HMM is positive Harris recurrent. We  provide different examples of setups in which our  results apply, in particular that of DNA unzipping model, and we give  a simple  synthetic experiment to illustrate those results.


Jean-Christophe Mourrat

Heat kernel bounds for random walks in dynamic random environments

I will present a technique based on the ideas of Nash that enables to show heat kernel bounds for certain random walks in random environments.
The jump rates of the random walk are assumed to be symmetric, but they may degenerate to 0 and vary over time.
(joint work with Felix Otto.)


Yoann Offret

Invariant distributions and scaling limits for some dissusions in time-varying random environments

I will introduce a model of time-inhomogeneous Brox’s diffusions, which generalizes the diffusion studied by Brox (1986) in the homogeneous case and those investigated by Gradinaru and Offret (2011) in deterministic media. I will show how these processes are connected, with the help of a suitable scaling transformation, to random perturbations of the Ornstein–Uhlenbeck diffusion process for which I prove quenched and annealed convergences in distribution under weighted total variation norms. I find two kind of stationary probability measures, which are either the standard normal distribution or a quasi-invariant measure, depending on the environment, and which is naturally connected to a underlying random dynamical system.

PRESENTATION


Felix Otto

The corrector in stochastic homogenization

Stochastic homogenization is the analyst’s view upon invariance principles for random walks in random environments. A key concept is the corrector, which provides the appropriate harmonic coordinates. We have shown that in dimensions larger than 2, a stationary corrector exists (joint work with A. Gloria) and have characterized its covariance structure (joint work with J.-C. Mourrat).

Under minimal assumptions, the large-scale regularity of a-harmonic functions as encoded by Liouville principles is better than expected by the De Giorgi-Nash-Moser theory (joint work with A. Gloria, S. Neukamm) Under mild assumptions, higher-order Liouville principles are valid and hint at a complete regularity theory in harmonic coordinates (work with J. Fischer). For both results, it is helpful to not just consider the scalar, but also the vector potential for the corrector (if considered as d independent harmonic vector fields)


Jonathon Peterson

Hydrodynamic limits for directed traps and systems of independent RWRE

We study the evolution of a system of independent random walks in a common random environment (RWRE). Previously a hydrodynamic limit was proved in the case where the environment is such that the random walks are ballistic (i.e., transient with non-zero speed $v_0 \neq 0$). In this case it was shown that the asymptotic particle density is simply translated deterministically by the speed $v_0$. In this talk we will consider the more difficult case of RWRE that are transient but with $v_0=0$. Under the appropriate space-time scaling, we prove a hydrodynamic limit for the system of random walks. The statement of the hydrodynamic limit that we prove is non-standard in that the evolution of the asymptotic particle density is given by the solution of a random rather than a deterministic PDE. The randomness in the PDE comes from the fact that under the hydrodynamic scaling the effect of the environment does not ``average out'' and so the specific instance of the environment chosen actually matters.
The proof of the hydrodynamic limit for the system of RWRE will be accomplished by coupling the system of RWRE with a simpler model of a system of particles in an environment of  "directed traps".
(joint work with Milton Jara).

PRESENTATION


Firas Rassoul-Agha

The growth model: Busemann functions, shape, geodesics, and other stories

We consider the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles define solutions to variational formulas that characterize limit shapes and yield new results for Busemann functions, geodesics and the competition interface. This is joint work with Nicos Georgiou and Timo Seppalainen.

PRESENTATION


Silke Rolles

Localization for a nonlinear sigma model related to vertex reinforced jump processes

We show exponential localization on a strip for a nonlinear sigma model which was introduced by Zirnbauer. The proof uses a deformation argument and a transfer operator approach.
It was proved by Tarres that this nonlinear sigma model is related to vertex reinforced jump processes. We will explain this connection and deduce properties of the vertex reinforced jump process on a strip with translation invariant initial weights: recurrence, an estimate for the probability to be at a particular vertex at time n, and an estimate for the maximal displacement up to time n.
(joint work with Margherita Disertori and Franz Merkl)


Christophe Sabot

Diffusive properties of Random walks in Random Dirichlet Environment

Dirichlet random environment is a special case of iid random environment where at each site transition probabilities are chosen according to a Dirichlet law. Its annealed law is that of a directed edge reinforced random walk. One remarkable feature of Dirichlet environments is a property of statistical invariance by time reversal that was used in particular to prove the existence of an absolutely continuous invariant measure
for the environment viewed from the particle. The talk will focus on diffusive properties, I will explain in particular a diffusive lower bound obtained recently with B. Toth in the isotropic case in dimension d>2, and based on a tricky martingale decomposition.


Daisuke Shiraishi

Loop-erased random walk in three dimensions

We prove the existence of the growth exponent for loop-erased random walk (LERW) in three dimensions. Moreover, we establish exponential tail bounds for the length of 3D LERW. If time permits, we also explain the relation between simple random walk, LERW and loop soup.


Augusto Teixeira

Random walk on random walks

During this talk we will consider a motion on a dynamical random environment composed of independent random walks. More precisely, at time zero we place an i.i.d. number of particles at every site of Z with Poisson(u) distribution. Then we let these particles perform independent, discrete time random walks. On top of these particles, we place a random walker X_n that moves to nearest neighbors with two jump distributions: one is used when X_n sits above an environment particle and the other when it lies on an empty site. The interest on this model comes from the conservation of particles in this environment. This leads to long range correlations and requires new ideas for its analysis. In this talk we will present a LLN and a CLT for such walker, that holds under certain regimes of the model.
(joint works with Blondel, Hilário, den Hollander, dos Santos and Sidoravicius)


Florian Völlering

RWs in dynamic RE: A more detailed look at the environment

By looking at possible trajectories which lead to the current position of the random walk we gain insight into the distribution of the environment surrounding the random walk. In particular equivalence of the stationary measure of the environment and of the environment-seen-from-the-random-walk and control on the density. Furthermore this approach helps to understand a more complicated model where the dynamic environment itself lives in a static random medium.


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 Metaforum building (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).
Accessibility TU/e campus and map.

 

 

      Registration

Registration is free, but compulsory for speakers and participants. Please follow the link: REGISTRATION PAGE

 

 

      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 Tourist Information Eindhoven, 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 or consult our map with highway connections.

 

      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

Should you need to cancel your participation, please contact Patty Koorn, the Workshop Officer.

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

 

SPONSORS

The organisers acknowledge the financial support/sponsorship of:

 

 

 


 

 

        

        

Last updated 06-07-15,
by PK

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