Source author record

Vladas Sidoravicius

Vladas Sidoravicius appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

39works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

39 published item(s)

preprint2022arXiv

Dependent Percolation on $\mathbb{Z}^2$

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)).

preprint2021arXiv

Three-speed ballistic annihilation: phase transition and universality

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.

preprint2020arXiv

Averaging Principle and Shape Theorem for a Growth Model with Memory

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.

preprint2020arXiv

Bernoulli Hyperplane Percolation

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.

preprint2020arXiv

Limit set of branching random walks on hyperbolic groups

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.

preprint2020arXiv

One-dimensional Multi-particle DLA -- a PDE approach

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.

preprint2020arXiv

The Constrained-degree percolation model

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.

preprint2016arXiv

Last Passage Percolation with a Defect Line and the Solution of the Slow Bond Problem

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.

preprint2015arXiv

Bernoulli and self-destructive percolation on non-amenable graphs

In this note we study some properties of infinite percolation clusters on non-amenable graphs. In particular, we study the percolative properties of the complement of infinite percolation clusters. An approach based on mass-transport is adapted to show that for a large class of non-amenable graphs, the graph obtained by removing each site contained in an infinite percolation cluster has critical percolation threshold which can be arbitrarily close to the critical threshold for the original graph, almost surely, as p approaches p_c. Closely related is the self-destructive percolation process, introduced by J. van den Berg and R. Brouwer, for which we prove that an infinite cluster emerges for any small reinforcement.

preprint2015arXiv

Bernoulli line percolation

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$.

preprint2015arXiv

Continuity of the phase transition for planar random-cluster and Potts models with $1\le q\le4$

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.

preprint2015arXiv

Greedy walk on the real line

We consider a self-interacting process described in terms of a single-server system with service stations at each point of the real line. The customer arrivals are given by a Poisson point processes on the space-time half plane. The server adopts a greedy routing mechanism, traveling toward the nearest customer, and ignoring new arrivals while in transit. We study the trajectories of the server and show that its asymptotic position diverges logarithmically in time.

preprint2015arXiv

Planar lattices do not recover from forest fires

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.

preprint2015arXiv

Random Walk on Random Walks

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.

preprint2014arXiv

Absorbing-state transition for Stochastic Sandpiles and Activated Random Walks

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.

preprint2014arXiv

Coarsening dynamics on $\mathbb{Z}^d$ with frozen vertices

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.

preprint2014arXiv

Scheduling of non-colliding random walks

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.

preprint2013arXiv

Coarsening in 2D slabs

We study coarsening; that is, the zero-temperature limit of Glauber dynamics in the standard Ising model on slabs S_k = Z^2 x {0, ..., k-1} of all thicknesses k \geq 2 (with free and periodic boundary conditions in the third coordinate). We show that with free boundary conditions, for k \geq 3, some sites fixate for large times and some do not, whereas for k=2, all sites fixate. With periodic boundary conditions, for k \geq 4, some sites fixate and others do not, while for k=2 and 3, all sites fixate.

preprint2013arXiv

Embedding binary sequences into Bernoulli site percolation on $\mathbb{Z}^3$

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.

preprint2013arXiv

Inhomogeneous first-passage percolation

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'.

preprint2013arXiv

Phase transition for finite-speed detection among moving particles

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.

preprint2013arXiv

Random walk in a high density dynamic random environment

The goal of this note is to prove a law of large numbers for the empirical speed of a green particle that performs a random walk on top of a field of red particles which themselves perform independent simple random walks on $\Z^d$, $d \geq 1$. The red particles jump at rate 1 and are in a Poisson equilibrium with density $μ$. The green particle also jumps at rate 1, but uses different transition kernels $p'$ and $p''$ depending on whether it sees a red particle or not. It is shown that, in the limit as $μ\to\infty$, the speed of the green particle tends to the average jump under $p'$. This result is far from surprising, but it is non-trivial to prove. The proof that is given in this note is based on techniques that were developed in \cite{KeSi} to deal with spread-of-infection models. The main difficulty is that, due to particle conservation, space-time correlations in the field of red particles decay slowly. This places the problem in a class of random walks in dynamic random environments for which scaling laws are hard to obtain.

preprint2012arXiv

Cylinders' percolation in three dimensions

We study the complementary set of a Poissonian ensemble of infinite cylinders in R^3, for which an intensity parameter u > 0 controls the amount of cylinders to be removed from the ambient space. We establish a non-trivial phase transition, for the existence of an unbounded connected component of this set, as u crosses a critical non-degenerate intensity u*. We moreover show that this complementary set percolates in a sufficiently thick slab, in spite of the fact that it does not percolate in any given plane of R^3, regardless of the choice of u.

preprint2012arXiv

Law of large numbers for non-elliptic random walks in dynamic random environments

We prove a law of large numbers for a class of $\Z^d$-valued random walks in dynamic random environments, including non-elliptic examples. We assume for the random environment a mixing property called \emph{conditional cone-mixing} and that the random walk tends to stay inside wide enough space-time cones. The proof is based on a generalization of a regeneration scheme developed by Comets and Zeitouni for static random environments and adapted by Avena, den Hollander and Redig to dynamic random environments. A number of one-dimensional examples are given. In some cases, the sign of the speed can be determined.

preprint2012arXiv

On the compatibility of binary sequences

An ordered pair of semi-infinite binary sequences $(η,ξ)$ is said to be compatible if there is a way of removing a certain number (possibly infinite) of ones from $η$ and zeroes from $ξ$, whichwould map both sequences to the same semi-infinite sequence. This notion was introduced by Peter Winkler, who also posed the following question: $η$ and $ξ$ being independent i.i.d. Bernoulli sequences with parameters $p^\prime$ and $p$ respectively, does it exist $(p', p)$ so that the set of compatible pairs has positive measure? It is known that this does not happen for $p$ and $p^\prime$ very close to 1/2. In the positive direction, we construct, for any $ε> 0$, a deterministic binary sequence $η_ε$ whose set of zeroes has Hausdorff dimension larger than $1-ε$, and such that $\mathbb{P}_p {ξ\colon (η_ε,ξ) \text {is compatible}} > 0$ for $p$ small enough, where $\mathbb{P}_p$ stands for the product Bernoulli measure with parameter $p$.

preprint2012arXiv

Oriented percolation in a random environment

On the lattice $\widetilde{\mathbb Z}^2_+:={(x,y)\in \mathbb Z \times \mathbb Z_+\colon x+y \text{is even}}$ we consider the following oriented (northwest-northeast) site percolation: the lines $H_i:={(x,y)\in \widetilde {\mathbb Z}^2_+ \colon y=i}$ are first declared to be bad or good with probabilities $\de$ and $1-\de$ respectively, independently of each other. Given the configuration of lines, sites on good lines are open with probability $p_{_G}>p_c$, the critical probability for the standard oriented site percolation on $\mathbb Z_+ \times \mathbb Z_+$, and sites on bad lines are open with probability $p_{_B}$, some small positive number, independently of each other. We show that given any pair $p_{_G}>p_c$ and $p_{_B}>0$, there exists a $δ(p_{_G}, p_{_B})>0$ small enough, so that for $δ\le δ(p_G,p_B)$ there is a strictly positive probability of oriented percolation to infinity from the origin.

preprint2009arXiv

Connectivity Bounds for the Vacant Set of Random Interlacements

The model of random interlacements on Z^d, d bigger or equal to 3, was recently introduced in arXiv:0704.2560. A non-negative parameter u parametrizes the density of random interlacements on Z^d. In the present note we investigate the connectivity properties of the vacant set left by random interlacements at level u, in the non-percolative regime, where u is bigger than the non-degenerate critical parameter for percolation of the vacant set, see arXiv:0704.2560, arXiv:0808.3344. We prove a stretched exponential decay of the connectivity function for the vacant set at level u, when u is bigger than an other critical parameter. It is presently an open problem whether these two critical parameters actually coincide.