-
Percolation with random one-dimensional reinforcements
Authors:
A. Nascimento,
R. Sanchis,
D. Ungaretti
Abstract:
We study inhomogeneous Bernoulli bond percolation on the graph $G \times \mathbb{Z}$, where $G$ is a connected quasi-transitive graph. The inhomogeneity is introduced through a random region $R$ around the origin axis $\{0\}\times\mathbb{Z}$, where each edge in $R$ is open with probability $q$ and all other edges are open with probability $p$. When the region $R$ is defined by stacking or overlapp…
▽ More
We study inhomogeneous Bernoulli bond percolation on the graph $G \times \mathbb{Z}$, where $G$ is a connected quasi-transitive graph. The inhomogeneity is introduced through a random region $R$ around the origin axis $\{0\}\times\mathbb{Z}$, where each edge in $R$ is open with probability $q$ and all other edges are open with probability $p$. When the region $R$ is defined by stacking or overlapping boxes with random radii centered along the origin axis, we derive conditions on the moments of the radii, based on the growth properties of $G$, so that for any subcritical $p$ and any $q<1$, the non-percolative phase persists.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
A note on oriented percolation with inhomogeneities and strict inequalities
Authors:
Bernardo N. B. de Lima,
Daniel Ungaretti,
Maria Eulália Vares
Abstract:
This note was motivated by natural questions related to oriented percolation on a layered environment that introduces long range dependence. As a convenient tool, we are led to deal with questions on the strict decrease of the percolation parameter in the oriented setup when an extra dimension is added.
This note was motivated by natural questions related to oriented percolation on a layered environment that introduces long range dependence. As a convenient tool, we are led to deal with questions on the strict decrease of the percolation parameter in the oriented setup when an extra dimension is added.
△ Less
Submitted 31 May, 2024;
originally announced May 2024.
-
A Central Limit Theorem for intransitive dice
Authors:
Luis G. Coelho,
Tertuliano Franco,
Lael V. Lima,
João P. C. de Paula,
João V. A. Pimenta,
Guilherme L. F. Silva,
Daniel Ungaretti
Abstract:
Intransitive dice $D^{(1)}, \ldots, D^{(\ell)}$ are dice such that $D^{(1)}$ has advantage when played against $D^{(2)}$, dice $D^{(2)}$ has advantage when played against $D^{(3)}$ and so on, up to $D^{(\ell)}$, which has advantage over $D^{(1)}$. In this twofold work, we first present (deterministic) results on the existence of general intransitive dice. Second and mainly, a central limit theorem…
▽ More
Intransitive dice $D^{(1)}, \ldots, D^{(\ell)}$ are dice such that $D^{(1)}$ has advantage when played against $D^{(2)}$, dice $D^{(2)}$ has advantage when played against $D^{(3)}$ and so on, up to $D^{(\ell)}$, which has advantage over $D^{(1)}$. In this twofold work, we first present (deterministic) results on the existence of general intransitive dice. Second and mainly, a central limit theorem for the vector of normalized victories of a die against the next one in the list when the faces of a die are i.i.d.\ random variables and all dice are independent, but different dice may have distinct distributions associated with them, as well as they may have distinct numbers of faces. Exploiting this central limit theorem, we derive two major consequences. First, we are able to obtain first order exponential asymptotics for the number of $\ell$-tuples of intransitive dice, when the number of faces of the dice grows. Second, we obtain a criterion to ensure that the asymptotic probability of observing intransitive dice is null, which applies to many cases, including all continuous distributions and many discrete ones.
△ Less
Submitted 8 November, 2024; v1 submitted 25 October, 2023;
originally announced October 2023.
-
Results on the contact process with dynamic edges or under renewals
Authors:
Marcelo Hilário,
Daniel Ungaretti,
Daniel Valesin,
Maria Eulália Vares
Abstract:
We analyze variants of the contact process that are built by modifying the percolative structure given by the graphical construction and develop a robust renormalization argument for proving extinction in such models. With this method, we obtain results on the phase diagram of two models: the Contact Process on Dynamic Edges introduced by Linker and Remenik and a generalization of the Renewal Cont…
▽ More
We analyze variants of the contact process that are built by modifying the percolative structure given by the graphical construction and develop a robust renormalization argument for proving extinction in such models. With this method, we obtain results on the phase diagram of two models: the Contact Process on Dynamic Edges introduced by Linker and Remenik and a generalization of the Renewal Contact Process introduced by Fontes, Marchetti, Mountford and Vares.
△ Less
Submitted 6 August, 2021;
originally announced August 2021.
-
Euclidean and chemical distances in ellipses percolation
Authors:
Marcelo Hilário,
Daniel Ungaretti
Abstract:
The ellipses model is a continuum percolation process in which ellipses with random orientation and eccentricity are placed in the plane according to a Poisson point process. A parameter $α$ controls the tail distribution of the major axis' distribution and we focus on the regime $α\in (1,2)$ for which there exists a unique infinite cluster of ellipses and this cluster fulfills the so called highw…
▽ More
The ellipses model is a continuum percolation process in which ellipses with random orientation and eccentricity are placed in the plane according to a Poisson point process. A parameter $α$ controls the tail distribution of the major axis' distribution and we focus on the regime $α\in (1,2)$ for which there exists a unique infinite cluster of ellipses and this cluster fulfills the so called highway property. We prove that the distance within this infinite cluster behaves asymptotically like the (unrestricted) Euclidean distance in the plane. We also show that the chemical distance between points $x$ and $y$ behaves roughly as $c \log\log |x-y|$.
△ Less
Submitted 17 March, 2021;
originally announced March 2021.
-
Renewal Contact Processes: phase transition and survival
Authors:
Luiz Renato Fontes,
Thomas S. Mountford,
Daniel Ungaretti,
Maria Eulália Vares
Abstract:
We refine previous results concerning the Renewal Contact Processes. We significantly widen the family of distributions for the interarrival times for which the critical value can be shown to be strictly positive. The result now holds for any dimension $d \ge 1$ and requires only a moment condition slightly stronger than finite first moment. For heavy-tailed interarrival times, we prove a Complete…
▽ More
We refine previous results concerning the Renewal Contact Processes. We significantly widen the family of distributions for the interarrival times for which the critical value can be shown to be strictly positive. The result now holds for any dimension $d \ge 1$ and requires only a moment condition slightly stronger than finite first moment. For heavy-tailed interarrival times, we prove a Complete Convergence Theorem and examine when the contact process, conditioned on survival, can be asymptotically predicted knowing the renewal processes. We close with an example of distribution attracted to a stable law of index 1 for which the critical value vanishes.
△ Less
Submitted 20 March, 2023; v1 submitted 15 January, 2021;
originally announced January 2021.
-
A note on the phase transition for independent alignment percolation
Authors:
Marcelo Hilário,
Daniel Ungaretti
Abstract:
We study the independent alignment percolation model on $\mathbb{Z}^d$ introduced by Beaton, Grimmett and Holmes [arXiv:1908.07203]. It is a model for random intersecting line segments defined as follows. First the sites of $\mathbb{Z}^d$ are independently declared occupied with probability $p$ and vacant otherwise. Conditional on the configuration of occupied vertices, consider the set of all lin…
▽ More
We study the independent alignment percolation model on $\mathbb{Z}^d$ introduced by Beaton, Grimmett and Holmes [arXiv:1908.07203]. It is a model for random intersecting line segments defined as follows. First the sites of $\mathbb{Z}^d$ are independently declared occupied with probability $p$ and vacant otherwise. Conditional on the configuration of occupied vertices, consider the set of all line segments that are parallel to the coordinate axis, whose extremes are occupied vertices and that do not traverse any other occupied vertex. Declare independently the segments on this set open with probability $λ$ and closed otherwise. All the edges that lie on open segments are also declared open giving rise to a bond percolation model in $\mathbb{Z}^d$. We show that for any $d \geq 2$ and $p \in (0,1]$ the critical value for $λ$ satisfies $λ_c(p)<1$ completing the proof that the phase transition is non-trivial over the whole interval $(0,1]$. We also show that the critical curve $p \mapsto λ_c(p)$ is continuous at $p=1$, answering a question posed by the authors in [arXiv:1908.07203].
△ Less
Submitted 1 July, 2020;
originally announced July 2020.
-
Transience of conditioned walks on the plane: encounters and speed of escape
Authors:
Serguei Popov,
Leonardo T. Rolla,
Daniel Ungaretti
Abstract:
We consider the two-dimensional simple random walk conditioned on never hitting the origin, which is,formally speaking, the Doob's $h$-transform of the simple random walk with respect to the potential kernel. We then study the behavior of the future minimum distance of the walk to the origin, and also prove that two independent copies of the conditioned walk, although both transient, will neverthe…
▽ More
We consider the two-dimensional simple random walk conditioned on never hitting the origin, which is,formally speaking, the Doob's $h$-transform of the simple random walk with respect to the potential kernel. We then study the behavior of the future minimum distance of the walk to the origin, and also prove that two independent copies of the conditioned walk, although both transient, will nevertheless meet infinitely many times a.s.
△ Less
Submitted 30 April, 2020; v1 submitted 29 October, 2019;
originally announced October 2019.
-
Ellipses Percolation
Authors:
Augusto Teixeira,
Daniel Ungaretti
Abstract:
We define a continuum percolation model that provides a collection of random ellipses on the plane and study the behavior of the covered set and the vacant set, the one obtained by removing all ellipses. Our model generalizes a construction that appears implicitly in the Poisson cylinder model of Tykesson and Windisch. The ellipses model has a parameter $α> 0$ associated with the tail decay of the…
▽ More
We define a continuum percolation model that provides a collection of random ellipses on the plane and study the behavior of the covered set and the vacant set, the one obtained by removing all ellipses. Our model generalizes a construction that appears implicitly in the Poisson cylinder model of Tykesson and Windisch. The ellipses model has a parameter $α> 0$ associated with the tail decay of the major axis distribution; we only consider distributions $ρ$ satisfying $ρ[r, \infty) \asymp r^{-α}$. We prove that this model presents a double phase transition in $α$. For $α\in (0,1]$ the plane is completely covered by the ellipses, almost surely. For $α\in (1,2)$ the vacant set is not empty but does not percolate for any positive density of ellipses, while the covered set always percolates. For $α\in (2, \infty)$ the vacant set percolates for small densities of ellipses and the covered set percolates for large densities. Moreover, we prove for the critical parameter $α= 2$ that there is a non-degenerate interval of density for which the probability of crossing boxes of a fixed proportion is bounded away from zero and one, a rather unusual phenomenon. In this interval neither the covered set nor the vacant set percolate, a behavior that is similar to critical independent percolation on $\mathbb{Z}^2$.
△ Less
Submitted 24 May, 2016;
originally announced May 2016.
