-
Rotationally invariant first passage percolation: Concentration and scaling relations
Authors:
Riddhipratim Basu,
Vladas Sidoravicius,
Allan Sly
Abstract:
For rotationally invariant first passage percolation (FPP) on the plane, we use a multi-scale argument to prove stretched exponential concentration of the first passage times at the scale of the standard deviation. Our results are proved under hypotheses which can be verified for many standard rotationally invariant models of first passage percolation, e.g. Riemannian FPP, Voronoi FPP and the Howa…
▽ More
For rotationally invariant first passage percolation (FPP) on the plane, we use a multi-scale argument to prove stretched exponential concentration of the first passage times at the scale of the standard deviation. Our results are proved under hypotheses which can be verified for many standard rotationally invariant models of first passage percolation, e.g. Riemannian FPP, Voronoi FPP and the Howard-Newman model. This is the first such tight concentration result known for any model that is not exactly solvable. As a consequence, we prove a version of the so called KPZ relation between the passage time fluctuations and the transversal fluctuations of geodesics as well as up to constant upper and lower bounds for the non-random fluctuations in these models. Similar results have previously been known conditionally under unproven hypotheses, but our results are the first ones that apply to some specific FPP models. Our arguments are expected to be useful in proving a number of other estimates which were hitherto only known conditionally or for exactly solvable models.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
Dependent Percolation on $\mathbb{Z}^2$
Authors:
Bernardo N. B. de Lima,
Vladas Sidoravicius,
Maria Eulália Vares
Abstract:
We consider a dependent percolation model on the square lattice $\mathbb{Z}^2$. The range of dependence is infinite in vertical and horizontal directions. In this context, we prove the existence of a phase transition. The proof exploits a multi-scale renormalization argument that is defined once the environment configuration is suitably good and, which, together with the main estimate for the indu…
▽ More
We consider a dependent percolation model on the square lattice $\mathbb{Z}^2$. The range of dependence is infinite in vertical and horizontal directions. In this context, we prove the existence of a phase transition. The proof exploits a multi-scale renormalization argument that is defined once the environment configuration is suitably good and, which, together with the main estimate for the induction step, comes from Kesten, Sidoravicius and Vares (To appear in {\em Electronic Journal of Probability}, (2022)). This work was inspired by de Lima (Ph.D.Thesis, \emph{Informes de Matemática. IMPA}, Série C-26/2004) where the simpler case of a deterministic environment was considered. It has various applications, including an alternative proof for the phase transition on the two dimensional random stretched lattice proved by Hoffman ({\em Comm. Math. Phys.} {\bf 254}, 1-22 (2005)).
△ Less
Submitted 28 August, 2022;
originally announced August 2022.
-
Limit set of branching random walks on hyperbolic groups
Authors:
Vladas Sidoravicius,
Longmin Wang,
Kainan Xiang
Abstract:
Let $Γ$ be a nonelementary hyperbolic group with a word metric $d$ and $\partialΓ$ its hyperbolic boundary equipped with a visual metric $d_a$ for some parameter $a>1$. Fix a superexponential symmetric probability $μ$ on $Γ$ whose support generates $Γ$ as a semigroup, and denote by $ρ$ the spectral radius of the random walk $Y$ on $Γ$ with step distribution $μ$. Let $ν$ be a probability on…
▽ More
Let $Γ$ be a nonelementary hyperbolic group with a word metric $d$ and $\partialΓ$ its hyperbolic boundary equipped with a visual metric $d_a$ for some parameter $a>1$. Fix a superexponential symmetric probability $μ$ on $Γ$ whose support generates $Γ$ as a semigroup, and denote by $ρ$ the spectral radius of the random walk $Y$ on $Γ$ with step distribution $μ$. Let $ν$ be a probability on $\{1,\, 2, \, 3, \, \ldots\}$ with mean $λ=\sum\limits_{k=1}^\infty kν(k)<\infty$.
Let $\mathrm{BRW}(Γ, \, ν, \, μ)$ be the branching random walk on $Γ$ with offspring distribution $ν$ and base motion $Y$ and $H(λ)$ the volume growth rate for the trace of $\mathrm{BRW}(Γ, \, ν, \, μ)$. We prove for $λ\in [1, \, ρ^{-1})$ that the Hausdorff dimension of the limit set $Λ$, which is the random subset of $(\partial Γ, \, d_a)$ consisting of all accumulation points of the trace of $\mathrm{BRW}(Γ, \, ν, \, μ)$, is given by $\log_a H(λ)$. Furthermore, we prove that $H(λ)$ is almost surely a deterministic, strictly increasing and continuous function of $λ\in [1, \, ρ^{-1}]$, is bounded by the square root of the volume growth rate of $Γ$, and has critical exponent $1/2$ at $ρ^{-1}$ in the sense that
\[
H(ρ^{-1}) - H(λ) \sim C \sqrt{ρ^{-1} - λ} \quad \text{as } λ\uparrow ρ^{-1}
\] for some positive constant $C$. We conjecture that the Hausdorff dimension of $Λ$ in the critical case $λ=ρ^{-1}$ is $\log_aH(ρ^{-1})$ almost surely. This has been confirmed on free groups or the free product (by amalgamation) of finitely many finite groups equipped with the word metric $d$ defined by the standard generating set.
△ Less
Submitted 26 July, 2020;
originally announced July 2020.
-
Bernoulli Hyperplane Percolation
Authors:
Marco Aymone,
Marcelo R. Hilário,
Bernardo N. B. de Lima,
Vladas Sidoravicius
Abstract:
We study a dependent site percolation model on the $n$-dimensional Euclidean lattice where, instead of single sites, entire hyperplanes are removed independently at random. We extend the results about Bernoulli line percolation showing that the model undergoes a non-trivial phase transition and proving the existence of a transition from exponential to power-law decay within some regions of the sub…
▽ More
We study a dependent site percolation model on the $n$-dimensional Euclidean lattice where, instead of single sites, entire hyperplanes are removed independently at random. We extend the results about Bernoulli line percolation showing that the model undergoes a non-trivial phase transition and proving the existence of a transition from exponential to power-law decay within some regions of the subcritical phase.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
Random Memory Walk
Authors:
Alexander Fribergh,
Daniel Kious,
Vladas Sidoravicius,
Alexandre Stauffer
Abstract:
We present a simple model of a random walk with partial memory, which we call the \emph{random memory walk}. We introduce this model motivated by the belief that it mimics the behavior of the once-reinforced random walk in high dimensions and with small reinforcement. We establish the transience of the random memory walk in dimensions three and higher, and show that its scaling limit is a Brownian…
▽ More
We present a simple model of a random walk with partial memory, which we call the \emph{random memory walk}. We introduce this model motivated by the belief that it mimics the behavior of the once-reinforced random walk in high dimensions and with small reinforcement. We establish the transience of the random memory walk in dimensions three and higher, and show that its scaling limit is a Brownian motion.
△ Less
Submitted 21 April, 2020; v1 submitted 16 April, 2020;
originally announced April 2020.
-
The Constrained-degree percolation model
Authors:
Bernardo N. B. de Lima,
Rémy Sanchis,
Diogo C. dos Santos,
Vladas Sidoravicius,
Roberto Teodoro
Abstract:
In the Constrained-degree percolation model on a graph $(\mathbb{V},\mathbb{E})$ there are a sequence, $(U_e)_{e\in\mathbb{E}}$, of i.i.d. random variables with distribution $U[0,1]$ and a positive integer $k$. Each bond $e$ tries to open at time $U_e$, it succeeds if both its end-vertices would have degrees at most $k-1$. We prove a phase transition theorem for this model on the square lattice…
▽ More
In the Constrained-degree percolation model on a graph $(\mathbb{V},\mathbb{E})$ there are a sequence, $(U_e)_{e\in\mathbb{E}}$, of i.i.d. random variables with distribution $U[0,1]$ and a positive integer $k$. Each bond $e$ tries to open at time $U_e$, it succeeds if both its end-vertices would have degrees at most $k-1$. We prove a phase transition theorem for this model on the square lattice $\mathbb{L}^2$, as well as on the d-ary regular tree. We also prove that on the square lattice the infinite cluster is unique in the supercritical phase.
△ Less
Submitted 28 March, 2020;
originally announced March 2020.
-
Averaging Principle and Shape Theorem for a Growth Model with Memory
Authors:
Amir Dembo,
Pablo Groisman,
Ruojun Huang,
Vladas Sidoravicius
Abstract:
We present a general approach to study a class of random growth models in $n$-dimensional Euclidean space. These models are designed to capture basic growth features which are expected to manifest at the mesoscopic level for several classical self-interacting processes originally defined at the microscopic scale. It includes once-reinforced random walk with strong reinforcement, origin-excited ran…
▽ More
We present a general approach to study a class of random growth models in $n$-dimensional Euclidean space. These models are designed to capture basic growth features which are expected to manifest at the mesoscopic level for several classical self-interacting processes originally defined at the microscopic scale. It includes once-reinforced random walk with strong reinforcement, origin-excited random walk, and few others, for which the set of visited vertices is expected to form a "limiting shape". We prove an averaging principle that leads to such shape theorem. The limiting shape can be computed in terms of the invariant measure of an associated Markov chain.
△ Less
Submitted 18 August, 2020; v1 submitted 3 December, 2018;
originally announced December 2018.
-
Three-speed ballistic annihilation: phase transition and universality
Authors:
John Haslegrave,
Vladas Sidoravicius,
Laurent Tournier
Abstract:
We consider ballistic annihilation, a model for chemical reactions first introduced in the 1980's physics literature. In this particle system, initial locations are given by a renewal process on the line, motions are ballistic - i.e. each particle is assigned an i.i.d. constant velocity - and collisions between pairs of particles result in mutual annihilation.
We focus on the case when the veloc…
▽ More
We consider ballistic annihilation, a model for chemical reactions first introduced in the 1980's physics literature. In this particle system, initial locations are given by a renewal process on the line, motions are ballistic - i.e. each particle is assigned an i.i.d. constant velocity - and collisions between pairs of particles result in mutual annihilation.
We focus on the case when the velocities are symmetrically distributed among three values, i.e. particles either remain static (with given probability~$p$) or move at constant velocity uniformly chosen among $\pm1$. We establish that this model goes through a phase transition at $p_c=1/4$ between a subcritical regime where every particle eventually annihilates, and a supercritical regime where a positive density of static particles is never hit, confirming 1990s predictions of Droz et al. for the particular case of a Poisson process. Our result encompasses cases where triple collisions can happen; these are resolved by annihilation of one static and one randomly chosen moving particle.
Our arguments, of combinatorial nature, show that, although the model is not completely solvable, certain large scale features can be explicitly computed, and are universal, i.e. insensitive to the distribution of the initial point process. In particular, in the critical and subcritical regimes, the asymptotics of the time decay of the densities of each type of particle is universal (among exponentially integrable interdistance distributions) and, in the supercritical regime, the distribution of the ``skyline'' process, i.e. the process restricted to the last particles to ever visit a location, has a universal description.
We also prove that an alternative model introduced by Burdinski, Gupta and Junge does not share the same universality as our model, and find numerical bounds on its critical probability.
△ Less
Submitted 27 July, 2021; v1 submitted 21 November, 2018;
originally announced November 2018.
-
The invariance principle and the large deviation for the biased random walk on $\mathbb{Z}^d$
Authors:
Yuelin Liu,
Vladas Sidoravicius,
Longmin Wang,
Kainan Xiang
Abstract:
In this paper, we establish the invariance principle and the large deviation for the biased random walk $RW_λ$ with $λ\in [0,1)$ on $\mathbb{Z}^d, d\geq 1$.
In this paper, we establish the invariance principle and the large deviation for the biased random walk $RW_λ$ with $λ\in [0,1)$ on $\mathbb{Z}^d, d\geq 1$.
△ Less
Submitted 9 November, 2018;
originally announced November 2018.
-
Percolation of finite clusters and shielded paths
Authors:
Bounghun Bock,
Michael Damron,
C. M. Newman,
Vladas Sidoravicius
Abstract:
In independent bond percolation on $\mathbb{Z}^d$ with parameter $p$, if one removes the vertices of the infinite cluster (and incident edges), for which values of $p$ does the remaining graph contain an infinite cluster? Grimmett-Holroyd-Kozma used the triangle condition to show that for $d \geq 19$, the set of such $p$ contains values strictly larger than the percolation threshold $p_c$. With th…
▽ More
In independent bond percolation on $\mathbb{Z}^d$ with parameter $p$, if one removes the vertices of the infinite cluster (and incident edges), for which values of $p$ does the remaining graph contain an infinite cluster? Grimmett-Holroyd-Kozma used the triangle condition to show that for $d \geq 19$, the set of such $p$ contains values strictly larger than the percolation threshold $p_c$. With the work of Fitzner-van der Hofstad, this has been reduced to $d \geq 11$. We improve this result by showing that for $d \geq 10$ and some $p>p_c$, there are infinite paths consisting of "shielded" vertices --- vertices all whose adjacent edges are closed --- which must be in the complement of the infinite cluster. Using numerical values of $p_c$, this bound can be reduced to $d \geq 7$. Our methods are elementary and do not require the triangle condition.
△ Less
Submitted 27 August, 2019; v1 submitted 5 November, 2018;
originally announced November 2018.
-
The ballistic annihilation threshold is 1/4
Authors:
Vladas Sidoravicius,
Laurent Tournier
Abstract:
We consider a system of annihilating particles where particles start from the points of a Poisson process on the line, move at constant i.i.d. speeds symmetrically distributed in {-1,0,+1} and annihilate upon collision. We prove that particles with speed 0 vanish almost surely if and only if their initial density is smaller than or equal to 1/4, and give an explicit formula for the probability of…
▽ More
We consider a system of annihilating particles where particles start from the points of a Poisson process on the line, move at constant i.i.d. speeds symmetrically distributed in {-1,0,+1} and annihilate upon collision. We prove that particles with speed 0 vanish almost surely if and only if their initial density is smaller than or equal to 1/4, and give an explicit formula for the probability of survival of a stationary particle, which is in accordance with the predictions of [Droz et al. 1995]. The present proof relies essentially on an identity proved in a recent paper by J. Haslegrave.
△ Less
Submitted 31 August, 2018;
originally announced August 2018.
-
Uniform spanning forests associated with biased random walks on Euclidean lattices
Authors:
Zhan Shi,
Vladas Sidoravicius,
He Song,
Longmin Wang,
Kainan Xiang
Abstract:
The uniform spanning forest measure ($\mathsf{USF}$) on a locally finite, infinite connected graph $G$ with conductance $c$ is defined as a weak limit of uniform spanning tree measure on finite subgraphs. Depending on the underlying graph and conductances, the corresponding $\mathsf{USF}$ is not necessarily concentrated on the set of spanning trees. Pemantle~\cite{PR1991} showed that on…
▽ More
The uniform spanning forest measure ($\mathsf{USF}$) on a locally finite, infinite connected graph $G$ with conductance $c$ is defined as a weak limit of uniform spanning tree measure on finite subgraphs. Depending on the underlying graph and conductances, the corresponding $\mathsf{USF}$ is not necessarily concentrated on the set of spanning trees. Pemantle~\cite{PR1991} showed that on $\mathbb{Z}^d$, equipped with the unit conductance $ c=1$, $\mathsf{USF}$ is concentrated on spanning trees if and only if $d \leq 4$. In this work we study the $\mathsf{USF}$ associated with conductances induced by $λ$--biased random walk on $\mathbb{Z}^d$, $d \geq 2$, $0 < λ< 1$, i.e. conductances are set to be $c(e) = λ^{-|e|}$, where $|e|$ is the graph distance of the edge $e$ from the origin. Our main result states that in this case $\mathsf{USF}$ consists of finitely many trees if and only if $d = 2$ or $3$. More precisely, we prove that the uniform spanning forest has $2^d$ trees if $d = 2$ or $3$, and infinitely many trees if $d \geq 4$. Our method relies on the analysis of the spectral radius and the speed of the $λ$--biased random walk on $\mathbb{Z}^d$.
△ Less
Submitted 4 May, 2018;
originally announced May 2018.
-
On Spectral Radius of Biased Random Walks on Infinite Graphs
Authors:
Zhan Shi,
Vladas Sidoravicius,
He Song,
Longmin Wang,
Kainan Xiang
Abstract:
We consider a class of biased random walks on infinite graphs and present several general results on the spectral radius of biased random walk.
We consider a class of biased random walks on infinite graphs and present several general results on the spectral radius of biased random walk.
△ Less
Submitted 4 May, 2018;
originally announced May 2018.
-
Explicit formula for the density of local times of Markov Jump Processes
Authors:
Ruojun Huang,
Daniel Kious,
Vladas Sidoravicius,
Pierre Tarrès
Abstract:
In this note we show a simple formula for the joint density of local times, last exit tree and cycling numbers of continuous-time Markov Chains on finite graphs, which involves the modified Bessel function of the first type.
In this note we show a simple formula for the joint density of local times, last exit tree and cycling numbers of continuous-time Markov Chains on finite graphs, which involves the modified Bessel function of the first type.
△ Less
Submitted 26 March, 2018; v1 submitted 19 March, 2018;
originally announced March 2018.
-
On the number of maximal paths in directed last-passage percolation
Authors:
Hugo Duminil-Copin,
Harry Kesten,
Fedor Nazarov,
Yuval Peres,
Vladas Sidoravicius
Abstract:
We show that the number of maximal paths in directed last-passage percolation on the hypercubic lattice ${\mathbb Z}^d$ $(d\geq2)$ in which weights take finitely many values is typically exponentially large.
We show that the number of maximal paths in directed last-passage percolation on the hypercubic lattice ${\mathbb Z}^d$ $(d\geq2)$ in which weights take finitely many values is typically exponentially large.
△ Less
Submitted 17 January, 2018;
originally announced January 2018.
-
The branching-ruin number and the critical parameter of once-reinforced random walk on trees
Authors:
Andrea Collevecchio,
Daniel Kious,
Vladas Sidoravicius
Abstract:
The motivation for this paper is the study of the phase transition for recurrence/transience of a class of self-interacting random walks on trees, which includes the once-reinforced random walk. For this purpose, we define a quantity, that we call the branching-ruin number of a tree, which provides (in the spirit of Furstenberg, 1970, and Lyons, 1990) a natural way to measure trees with polynomial…
▽ More
The motivation for this paper is the study of the phase transition for recurrence/transience of a class of self-interacting random walks on trees, which includes the once-reinforced random walk. For this purpose, we define a quantity, that we call the branching-ruin number of a tree, which provides (in the spirit of Furstenberg, 1970, and Lyons, 1990) a natural way to measure trees with polynomial growth. We prove that the branching-ruin number of a tree is equal to the critical parameter for the recurrence/transience of the once-reinforced random walk. We define a sharp and effective (i.e. computable) criterion characterizing the recurrence/transience of a larger class of self-interacting walks on trees, providing the complete picture for their phase transition.
△ Less
Submitted 17 October, 2018; v1 submitted 2 October, 2017;
originally announced October 2017.
-
Random walk on random walks: low densities
Authors:
Oriane Blondel,
Marcelo R. Hilario,
Renato Soares dos Santos,
Vladas Sidoravicius,
Augusto Teixeira
Abstract:
We consider a random walker in a dynamic random environment given by a system of independent simple symmetric random walks. We obtain ballisticity results under two types of perturbations: low particle density, and strong local drift on particles. Surprisingly, the random walker may behave very differently depending on whether the underlying environment particles perform lazy or non-lazy random wa…
▽ More
We consider a random walker in a dynamic random environment given by a system of independent simple symmetric random walks. We obtain ballisticity results under two types of perturbations: low particle density, and strong local drift on particles. Surprisingly, the random walker may behave very differently depending on whether the underlying environment particles perform lazy or non-lazy random walks, which is related to a notion of permeability of the system. We also provide a strong law of large numbers, a functional central limit theorem and large deviation bounds under an ellipticity condition.
△ Less
Submitted 5 September, 2017;
originally announced September 2017.
-
Random walk on random walks: higher dimensions
Authors:
Oriane Blondel,
Marcelo R. Hilario,
Renato Soares dos Santos,
Vladas Sidoravicius,
Augusto Teixeira
Abstract:
We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition kernels without the assumption of uniform ellipticity or nearest-neighbour jumps. Specifically, we obtain a strong law of large numbers, a functional central l…
▽ More
We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition kernels without the assumption of uniform ellipticity or nearest-neighbour jumps. Specifically, we obtain a strong law of large numbers, a functional central limit theorem and large deviation estimates for the position of the random walker under the annealed law in a high density regime. The main obstacle is the intrinsic lack of monotonicity in higher-dimensional, non-nearest neighbour settings. Here we develop more general renormalization and renewal schemes that allow us to overcome this issue. As a second application of our methods, we provide an alternative proof of the ballistic behaviour of the front of (the discrete-time version of) the infection model introduced in [23].
△ Less
Submitted 5 September, 2017;
originally announced September 2017.
-
One-dimensional Multi-particle DLA -- a PDE approach
Authors:
Vladas Sidoravicius,
Balazs Rath
Abstract:
In the present note we analyze the one-dimensional multi-particle diffusion limited aggregation (MDLA) model: the initial number of particles at each positive integer site has Poisson distribution with mean $μ$, independently of all other sites. Particles perform independent continuous-time simple symmetric random walks until they come to the site neighbouring the sticky aggregate, which initially…
▽ More
In the present note we analyze the one-dimensional multi-particle diffusion limited aggregation (MDLA) model: the initial number of particles at each positive integer site has Poisson distribution with mean $μ$, independently of all other sites. Particles perform independent continuous-time simple symmetric random walks until they come to the site neighbouring the sticky aggregate, which initially consists only of the origin. If a particle tries to jump on the aggregate, the size of the aggregate increases by one, i.e., its rightmost point moves to the right by one unit. All particles which are present at the site neighbouring the aggregate at the moment when the aggregate advances, are immediately deleted. The $d-$dimensional MDLA model, $d \geq 1$, was introduced in 1980 by Rosenstock and Marquardt, and studied numerically by Voss (1984). The one dimensional model exhibits a phase transition for the rate of growth of the aggregate: it was proven by Kesten and Sidoravicius (2008) that if $μ<1$ then the size $R(t)$ of the aggregate grows like $\sqrt{t}$ and Sly (2016+) proved that if $μ>1$ then $R(t)$ grows linearly. In this note we give heuristic predictions about the constant $c(μ)$ for which $R(t)\approx c(μ)\sqrt{t}$ in the subcritical case $μ<1$, $R(t)\approx c(1+\varepsilon)t$ in the barely supercritical case $μ=1+\varepsilon$ and $R(t) \approx c(1) t^{2/3}$ in the critical case $μ=1$. We compare our predictions with new computer simulation results of the 1-dimensional multi-particle DLA model.
△ Less
Submitted 14 September, 2020; v1 submitted 1 September, 2017;
originally announced September 2017.
-
Brownian Particles with Rank-Dependent Drifts: Out-of-Equilibrium Behavior
Authors:
Manuel Cabezas,
Amir Dembo,
Andrey Sarantsev,
Vladas Sidoravicius
Abstract:
We study the long-range asymptotic behavior for an out-of-equilibrium countable one-dimensional system of Brownian particles interacting through their rank-dependent drifts. Focusing on the semi-infinite case, where only the leftmost particle gets a constant drift to the right, we derive and solve the corresponding one- sided Stefan (free-boundary) equations. Via this solution we explicitly determ…
▽ More
We study the long-range asymptotic behavior for an out-of-equilibrium countable one-dimensional system of Brownian particles interacting through their rank-dependent drifts. Focusing on the semi-infinite case, where only the leftmost particle gets a constant drift to the right, we derive and solve the corresponding one- sided Stefan (free-boundary) equations. Via this solution we explicitly determine the limiting particle-density profile as well as the asymptotic trajectory of the leftmost particle. While doing so we further establish stochastic domination and convergence to equilibrium results for the vector of relative spacings among the leading particles.
△ Less
Submitted 9 August, 2017; v1 submitted 6 August, 2017;
originally announced August 2017.
-
Universality and Sharpness in Absorbing-State Phase Transitions
Authors:
Leonardo T. Rolla,
Vladas Sidoravicius,
Olivier Zindy
Abstract:
We consider the Activated Random Walk model in any dimension with any sleep rate and jump distribution and ergodic initial state. We show that the stabilization properties depend only on the average density of particles, regardless of how they are initially located on the lattice.
We consider the Activated Random Walk model in any dimension with any sleep rate and jump distribution and ergodic initial state. We show that the stabilization properties depend only on the average density of particles, regardless of how they are initially located on the lattice.
△ Less
Submitted 3 February, 2019; v1 submitted 19 July, 2017;
originally announced July 2017.
-
Percolation in Media with Columnar Disorder
Authors:
Peter Grassberger,
Marcelo R. Hilario,
Vladas Sidoravicius
Abstract:
We study a generalization of site percolation on a simple cubic lattice, where not only single sites are removed randomly, but also entire parallel columns of sites. We show that typical clusters near the percolation transition are very anisotropic, with different scaling exponents for the sizes parallel and perpendicular to the columns. Below the critical point there is a Griffiths phase where cl…
▽ More
We study a generalization of site percolation on a simple cubic lattice, where not only single sites are removed randomly, but also entire parallel columns of sites. We show that typical clusters near the percolation transition are very anisotropic, with different scaling exponents for the sizes parallel and perpendicular to the columns. Below the critical point there is a Griffiths phase where cluster size distributions and spanning probabilities in the direction parallel to the columns have power law tails with continuously varying non-universal powers. This region is very similar to the Griffiths phase in subcritical directed percolation with frozen disorder in the preferred direction, and the proof follows essentially the same arguments as in that case. But in contrast to directed percolation in disordered media, the number of active ("growth") sites in a growing cluster at criticality shows a power law, while the probability of a cluster to continue to grow shows logarithmic behavior.
△ Less
Submitted 16 April, 2017;
originally announced April 2017.
-
Uniqueness of the infinite noodle
Authors:
Nicolas Curien,
Gady Kozma,
Vladas Sidoravicius,
Laurent Tournier
Abstract:
Consider the graph obtained by superposition of an independent pair of uniform infinite non-crossing perfect matchings of the set of integers. We prove that this graph contains at most one infinite path. Several motivations are discussed.
Consider the graph obtained by superposition of an independent pair of uniform infinite non-crossing perfect matchings of the set of integers. We prove that this graph contains at most one infinite path. Several motivations are discussed.
△ Less
Submitted 23 January, 2017; v1 submitted 4 January, 2017;
originally announced January 2017.
-
Note on a one-dimensional system of annihilating particles
Authors:
Vladas Sidoravicius,
Laurent Tournier
Abstract:
We consider a system of annihilating particles where particles start from the points of a Poisson process on either the full-line or positive half-line and move at constant i.i.d. speeds until collision. When two particles collide, they annihilate. We assume the law of speeds to be symmetric. We prove almost sure annihilation of positive-speed particles started from the positive half-line, and exi…
▽ More
We consider a system of annihilating particles where particles start from the points of a Poisson process on either the full-line or positive half-line and move at constant i.i.d. speeds until collision. When two particles collide, they annihilate. We assume the law of speeds to be symmetric. We prove almost sure annihilation of positive-speed particles started from the positive half-line, and existence of a regime of survival of zero-speed particles on the full-line in the case when speeds can only take 3 values.
△ Less
Submitted 12 February, 2017; v1 submitted 19 October, 2016;
originally announced October 2016.
-
Lipschitz Embeddings of Random Fields
Authors:
Riddhipratim Basu,
Vladas Sidoravicius,
Allan Sly
Abstract:
We consider the problem of embedding one i.i.d.\ collection of Bernoulli random variables indexed by $\mathbb{Z}^d$ into an independent copy in an injective $M$-Lipschitz manner. For the case $d=1$, it was shown by Basu and Sly (PTRF, 2014) to be possible almost surely for sufficiently large $M$. In this paper we provide a multi-scale argument extending this result to higher dimensions.
We consider the problem of embedding one i.i.d.\ collection of Bernoulli random variables indexed by $\mathbb{Z}^d$ into an independent copy in an injective $M$-Lipschitz manner. For the case $d=1$, it was shown by Basu and Sly (PTRF, 2014) to be possible almost surely for sufficiently large $M$. In this paper we provide a multi-scale argument extending this result to higher dimensions.
△ Less
Submitted 5 September, 2016;
originally announced September 2016.
-
Brochette percolation
Authors:
Hugo Duminil-Copin,
Marcelo R. Hilario,
Gady Kozma,
Vladas Sidoravicius
Abstract:
We study bond percolation on the square lattice with one-dimensional inhomogeneities. Inhomogeneities are introduced in the following way: A vertical column on the square lattice is the set of vertical edges that project to the same vertex on $\mathbb{Z}$. Select vertical columns at random independently with a given positive probability. Keep (respectively remove) vertical edges in the selected co…
▽ More
We study bond percolation on the square lattice with one-dimensional inhomogeneities. Inhomogeneities are introduced in the following way: A vertical column on the square lattice is the set of vertical edges that project to the same vertex on $\mathbb{Z}$. Select vertical columns at random independently with a given positive probability. Keep (respectively remove) vertical edges in the selected columns, with probability $p$, (respectively $1-p$). All horizontal edges and vertical edges lying in unselected columns are kept (respectively removed) with probability $q$, (respectively $1-q$). We show that, if $p > p_c(\mathbb{Z}^2)$ (the critical point for homogeneous Bernoulli bond percolation) then $q$ can be taken strictly smaller then $p_c(\mathbb{Z}^2)$ in such a way that the probability that the origin percolates is still positive.
△ Less
Submitted 20 April, 2017; v1 submitted 17 August, 2016;
originally announced August 2016.
-
Phase transition for the Once-reinforced random walk on $\mathbb{Z}^d$-like trees
Authors:
Daniel Kious,
Vladas Sidoravicius
Abstract:
In this short paper, we consider the Once-reinforced random walk with reinforcement parameter $a$ on trees with bounded degree which are transient for the simple random walk. On each of these trees, we prove that there exists an explicit critical parameter $a_0$ such that the Once-reinforced random walk is almost surely recurrent if $a>a_0$ and almost surely transient if $a<a_0$. This provides the…
▽ More
In this short paper, we consider the Once-reinforced random walk with reinforcement parameter $a$ on trees with bounded degree which are transient for the simple random walk. On each of these trees, we prove that there exists an explicit critical parameter $a_0$ such that the Once-reinforced random walk is almost surely recurrent if $a>a_0$ and almost surely transient if $a<a_0$. This provides the first examples of phase transition for the Once-reinforced random walk.
△ Less
Submitted 22 August, 2017; v1 submitted 26 April, 2016;
originally announced April 2016.
-
Multi-Particle Diffusion Limited Aggregation
Authors:
Vladas Sidoravicius,
Alexandre Stauffer
Abstract:
We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter μ. In addition, there is an aggregate, which initially consists of the origin. Non-aggregated particles move as continuous time simple random walks obeying the exclusion rule, whereas aggregated particles do…
▽ More
We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter μ. In addition, there is an aggregate, which initially consists of the origin. Non-aggregated particles move as continuous time simple random walks obeying the exclusion rule, whereas aggregated particles do not move. The aggregate grows by attaching particles to its surface whenever a particle attempts to jump onto it. This evolution is referred to as multi-particle diffusion limited aggregation.
Our main result states that if on d>1 the initial density of particles is large enough, then with positive probability the aggregate has linearly growing arms, i.e. if F(t) denotes the point of the aggregate furthest away from the origin at time t>0, then there exists a constant c>0 so that |F(t)|>ct, for all t eventually.
The key conceptual element of our analysis is the introduction and study of a new growth process. Consider a first passage percolation process, called type 1, starting from the origin. Whenever type 1 is about to occupy a new vertex, with positive probability, instead of doing it, it gives rise to another first passage percolation process, called type 2, which starts to spread from that vertex. Each vertex gets occupied only by the process that arrives to it first. This process may have three phases: an extinction phase, where type 1 gets eventually surrounded by type 2 clusters, a coexistence phase, where infinite clusters of both types emerge, and a strong survival phase, where type 1 produces an infinite cluster that successfully surrounds all type 2 clusters. Understanding the behavior of this process in its various phases is of mathematical interest on its own right. We establish the existence of a strong survival phase, and use this to show our main result.
△ Less
Submitted 19 April, 2019; v1 submitted 10 March, 2016;
originally announced March 2016.
-
Critical fragmentation properties of random drilling: How many random holes need to be drilled to collapse a wooden cube?
Authors:
K. J. Schrenk,
M. R. Hilário,
V. Sidoravicius,
N. A. M. Araújo,
H. J. Herrmann,
M. Thielmann,
A. Teixeira
Abstract:
A solid wooden cube fragments into pieces as we sequentially drill holes through it randomly. This seemingly straightforward observation encompasses deep and nontrivial geometrical and probabilistic behavior that is discussed here. Combining numerical simulations and rigorous results, we find off-critical scale-free behavior and a continuous transition at a critical density of holes that significa…
▽ More
A solid wooden cube fragments into pieces as we sequentially drill holes through it randomly. This seemingly straightforward observation encompasses deep and nontrivial geometrical and probabilistic behavior that is discussed here. Combining numerical simulations and rigorous results, we find off-critical scale-free behavior and a continuous transition at a critical density of holes that significantly differs from classical percolation.
△ Less
Submitted 14 January, 2016;
originally announced January 2016.
-
Coarsening with a frozen vertex
Authors:
M. Damron,
H. Kogan,
C. M. Newman,
V. Sidoravicius
Abstract:
In the standard nearest-neighbor coarsening model with state space $\{-1,+1\}^{\mathbb{Z}^2}$ and initial state chosen from symmetric product measure, it is known (see~\cite{NNS}) that almost surely, every vertex flips infinitely often. In this paper, we study the modified model in which a single vertex is frozen to $+1$ for all time, and show that every other site still flips infinitely often. Th…
▽ More
In the standard nearest-neighbor coarsening model with state space $\{-1,+1\}^{\mathbb{Z}^2}$ and initial state chosen from symmetric product measure, it is known (see~\cite{NNS}) that almost surely, every vertex flips infinitely often. In this paper, we study the modified model in which a single vertex is frozen to $+1$ for all time, and show that every other site still flips infinitely often. The proof combines stochastic domination (attractivity) and influence propagation arguments.
△ Less
Submitted 28 December, 2015;
originally announced December 2015.
-
Bernoulli line percolation
Authors:
Marcelo R. Hilário,
Vladas Sidoravicius
Abstract:
We introduce a percolation model on $\mathbb{Z}^d$, $d \geq 3$, in which the discrete lines of vertices that are parallel to the coordinate axis are entirely removed at random and independently of each other. In this way a vertex belongs to the vacant set $\mathcal{V}$ if and only if none of the $d$ lines to which it belongs, is removed. We show the existence of a phase transition for…
▽ More
We introduce a percolation model on $\mathbb{Z}^d$, $d \geq 3$, in which the discrete lines of vertices that are parallel to the coordinate axis are entirely removed at random and independently of each other. In this way a vertex belongs to the vacant set $\mathcal{V}$ if and only if none of the $d$ lines to which it belongs, is removed. We show the existence of a phase transition for $\mathcal{V}$ as the probability of removing the lines is varied. We also establish that, in the certain region of parameters space where $\mathcal{V}$ contains an infinite component, the truncated connectivity function has power-law decay, while inside the region where $\mathcal{V}$ has no infinite component, there is a transition from exponential to power-law decay. In the particular case $d=3$ the power-law decay extends through all the region where $\mathcal{V}$ has an infinite connected component. We also show that the number of infinite connected components of $\mathcal{V}$ is either $0$, $1$ or $\infty$.
△ Less
Submitted 21 September, 2015;
originally announced September 2015.
-
Continuity of the phase transition for planar random-cluster and Potts models with $1\le q\le4$
Authors:
Hugo Duminil-Copin,
Vladas Sidoravicius,
Vincent Tassion
Abstract:
This article studies the planar Potts model and its random-cluster representation. We show that the phase transition of the nearest-neighbor ferromagnetic $q$-state Potts model on $\mathbb Z^2$ is continuous for $q\in\{2,3,4\}$, in the sense that there exists a unique Gibbs state, or equivalently that there is no ordering for the critical Gibbs states with monochromatic boundary conditions. The pr…
▽ More
This article studies the planar Potts model and its random-cluster representation. We show that the phase transition of the nearest-neighbor ferromagnetic $q$-state Potts model on $\mathbb Z^2$ is continuous for $q\in\{2,3,4\}$, in the sense that there exists a unique Gibbs state, or equivalently that there is no ordering for the critical Gibbs states with monochromatic boundary conditions. The proof uses the random-cluster model with cluster-weight $q\ge1$ (note that $q$ is not necessarily an integer) and is based on two ingredients:
1. The fact that the two-point function for the free state decays sub-exponentially fast for cluster-weights $1\le q\le 4$, which is derived studying parafermionic observables on a discrete Riemann surface.
2. A new result proving the equivalence of several properties of critical random-cluster models:
- the absence of infinite-cluster for wired boundary conditions,
- the uniqueness of infinite-volume measures,
- the sub-exponential decay of the two-point function for free boundary conditions,
- a Russo-Seymour-Welsh type result on crossing probabilities in rectangles with arbitrary boundary conditions.
The result leads to a number of consequences concerning the scaling limit of the random-cluster model with $1\le q \le 4$. It shows that the family of interfaces (for instance for Dobrushin boundary conditions) are tight when taking the scaling limit and that any sub-sequential limit can be parametrized by a Loewner chain. We also study the effect of boundary conditions on these sub-sequential limits. Let us mention that the result should be instrumental in the study of critical exponents as well.
△ Less
Submitted 15 May, 2015;
originally announced May 2015.
-
Absorbing-state transition for Stochastic Sandpiles and Activated Random Walks
Authors:
Vladas Sidoravicius,
Augusto Teixeira
Abstract:
We study the dynamics of two conservative lattice gas models on the infinite d-dimensional hypercubic lattice: the Activated Random Walks (ARW) and the Stochastic Sandpiles Model (SSM), introduced in the physics literature in the early nineties. Theoretical arguments and numerical analysis predicted that the ARW and SSM undergo a phase transition between an absorbing phase and an active phase as t…
▽ More
We study the dynamics of two conservative lattice gas models on the infinite d-dimensional hypercubic lattice: the Activated Random Walks (ARW) and the Stochastic Sandpiles Model (SSM), introduced in the physics literature in the early nineties. Theoretical arguments and numerical analysis predicted that the ARW and SSM undergo a phase transition between an absorbing phase and an active phase as the initial density crosses a critical threshold. However a rigorous proof of the existence of an absorbing phase was known only for one-dimensional systems. In the present work we establish the existence of such phase transition in any dimension. Moreover, we obtain several quantitative bounds for how fast the activity ceases at a given site or on a finite system. The multi-scale analysis developed here can be extended to other contexts providing an efficient tool to study non-equilibrium phase transitions.
△ Less
Submitted 22 December, 2014;
originally announced December 2014.
-
Partial sums of biased random multiplicative functions
Authors:
Marco Aymone,
Vladas Sidoravicius
Abstract:
Let $\mathcal{P}$ be the set of the primes. We consider a class of random multiplicative functions $f$ supported on the squarefree integers, such that $\{f(p)\}_{p\in\mathcal{P}}$ form a sequence of $\pm1$ valued independent random variables with $\mathbb{E} f(p)<0$, $\forall p\in \mathcal{P}$. The function $f$ is called strongly biased (towards classical Möbius function), if…
▽ More
Let $\mathcal{P}$ be the set of the primes. We consider a class of random multiplicative functions $f$ supported on the squarefree integers, such that $\{f(p)\}_{p\in\mathcal{P}}$ form a sequence of $\pm1$ valued independent random variables with $\mathbb{E} f(p)<0$, $\forall p\in \mathcal{P}$. The function $f$ is called strongly biased (towards classical Möbius function), if $\sum_{p\in\mathcal{P}}\frac{f(p)}{p}=-\infty$ a.s., and it is weakly biased if $\sum_{p\in\mathcal{P}}\frac{f(p)}{p} $ converges a.s. Let $M_f(x):=\sum_{n\leq x}f(n)$. We establish a number of necessary and sufficient conditions for $M_f(x)=o(x^{1-α})$ for some $α>0$, a.s., when $f$ is strongly or weakly biased, and prove that the Riemann Hypothesis holds if and only if $M_{f_α}(x)=o(x^{1/2+ε})$ for all $ε>0$ a.s., for each $α>0$, where $\{f_α\}_α$ is a certain family of weakly biased random multiplicative functions.
△ Less
Submitted 1 December, 2015; v1 submitted 2 December, 2014;
originally announced December 2014.
-
Bi-Lipschitz Expansion of Measurable Sets
Authors:
Riddhipratim Basu,
Vladas Sidoravicius,
Allan Sly
Abstract:
We show that for $0<γ, γ' <1$ and for measurable subsets of the unit square with Lebesgue measure $γ$ there exist bi-Lipschitz maps with bounded Lipschitz constant (uniformly over all such sets) which are identity on the boundary and increases the Lebesgue measure of the set to at least $1-γ'$.
We show that for $0<γ, γ' <1$ and for measurable subsets of the unit square with Lebesgue measure $γ$ there exist bi-Lipschitz maps with bounded Lipschitz constant (uniformly over all such sets) which are identity on the boundary and increases the Lebesgue measure of the set to at least $1-γ'$.
△ Less
Submitted 20 November, 2014;
originally announced November 2014.
-
Scheduling of non-colliding random walks
Authors:
Riddhipratim Basu,
Vladas Sidoravicius,
Allan Sly
Abstract:
On the complete graph ${\cal{K}}_M$ with $M \ge3$ vertices consider two independent discrete time random walks $\mathbb{X}$ and $\mathbb{Y}$, choosing their steps uniformly at random. A pair of trajectories $\mathbb{X} = \{ X_1, X_2, \dots \}$ and $\mathbb{Y} = \{Y_1, Y_2, \dots \}$ is called {\it{non-colliding}}, if by delaying their jump times one can keep both walks at distinct vertices forever…
▽ More
On the complete graph ${\cal{K}}_M$ with $M \ge3$ vertices consider two independent discrete time random walks $\mathbb{X}$ and $\mathbb{Y}$, choosing their steps uniformly at random. A pair of trajectories $\mathbb{X} = \{ X_1, X_2, \dots \}$ and $\mathbb{Y} = \{Y_1, Y_2, \dots \}$ is called {\it{non-colliding}}, if by delaying their jump times one can keep both walks at distinct vertices forever. It was conjectured by P. Winkler that for large enough $M$ the set of pairs of non-colliding trajectories $\{\mathbb{X},\mathbb{Y} \} $ has positive measure. N. Alon translated this problem to the language of coordinate percolation, a class of dependent percolation models, which in most situations is not tractable by methods of Bernoulli percolation. In this representation Winkler's conjecture is equivalent to the existence of an infinite open cluster for large enough $M$. In this paper we establish the conjecture.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.
-
Coarsening dynamics on $\mathbb{Z}^d$ with frozen vertices
Authors:
Michael Damron,
Sinziana M. Eckner,
Hana Kogan,
Charles M. Newman,
Vladas Sidoravicius
Abstract:
We study Markov processes in which $\pm 1$-valued random variables $σ_x(t), x\in \mathbb{Z}^d$, update by taking the value of a majority of their nearest neighbors or else tossing a fair coin in case of a tie. In the presence of a random environment of frozen plus (resp., minus) vertices with density $ρ^+$ (resp., $ρ^-$), we study the prevalence of vertices that are (eventually) fixed plus or fixe…
▽ More
We study Markov processes in which $\pm 1$-valued random variables $σ_x(t), x\in \mathbb{Z}^d$, update by taking the value of a majority of their nearest neighbors or else tossing a fair coin in case of a tie. In the presence of a random environment of frozen plus (resp., minus) vertices with density $ρ^+$ (resp., $ρ^-$), we study the prevalence of vertices that are (eventually) fixed plus or fixed minus or flippers (changing forever). Our main results are that, for $ρ^+ >0$ and $ρ^- =0$, all sites are fixed plus, while for $ρ^+ >0$ and $ρ^-$ very small (compared to $ρ^+$), the fixed minus and flippers together do not percolate. We also obtain some results for deterministic placement of frozen vertices.
△ Less
Submitted 2 October, 2014;
originally announced October 2014.
-
Stochastic Perturbations of Convex Billiards
Authors:
Roberto Markarian,
Leonardo T. Rolla,
Vladas Sidoravicius,
Fabio A. Tal,
Maria E. Vares
Abstract:
We consider a strictly convex billiard table with $C^2$ boundary, with the dynamics subjected to random perturbations. Each time the billiard ball hits the boundary its reflection angle has a random perturbation. The perturbation distribution corresponds to the physical situation where either the scale of the surface irregularities is smaller than but comparable to the diameter of the reflected ob…
▽ More
We consider a strictly convex billiard table with $C^2$ boundary, with the dynamics subjected to random perturbations. Each time the billiard ball hits the boundary its reflection angle has a random perturbation. The perturbation distribution corresponds to the physical situation where either the scale of the surface irregularities is smaller than but comparable to the diameter of the reflected object, or the billiard ball is not perfectly rigid. We prove that for a large class of such perturbations the resulting Markov chain is uniformly ergodic, although this is not true in general.
△ Less
Submitted 13 June, 2018; v1 submitted 19 September, 2014;
originally announced September 2014.
-
Last Passage Percolation with a Defect Line and the Solution of the Slow Bond Problem
Authors:
Riddhipratim Basu,
Vladas Sidoravicius,
Allan Sly
Abstract:
We address the question of how a localized microscopic defect, especially if it is small with respect to certain dynamic parameters, affects the macroscopic behavior of a system. In particular we consider two classical exactly solvable models: Ulam's problem of the maximal increasing sequence and the totally asymmetric simple exclusion process. For the first model, using its representation as a Po…
▽ More
We address the question of how a localized microscopic defect, especially if it is small with respect to certain dynamic parameters, affects the macroscopic behavior of a system. In particular we consider two classical exactly solvable models: Ulam's problem of the maximal increasing sequence and the totally asymmetric simple exclusion process. For the first model, using its representation as a Poissonian version of directed last passage percolation on $\mathbb R^2$, we introduce the defect by placing a positive density of extra points along the diagonal line. For the latter, the defect is produced by decreasing the jump rate of each particle when it crosses the origin.
The powerful algebraic tools for studying these processes break down in the perturbed versions of the models. Taking a more geometric approach we show that in both cases the presence of an arbitrarily small defect affects the macroscopic behavior of the system: in Ulam's problem the time constant increases, and for the exclusion process the flux of particles decreases. This, in particular, settles the longstanding Slow Bond Problem.
△ Less
Submitted 7 April, 2016; v1 submitted 15 August, 2014;
originally announced August 2014.
-
Monotone interaction of walk and graph: recurrence versus transience
Authors:
Amir Dembo,
Ruojun Huang,
Vladas Sidoravicius
Abstract:
We consider recurrence versus transience for models of random walks on domains of $\mathbb{Z}^d$, in which monotone interaction enforces domain growth as a result of visits by the walk (or probes it sent), to the neighborhood of domain boundary.
We consider recurrence versus transience for models of random walks on domains of $\mathbb{Z}^d$, in which monotone interaction enforces domain growth as a result of visits by the walk (or probes it sent), to the neighborhood of domain boundary.
△ Less
Submitted 14 June, 2014;
originally announced June 2014.
-
Absence of infinite cluster for critical Bernoulli percolation on slabs
Authors:
Hugo Duminil-Copin,
Vladas Sidoravicius,
Vincent Tassion
Abstract:
We prove that for Bernoulli percolation on a graph $\mathbb{Z}^2\times\{0,\dots,k\}$ ($k\ge 0$), there is no infinite cluster at criticality, almost surely. The proof extends to finite range Bernoulli percolation models on $\mathbb{Z}^2$ which are invariant under $π/2$-rotation and reflection.
We prove that for Bernoulli percolation on a graph $\mathbb{Z}^2\times\{0,\dots,k\}$ ($k\ge 0$), there is no infinite cluster at criticality, almost surely. The proof extends to finite range Bernoulli percolation models on $\mathbb{Z}^2$ which are invariant under $π/2$-rotation and reflection.
△ Less
Submitted 28 January, 2014;
originally announced January 2014.
-
Random Walk on Random Walks
Authors:
Marcelo Hilário,
Frank den Hollander,
Vladas Sidoravicius,
Renato Soares dos Santos,
Augusto Teixeira
Abstract:
In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $ρ\in (0,\infty)$. At each step the random walk performs a nearest-neighbour jump, moving to the right with probability $p_{\circ}$ when it is on a vacant site and probability…
▽ More
In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $ρ\in (0,\infty)$. At each step the random walk performs a nearest-neighbour jump, moving to the right with probability $p_{\circ}$ when it is on a vacant site and probability $p_{\bullet}$ when it is on an occupied site. Assuming that $p_\circ \in (0,1)$ and $p_\bullet \neq \tfrac12$, we show that the position of the random walk satisfies a strong law of large numbers, a functional central limit theorem and a large deviation bound, provided $ρ$ is large enough. The proof is based on the construction of a renewal structure together with a multiscale renormalisation argument.
△ Less
Submitted 10 September, 2015; v1 submitted 17 January, 2014;
originally announced January 2014.
-
Phase transition for finite-speed detection among moving particles
Authors:
Vladas Sidoravicius,
Alexandre Stauffer
Abstract:
Consider the model where particles are initially distributed on $\mathbb{Z}^d, \, d\geq 2$, according to a Poisson point process of intensity $λ>0$, and are moving in continuous time as independent simple symmetric random walks. We study the escape versus detection problem, in which the target, initially placed at the origin of $\mathbb{Z}^d, \, d\geq 2$, and changing its location on the lattice i…
▽ More
Consider the model where particles are initially distributed on $\mathbb{Z}^d, \, d\geq 2$, according to a Poisson point process of intensity $λ>0$, and are moving in continuous time as independent simple symmetric random walks. We study the escape versus detection problem, in which the target, initially placed at the origin of $\mathbb{Z}^d, \, d\geq 2$, and changing its location on the lattice in time according to some rule, is said to be detected if at some finite time its position coincides with the position of a particle. We consider the case where the target can move with speed at most 1, according to any continuous function and can adapt its motion based on the location of the particles. We show that there exists sufficiently small $λ_* > 0$, so that if the initial density of particles $λ< λ_*$, then the target can avoid detection forever.
△ Less
Submitted 30 December, 2013;
originally announced December 2013.
-
Planar lattices do not recover from forest fires
Authors:
Demeter Kiss,
Ioan Manolescu,
Vladas Sidoravicius
Abstract:
Self-destructive percolation with parameters $p,δ$ is obtained by taking a site percolation configuration with parameter $p$, closing all sites belonging to infinite clusters, then opening every closed site with probability $δ$, independently of the rest. Call $θ(p,δ)$ the probability that the origin is in an infinite cluster in the configuration thus obtained. For two-dimensional lattices, we sho…
▽ More
Self-destructive percolation with parameters $p,δ$ is obtained by taking a site percolation configuration with parameter $p$, closing all sites belonging to infinite clusters, then opening every closed site with probability $δ$, independently of the rest. Call $θ(p,δ)$ the probability that the origin is in an infinite cluster in the configuration thus obtained. For two-dimensional lattices, we show the existence of $δ>0$ such that, for any $p>p_c$, $θ(p,δ)=0$. This proves the conjecture of van den Berg and Brouwer [Random Structures Algorithms 24 (2004) 480-501], who introduced the model. Our results combined with those of van den Berg and Brouwer [Random Structures Algorithms 24 (2004) 480-501] imply the nonexistence of the infinite parameter forest-fire model. The methods herein apply to site and bond percolation on any two-dimensional planar lattice with sufficient symmetry.
△ Less
Submitted 21 December, 2015; v1 submitted 25 December, 2013;
originally announced December 2013.
-
Walking within growing domains: recurrence versus transience
Authors:
Amir Dembo,
Ruojun Huang,
Vladas Sidoravicius
Abstract:
For normally reflected Brownian motion and for simple random walk on independently growing in time d-dimensional domains, d>=3, we establish a sharp criterion for recurrence versus transience in terms of the growth rate.
For normally reflected Brownian motion and for simple random walk on independently growing in time d-dimensional domains, d>=3, we establish a sharp criterion for recurrence versus transience in terms of the growth rate.
△ Less
Submitted 26 August, 2014; v1 submitted 16 December, 2013;
originally announced December 2013.
-
Lower bound for the escape probability in the Lorentz Mirror Model on the lattice
Authors:
Gady Kozma,
Vladas Sidoravicius
Abstract:
We show that in the Lorentz mirror model, at any density of mirrors, the probability of a particle starting at the origin to reach distance n is at least 1/(2n+1).
We show that in the Lorentz mirror model, at any density of mirrors, the probability of a particle starting at the origin to reach distance n is at least 1/(2n+1).
△ Less
Submitted 28 November, 2013;
originally announced November 2013.
-
Inhomogeneous first-passage percolation
Authors:
Daniel Ahlberg,
Michael Damron,
Vladas Sidoravicius
Abstract:
We study first-passage percolation where edges in the left and right half-planes are assigned values according to different distributions. We show that the asymptotic growth of the resulting inhomogeneous first-passage process obeys a shape theorem, and we express the limiting shape in terms of the limiting shapes for the homogeneous processes for the two weight distributions. We further show that…
▽ More
We study first-passage percolation where edges in the left and right half-planes are assigned values according to different distributions. We show that the asymptotic growth of the resulting inhomogeneous first-passage process obeys a shape theorem, and we express the limiting shape in terms of the limiting shapes for the homogeneous processes for the two weight distributions. We further show that there exist pairs of distributions for which the rate of growth in the vertical direction is strictly larger than the rate of growth of the homogeneous process with either of the two distributions, and that this corresponds to the creation of a defect along the vertical axis in the form of a `pyramid'.
△ Less
Submitted 16 November, 2013;
originally announced November 2013.
-
Random Currents and Continuity of Ising Model's Spontaneous Magnetization
Authors:
Michael Aizenman,
Hugo Duminil-Copin,
Vladas Sidoravicius
Abstract:
The spontaneous magnetization is proved to vanish continuously at the critical temperature for a class of ferromagnetic Ising spin systems which includes the nearest neighbor ferromagnetic Ising spin model on $\mathbb Z^d$ in $d=3$ dimensions. The analysis applies also to higher dimensions, for which the result is already known, and to systems with interactions of power law decay. The proof employ…
▽ More
The spontaneous magnetization is proved to vanish continuously at the critical temperature for a class of ferromagnetic Ising spin systems which includes the nearest neighbor ferromagnetic Ising spin model on $\mathbb Z^d$ in $d=3$ dimensions. The analysis applies also to higher dimensions, for which the result is already known, and to systems with interactions of power law decay. The proof employs in an essential way an extension of Ising model's random current representation to the model's infinite volume limit. Using it, we relate the continuity of the magnetization to the vanishing of the free boundary condition Gibbs state's Long Range Order parameter. For reflection positive models the resulting criterion for continuity may be established through the infrared bound for all but the borderline case, of the one dimensional model with $1/r^2$ interaction, for which the spontaneous magnetization is known to be discontinuous at $T_c$.
△ Less
Submitted 29 June, 2014; v1 submitted 8 November, 2013;
originally announced November 2013.
-
Embedding binary sequences into Bernoulli site percolation on $\mathbb{Z}^3$
Authors:
Marcelo R. Hilário,
Bernardo N. B. de Lima,
Pierre Nolin,
Vladas Sidoravicius
Abstract:
We investigate the problem of embedding infinite binary sequences into Bernoulli site percolation on $\mathbb{Z}^d$ with parameter $p$, known also as percolation of words.\ In 1995, I.\ Benjamini and H.\ Kesten proved that, for $d \geq 10$ and $p=1/2$, all sequences can be embedded, almost surely. They conjectured that the same should hold for $d \geq 3$. In this paper we consider $d \geq 3$ and…
▽ More
We investigate the problem of embedding infinite binary sequences into Bernoulli site percolation on $\mathbb{Z}^d$ with parameter $p$, known also as percolation of words.\ In 1995, I.\ Benjamini and H.\ Kesten proved that, for $d \geq 10$ and $p=1/2$, all sequences can be embedded, almost surely. They conjectured that the same should hold for $d \geq 3$. In this paper we consider $d \geq 3$ and $p \in (p_c(d), 1-p_c(d))$, where $p_c(d)<1/2$ is the critical threshold for site percolation on $\mathbb{Z}^d$. We show that there exists an integer $M = M (p)$, such that, a.s., every binary sequence, for which every run of consecutive {0s} or {1s} contains at least $M$ digits, can be embedded.
△ Less
Submitted 19 October, 2013;
originally announced October 2013.
-
Fixation for coarsening dynamics in 2D slabs
Authors:
Michael Damron,
Hana Kogan,
Charles M. Newman,
Vladas Sidoravicius
Abstract:
For the zero temperature limit of Ising Glauber Dynamics on 2D slabs the existence or nonexistence of vertices that do not fixate is determined as a function of slab thickness.
For the zero temperature limit of Ising Glauber Dynamics on 2D slabs the existence or nonexistence of vertices that do not fixate is determined as a function of slab thickness.
△ Less
Submitted 4 October, 2013;
originally announced October 2013.