-
Localization of a one-dimensional simple random walk among power-law renewal obstacles
Authors:
Julien Poisat,
Francois Simenhaus
Abstract:
We consider a one-dimensional simple random walk killed by quenched soft obstacles. The position of the obstacles is drawn according to a renewal process with a power-law increment distribution. In a previous work, we computed the large-time asymptotics of the quenched survival probability. In the present work we continue our study by describing the behaviour of the random walk conditioned to surv…
▽ More
We consider a one-dimensional simple random walk killed by quenched soft obstacles. The position of the obstacles is drawn according to a renewal process with a power-law increment distribution. In a previous work, we computed the large-time asymptotics of the quenched survival probability. In the present work we continue our study by describing the behaviour of the random walk conditioned to survive. We prove that with large probability, the walk quickly reaches a unique time-dependent optimal gap that is free from obstacle and gets localized there. We actually establish a dichotomy. If the renewal tail exponent is smaller than one then the walk hits the optimal gap and spends all of its remaining time inside, up to finitely many visits to the bottom of the gap. If the renewal tail exponent is larger than one then the random walk spends most of its time inside of the optimal gap but also performs short outward excursions, for which we provide matching upper and lower bounds on their length and cardinality. Our key tools include a Markov renewal interpretation of the survival probability as well as various comparison arguments for obstacle environments. Our results may also be rephrased in terms of localization properties for a directed polymer among multiple repulsive interfaces.
△ Less
Submitted 16 April, 2024; v1 submitted 14 January, 2022;
originally announced January 2022.
-
Evolution of a passive particle in a one-dimensional diffusive environment
Authors:
François Huveneers,
François Simenhaus
Abstract:
We study the behavior of a tracer particle driven by a one-dimensional fluctuating potential, defined initially as a Brownian motion, and evolving in time according to the heat equation. We obtain two main results. First, in the short time limit, we show that the fluctuations of the particle become Gaussian and sub-diffusive, with dynamical exponent $3/4$. Second, in the long time limit, we show t…
▽ More
We study the behavior of a tracer particle driven by a one-dimensional fluctuating potential, defined initially as a Brownian motion, and evolving in time according to the heat equation. We obtain two main results. First, in the short time limit, we show that the fluctuations of the particle become Gaussian and sub-diffusive, with dynamical exponent $3/4$. Second, in the long time limit, we show that the particle is trapped by the local minima of the potential and evolves diffusively i.e. with exponent $1/2$.
△ Less
Submitted 15 December, 2020;
originally announced December 2020.
-
A limit theorem for the survival probability of a simple random walk among power-law renewal traps
Authors:
Julien Poisat,
François Simenhaus
Abstract:
We consider a one-dimensional simple random walk surviving among a field of static soft traps : each time it meets a trap the walk is killed with probability 1--e --$β$ , where $β$ is a positive and fixed parameter. The positions of the traps are sampled independently from the walk and according to a renewal process. The increments between consecutive traps, or gaps, are assumed to have a power-la…
▽ More
We consider a one-dimensional simple random walk surviving among a field of static soft traps : each time it meets a trap the walk is killed with probability 1--e --$β$ , where $β$ is a positive and fixed parameter. The positions of the traps are sampled independently from the walk and according to a renewal process. The increments between consecutive traps, or gaps, are assumed to have a power-law decaying tail with exponent $γ$ > 0. We prove convergence in law for the properly rescaled logarithm of the quenched survival probability as time goes to infinity. The normalization exponent is $γ$/($γ$ + 2), while the limiting law writes as a variational formula with both universal and non-universal features. The latter involves (i) a Poisson point process that emerges as the universal scaling limit of the properly rescaled gaps and (ii) a function of the parameter $β$ that we call asymptotic cost of crossing per trap and that may, in principle, depend on the details of the gap distribution. Our proof suggests a confinement strategy of the walk in a single large gap. This model may also be seen as a (1 + 1)-directed polymer among many repulsive interfaces, in which case $β$ corresponds to the strength of repulsion, the survival probability to the partition function and its logarithm to the finite-volume free energy. Along the way we prove a stochastic monotonicity property for the hitting time of the killed random walk with respect to the non-killed one, that could be of interest in other contexts, see Proposition 3.5.
△ Less
Submitted 1 October, 2018; v1 submitted 24 September, 2018;
originally announced September 2018.
-
Random walk on a perturbation of the infinitely-fast mixing interchange process
Authors:
M. Salvi,
F. Simenhaus
Abstract:
We consider a random walk in dimension $d\geq 1$ in a dynamic random environment evolving as an interchange process with rate $γ>0$. We only assume that the annealed drift is non-zero. We prove that the empirical velocity of the walker $X_t/t$ eventually lies in an arbitrary small ball around the annealed drift if we choose $γ$ large enough. This statement is thus a perturbation of the case…
▽ More
We consider a random walk in dimension $d\geq 1$ in a dynamic random environment evolving as an interchange process with rate $γ>0$. We only assume that the annealed drift is non-zero. We prove that the empirical velocity of the walker $X_t/t$ eventually lies in an arbitrary small ball around the annealed drift if we choose $γ$ large enough. This statement is thus a perturbation of the case $γ=+\infty$ where the environment is refreshed between each step of the walker. We extend three-way part of the results of HS15, where the environment was given by the $1$ dimensional exclusion process: $(i)$ We deal with any dimension $d\geq 1$; $(ii)$ Each particle of the interchange process carries a transition vector chosen according to an arbitrary law $μ$; $(iii)$ We show that $X_t/t$ is not only in the same direction of the annealed drift, but that it is also close to it.
△ Less
Submitted 15 September, 2017;
originally announced September 2017.
-
Random walk driven by the simple exclusion process
Authors:
François Huveneers,
François Simenhaus
Abstract:
We prove a 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 $γ$. First, we establish that if the asymptotic velocity of the walker is non-zero in the limiting case "$γ= \infty$", where the environment gets fully refreshed between each step of the walker, th…
▽ More
We prove a 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 $γ$. First, we establish that if the asymptotic velocity of the walker is non-zero in the limiting case "$γ= \infty$", where the environment gets fully refreshed between each step of the walker, then, for $γ$ 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 $γ= 0$, then, for $γ$ 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 the fluctuations are normal.
△ Less
Submitted 30 October, 2015; v1 submitted 16 April, 2014;
originally announced April 2014.
-
The heat equation shrinks Ising droplets to points
Authors:
H. Lacoin,
F. Simenhaus,
F. L. Toninelli
Abstract:
Let D be a bounded, smooth enough domain of R^2. For L>0 consider the continuous time, zero-temperature heat bath dynamics for the nearest-neighbor Ising model on (Z/L)^2 (the square lattice with lattice spacing 1/L) with initial condition such that σ_x=-1 if x\in D and σ_x=+ otherwise. We prove the following classical conjecture due to H. Spohn: In the diffusive limit where time is rescaled by L^…
▽ More
Let D be a bounded, smooth enough domain of R^2. For L>0 consider the continuous time, zero-temperature heat bath dynamics for the nearest-neighbor Ising model on (Z/L)^2 (the square lattice with lattice spacing 1/L) with initial condition such that σ_x=-1 if x\in D and σ_x=+ otherwise. We prove the following classical conjecture due to H. Spohn: In the diffusive limit where time is rescaled by L^2 and L tends to infinity, the boundary of the droplet of "-" spins follows a deterministic anisotropic curve-shortening flow, such that the normal velocity is given by the local curvature times an explicit function of the local slope. Locally, in a suitable reference frame, the evolution of the droplet boundary follows the one-dimensional heat equation. To our knowledge, this is the first proof of mean curvature-type droplet shrinking for a lattice model with genuine microscopic dynamics. An important ingredient is our recent work, where the case of convex D was solved. The other crucial point in the proof is obtaining precise regularity estimates on the deterministic curve shortening flow. This builds on geometric and analytic ideas of Grayson, Gage-Hamilton, Gage-Li, Chou-Zhu and others.
△ Less
Submitted 19 June, 2013;
originally announced June 2013.
-
Zero-temperature 2D Ising model and anisotropic curve-shortening flow
Authors:
H. Lacoin,
F. Simenhaus,
F. L. Toninelli
Abstract:
Let $\DD$ be a simply connected, smooth enough domain of $\bbR^2$. For $L>0$ consider the continuous time, zero-temperature heat bath dynamics for the nearest-neighbor Ising model on $\mathbb Z^2$ with initial condition such that $σ_x=-1$ if $x\in L\DD$ and $σ_x=+1$ otherwise. It is conjectured \cite{cf:Spohn} that, in the diffusive limit where space is rescaled by $L$, time by $L^2$ and…
▽ More
Let $\DD$ be a simply connected, smooth enough domain of $\bbR^2$. For $L>0$ consider the continuous time, zero-temperature heat bath dynamics for the nearest-neighbor Ising model on $\mathbb Z^2$ with initial condition such that $σ_x=-1$ if $x\in L\DD$ and $σ_x=+1$ otherwise. It is conjectured \cite{cf:Spohn} that, in the diffusive limit where space is rescaled by $L$, time by $L^2$ and $L\to\infty$, the boundary of the droplet of "$-$" spins follows a \emph{deterministic} anisotropic curve-shortening flow, where the normal velocity at a point of its boundary is given by the local curvature times an explicit function of the local slope. The behavior should be similar at finite temperature $T<T_c$, with a different temperature-dependent anisotropy function. We prove this conjecture (at zero temperature) when $\DD$ is convex. Existence and regularity of the solution of the deterministic curve-shortening flow is not obvious \textit{a priori} and is part of our result. To our knowledge, this is the first proof of mean curvature-type droplet shrinking for a model with genuine microscopic dynamics.
△ Less
Submitted 21 July, 2013; v1 submitted 14 December, 2011;
originally announced December 2011.
-
Polymer dynamics in the depinned phase: metastability with logarithmic barriers
Authors:
Pietro Caputo,
Hubert Lacoin,
Fabio Martinelli,
François Simenhaus,
Fabio Lucio Toninelli
Abstract:
We consider the stochastic evolution of a (1 + 1)-dimensional polymer in the depinned regime. At equilibrium the system exhibits a double well structure: the polymer lies(essentially) either above or below the repulsive line. As a consequence one expects a metastable behavior with rare jumps between the two phases combined with a fast thermalization inside each phase. However the energy barrier be…
▽ More
We consider the stochastic evolution of a (1 + 1)-dimensional polymer in the depinned regime. At equilibrium the system exhibits a double well structure: the polymer lies(essentially) either above or below the repulsive line. As a consequence one expects a metastable behavior with rare jumps between the two phases combined with a fast thermalization inside each phase. However the energy barrier between these two phases is only logarithmic in the system size L and therefore the two relevant time scales are only polynomial in L with no clear-cut separation between them. The whole evolution is governed by a subtle competition between the diffusive behavior inside one phase and the jumps across the energy barriers. In particular the usual scenario in which the tunneling time coincides with the exponential of the energy barrier breaks down. Our main results are: (i) a proof that the mixing time of the system lies between L^{5/2} and L^{5/2+2}; (ii) the identification of two regions associated with the positive and negative phase of the polymer together with the proof of the asymptotic exponentiality of the tunneling time between them with rate equal to a half of the spectral gap.
△ Less
Submitted 26 July, 2010;
originally announced July 2010.
-
"Zero" temperature stochastic 3D Ising model and dimer covering fluctuations: a first step towards interface mean curvature motion
Authors:
Pietro Caputo,
Fabio Martinelli,
Francois Simenhaus,
Fabio Lucio Toninelli
Abstract:
We consider the Glauber dynamics for the Ising model with "+" boundary conditions, at zero temperature or at temperature which goes to zero with the system size (hence the quotation marks in the title). In dimension d=3 we prove that an initial domain of linear size L of "-" spins disappears within a time τ_+ which is at most L^2(\log L)^c and at least L^2/(c\log L), for some c>0. The proof of the…
▽ More
We consider the Glauber dynamics for the Ising model with "+" boundary conditions, at zero temperature or at temperature which goes to zero with the system size (hence the quotation marks in the title). In dimension d=3 we prove that an initial domain of linear size L of "-" spins disappears within a time τ_+ which is at most L^2(\log L)^c and at least L^2/(c\log L), for some c>0. The proof of the upper bound proceeds via comparison with an auxiliary dynamics which mimics the motion by mean curvature that is expected to describe, on large time-scales, the evolution of the interface between "+" and "-" domains. The analysis of the auxiliary dynamics requires recent results on the fluctuations of the height function associated to dimer coverings of the infinite honeycomb lattice. Our result, apart from the spurious logarithmic factor, is the first rigorous confirmation of the expected behavior τ_+\simeq const\times L^2, conjectured on heuristic grounds. In dimension d=2, τ_+ can be shown to be of order L^2 without logarithmic corrections: the upper bound was proven in [Fontes, Schonmann, Sidoravicius, 2002] and here we provide the lower bound. For d=2, we also prove that the spectral gap of the generator behaves like c/L for L large, as conjectured in [Bodineau-Martinelli, 2002].
△ Less
Submitted 14 September, 2010; v1 submitted 21 July, 2010;
originally announced July 2010.
-
The Arcsine law as the limit of the internal DLA cluster generated by Sinai's walk
Authors:
N. Enriquez,
C. Lucas,
F. Simenhaus
Abstract:
We identify the limit of the internal DLA cluster generated by Sinai's walk as the law of a functional of a Brownian motion which turns out to be a new interpretation of the Arcsine law.
We identify the limit of the internal DLA cluster generated by Sinai's walk as the law of a functional of a Brownian motion which turns out to be a new interpretation of the Arcsine law.
△ Less
Submitted 27 March, 2009;
originally announced March 2009.
-
Random walk delayed on percolation clusters
Authors:
Francis Comets,
Francois Simenhaus
Abstract:
We study a continuous time random walk on the $d$-dimensional lattice, subject to a drift and an attraction to large clusters of a subcritical Bernoulli site percolation. We find two distinct regimes: a ballistic one, and a subballistic one taking place when the attraction is strong enough. We identify the speed in the former case, and the algebraic rate of escape in the latter case. Finally, we…
▽ More
We study a continuous time random walk on the $d$-dimensional lattice, subject to a drift and an attraction to large clusters of a subcritical Bernoulli site percolation. We find two distinct regimes: a ballistic one, and a subballistic one taking place when the attraction is strong enough. We identify the speed in the former case, and the algebraic rate of escape in the latter case. Finally, we discuss the diffusive behavior in the case of zero drift and weak attraction.
△ Less
Submitted 11 October, 2007;
originally announced October 2007.
-
Asymptotic direction for random walks in random environments
Authors:
François Simenhaus
Abstract:
In this paper we study the property of asymptotic direction for random walks in random i.i.d. environments (RWRE). We prove that if the set of directions where the walk is transient is non empty and open, the walk admits an asymptotic direction. The main tool to obtain this result is the construction of a renewal structure with cones. We also prove that RWRE admits at most two opposite asymptoti…
▽ More
In this paper we study the property of asymptotic direction for random walks in random i.i.d. environments (RWRE). We prove that if the set of directions where the walk is transient is non empty and open, the walk admits an asymptotic direction. The main tool to obtain this result is the construction of a renewal structure with cones. We also prove that RWRE admits at most two opposite asymptotic directions.
△ Less
Submitted 11 December, 2007; v1 submitted 16 December, 2005;
originally announced December 2005.
