arXiv subjects
Publications and source records attributed to Vladas Sidoravicius.
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.
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 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.
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.
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.
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$.
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.
We show that in high dimensional Bernoulli percolation, removing from a thin infinite cluster a much thinner infinite cluster leaves an infinite component. This observation has implications for the van den Berg-Brouwer forest fire process, also known as self-destructive percolation, for dimension high enough.
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.
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.
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.
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.
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-γ'$.
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.
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.
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.
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$.
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.