-
The extinction of the contact process in a one-dimensional random environment with long-range interactions
Authors:
Pablo A. Gomes,
Marcelo R. Hilário,
Bernardo N. B. de Lima,
Thomas Mountford
Abstract:
We study the contact process on the long-range percolation cluster on $\mathbb{Z}$ where each edge $\langle i,j \rangle$ is open with probability $|i-j|^{-s}$ for $s> 2$. Using a renormalization procedure we apply Peierls-type argument to prove that the contact process dies out if the transmission rate is smaller than a critical threshold. Our methods involve the control of crossing probabilities…
▽ More
We study the contact process on the long-range percolation cluster on $\mathbb{Z}$ where each edge $\langle i,j \rangle$ is open with probability $|i-j|^{-s}$ for $s> 2$. Using a renormalization procedure we apply Peierls-type argument to prove that the contact process dies out if the transmission rate is smaller than a critical threshold. Our methods involve the control of crossing probabilities for percolation on randomly-stretched lattices as in https://doi.org/10.1214/22-AAP1887.
△ Less
Submitted 20 June, 2025;
originally announced June 2025.
-
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.
-
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.
-
Long-range contact process and percolation on a random lattice
Authors:
Pablo A. Gomes,
Bernardo N. B. de Lima
Abstract:
We study the phase transition phenomena for long-range oriented percolation and contact process. We studied a contact process in which the range of each vertex are independent, updated dynamically and given by some distribution $N$. We also study an analogous oriented percolation model on the hyper-cubic lattice, here there is a special direction where long-range oriented bonds are allowed; the ra…
▽ More
We study the phase transition phenomena for long-range oriented percolation and contact process. We studied a contact process in which the range of each vertex are independent, updated dynamically and given by some distribution $N$. We also study an analogous oriented percolation model on the hyper-cubic lattice, here there is a special direction where long-range oriented bonds are allowed; the range of all vertices are given by an i.i.d. sequence of random variables with common distribution $N$. For both models, we prove some results about the existence of a phase transition in terms of the distribution $N$.
△ Less
Submitted 19 July, 2022; v1 submitted 30 August, 2021;
originally announced August 2021.
-
Multi-range percolation on oriented trees: critical curve and limit behavior
Authors:
Bernardo N. B. de Lima,
Réka Szabó,
Daniel Valesin
Abstract:
We consider an inhomogeneous oriented percolation model introduced by de Lima, Rolla and Valesin. In this model, the underlying graph is an oriented rooted tree in which each vertex points to each of its $d$ children with `short' edges, and in addition, each vertex points to each of its $d^k$ descendant at a fixed distance $k$ with `long' edges. A bond percolation process is then considered on thi…
▽ More
We consider an inhomogeneous oriented percolation model introduced by de Lima, Rolla and Valesin. In this model, the underlying graph is an oriented rooted tree in which each vertex points to each of its $d$ children with `short' edges, and in addition, each vertex points to each of its $d^k$ descendant at a fixed distance $k$ with `long' edges. A bond percolation process is then considered on this graph, with the prescription that independently, short edges are open with probability $p$ and long edges are open with probability $q$. We study the behavior of the critical curve $q_c(p)$: we find the first two terms in the expansion of $q_c(p)$ as $k \to \infty$, and prove that the critical curve lies strictly above the critical curve of a related branching process, in the relevant parameter region. We also prove limit theorems for the percolation cluster in the supercritical, subcritical and critical regimes.
△ Less
Submitted 9 March, 2021;
originally announced March 2021.
-
Weakly constrained-degree percolation on the hypercubic lattice
Authors:
Ivailo Hartarsky,
Bernardo N. B. de Lima
Abstract:
We consider the Constrained-degree percolation model on the hypercubic lattice, $\mathbb L^d=(\mathbb Z^d,\mathbb E^d)$ for $d\geq 3$. It is a continuous time percolation model defined by a sequence, $(U_e)_{e\in\mathbb E^d}$, of i.i.d. uniform random variables in $[0,1]$ and a positive integer (constraint) $κ$. Each bond $e\in\mathbb E^d$ tries to open at time $U_e$; it succeeds if and only if bo…
▽ More
We consider the Constrained-degree percolation model on the hypercubic lattice, $\mathbb L^d=(\mathbb Z^d,\mathbb E^d)$ for $d\geq 3$. It is a continuous time percolation model defined by a sequence, $(U_e)_{e\in\mathbb E^d}$, of i.i.d. uniform random variables in $[0,1]$ and a positive integer (constraint) $κ$. Each bond $e\in\mathbb E^d$ tries to open at time $U_e$; it succeeds if and only if both its end-vertices belong to at most $κ-1$ open bonds at that time.
Our main results are quantitative upper bounds on the critical time, characterising a phase transition for all $d\geq 3$ and most nontrivial values of $κ$. As a byproduct, we obtain that for large constraints and dimensions the critical time is asymptotically $1/(2d)$. For most cases considered it was previously not even established that the phase transition is nontrivial.
One of the ingredients of our proof is an improved upper bound for the critical curve, $s_{\mathrm{c}}(b)$, of the Bernoulli mixed site-bond percolation in two dimensions, which may be of independent interest.
△ Less
Submitted 18 October, 2020;
originally announced October 2020.
-
Approximation on slabs and uniqueness for inhomogeneous percolation with a plane of defects
Authors:
Bernardo N. B. de Lima,
Sébastien Martineau,
Humberto C. Sanna,
Daniel Valesin
Abstract:
Let $ \mathbb{L}^{d} = ( \mathbb{Z}^{d},\mathbb{E}^{d} ) $ be the $ d $-dimensional hypercubic lattice. We consider a model of inhomogeneous Bernoulli percolation on $ \mathbb{L}^{d} $ in which every edge inside the $ s $-dimensional hyperplane $ \mathbb{Z}^{s} \times \{ 0 \}^{d-s} $, $ 2 \leq s < d $, is open with probability $ q $ and every other edge is open with probability $ p $. We prove the…
▽ More
Let $ \mathbb{L}^{d} = ( \mathbb{Z}^{d},\mathbb{E}^{d} ) $ be the $ d $-dimensional hypercubic lattice. We consider a model of inhomogeneous Bernoulli percolation on $ \mathbb{L}^{d} $ in which every edge inside the $ s $-dimensional hyperplane $ \mathbb{Z}^{s} \times \{ 0 \}^{d-s} $, $ 2 \leq s < d $, is open with probability $ q $ and every other edge is open with probability $ p $. We prove the uniqueness of the infinite cluster in the supercritical regime whenever $ p \neq p_{c}(d) $, where $ p_{c}(d) $ denotes the threshold for homogeneous percolation, and that the critical point $ (p,q_{c}(p)) $ can be approximated on the phase space by the critical points of slabs, for any $ p < p_{c}(d) $.
△ Less
Submitted 21 July, 2021; v1 submitted 13 October, 2020;
originally announced October 2020.
-
Truncation of long-range percolation model with square non-summable interactions
Authors:
Alberto M. Campos,
Bernardo N. B. de Lima
Abstract:
We consider some problems related to the truncation question in long-range percolation. It is given probabilities that certain long-range oriented bonds are open; assuming that this probabilities are not summable, we ask if the probability of percolation is positive when we truncate the graph, disallowing bonds of range above a possibly large but finite threshold. This question is still open if th…
▽ More
We consider some problems related to the truncation question in long-range percolation. It is given probabilities that certain long-range oriented bonds are open; assuming that this probabilities are not summable, we ask if the probability of percolation is positive when we truncate the graph, disallowing bonds of range above a possibly large but finite threshold. This question is still open if the set of vertices is $\Z^2$. We give some conditions in which the answer is affirmative. One of these results generalize the previous result in [Alves, Hilário, de Lima, Valesin, Journ. Stat. Phys. {\bf 122}, 972 (2017)].
△ Less
Submitted 19 July, 2022; v1 submitted 28 September, 2020;
originally announced September 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.
-
Large Deviations in the Supremum Norm for a Reaction-Diffusion System
Authors:
Tertuliano Franco,
Luana A. Gurgel,
Bernardo N. B. de Lima
Abstract:
We present large deviations estimates in the supremum norm for a system of independent random walks superposed with a birth-and-death dynamics evolving on the discrete torus with $N$ sites. The scaling limit considered is the so-called \textit{high density limit} (see the survey \cite{franco} on the subject), where space, time and initial quantity of particles are rescaled. The associated rate fun…
▽ More
We present large deviations estimates in the supremum norm for a system of independent random walks superposed with a birth-and-death dynamics evolving on the discrete torus with $N$ sites. The scaling limit considered is the so-called \textit{high density limit} (see the survey \cite{franco} on the subject), where space, time and initial quantity of particles are rescaled. The associated rate functional here obtained is a semi-linearised version of the rate function of \cite{JonaLandimVares}, which dealt with large deviations of exclusion processes superposed with birth-and-death dynamics. An ingredient in the proof of large deviations consists in providing a limit of a suitable class of perturbations of the original process. This is precisely one of the main contributions of this work: a strategy to extend the original high density approach (as in \cite{Arnold,blount2,blount,francogroisman,Kote2,KoteHigh1988}) to weakly asymmetric systems. Two cases are considered with respect to the initial quantity of particles, the power law and the (at least) exponential growth. In the first case, we present the lower bound only on a certain subset of smooth profiles, while in the second case, additionally assuming concavity of the birth and the death functions and a constant initial profile, we provide a full large deviations principle.
△ Less
Submitted 24 February, 2021; v1 submitted 6 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.
-
Moser-Tardos resampling algorithm, entropy compression method and the subset gas
Authors:
Paula M. S. Fialho,
Bernardo N. B. de Lima,
Aldo Procacci
Abstract:
We establish a connection between the entropy compression method and the Moser-Tardos algorithmic version of the Lovász local lemma through the cluster expansion of the subset gas. We also show that the Moser-Tardos resampling algorithm and the entropy compression bactracking algorithm produce identical bounds.
We establish a connection between the entropy compression method and the Moser-Tardos algorithmic version of the Lovász local lemma through the cluster expansion of the subset gas. We also show that the Moser-Tardos resampling algorithm and the entropy compression bactracking algorithm produce identical bounds.
△ Less
Submitted 3 January, 2020;
originally announced January 2020.
-
A new bound on the acyclic edge chromatic index
Authors:
Paula M. S. Fialho,
Bernardo N. B. de Lima,
Aldo Procacci
Abstract:
In this note we obtain a new bound for the acyclic edge chromatic number $a'(G)$ of a graph $G$ with maximum degree $D$ proving that $a'(G)\leq 3.569(D-1)$. To get this result we revisit and slightly modify the method described in [Giotis, Kirousis, Psaromiligkos and Thilikos, Theoretical Computer Science, 66: 40-50, 2017].
In this note we obtain a new bound for the acyclic edge chromatic number $a'(G)$ of a graph $G$ with maximum degree $D$ proving that $a'(G)\leq 3.569(D-1)$. To get this result we revisit and slightly modify the method described in [Giotis, Kirousis, Psaromiligkos and Thilikos, Theoretical Computer Science, 66: 40-50, 2017].
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
A note on inhomogeneous percolation on ladder graphs
Authors:
Bernardo N. B. de Lima,
Humberto C. Sanna
Abstract:
Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ be the graph obtained by taking the cartesian product of an infinite and connected graph $G=(V,E)$ and the set of integers $\mathbb{Z}$. We choose a collection $\mathcal{C}$ of finite connected subgraphs of $G$ and consider a model of Bernoulli bond percolation on $\mathbb{G}$ which assigns probability $q$ of being open to each edge whose project…
▽ More
Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ be the graph obtained by taking the cartesian product of an infinite and connected graph $G=(V,E)$ and the set of integers $\mathbb{Z}$. We choose a collection $\mathcal{C}$ of finite connected subgraphs of $G$ and consider a model of Bernoulli bond percolation on $\mathbb{G}$ which assigns probability $q$ of being open to each edge whose projection onto $G$ lies in some subgraph of $\mathcal{C}$ and probability $p$ to every other edge. We show that the critical percolation threshold $p_{c}\left(q\right)$ is a continuous function in $\left(0,1\right)$, provided that the graphs in $\mathcal{C}$ are "well-spaced" in $G$ and their vertex sets have uniformly bounded cardinality. This generalizes a recent result due to Szabó and Valesin.
△ Less
Submitted 28 October, 2019;
originally announced October 2019.
-
A note on truncated long-range percolation with heavy tails on oriented graphs
Authors:
Caio T. M. Alves,
Marcelo Hilário,
Bernardo N. B. de Lima,
Daniel Valesin
Abstract:
We consider oriented long-range percolation on a graph with vertex set $\mathbb{Z}^d \times \mathbb{Z}_+$ and directed edges of the form $\langle (x,t), (x+y,t+1)\rangle$, for $x,y$ in $\mathbb{Z}^d$ and $t \in \mathbb{Z}_+$. Any edge of this form is open with probability $p_y$, independently for all edges. Under the assumption that the values $p_y$ do not vanish at infinity, we show that there is…
▽ More
We consider oriented long-range percolation on a graph with vertex set $\mathbb{Z}^d \times \mathbb{Z}_+$ and directed edges of the form $\langle (x,t), (x+y,t+1)\rangle$, for $x,y$ in $\mathbb{Z}^d$ and $t \in \mathbb{Z}_+$. Any edge of this form is open with probability $p_y$, independently for all edges. Under the assumption that the values $p_y$ do not vanish at infinity, we show that there is percolation even if all edges of length more than $k$ are deleted, for $k$ large enough. We also state the analogous result for a long-range contact process on $\mathbb{Z}^d$.
△ Less
Submitted 27 September, 2017;
originally announced September 2017.
-
Monotonicity and phase diagram for multi-range percolation on oriented trees
Authors:
Bernardo N. B. de Lima,
Leonardo T. Rolla,
Daniel Valesin
Abstract:
We consider Bernoulli bond percolation on oriented regular trees, where besides the usual short bonds, all bonds of a certain length are added. Independently, short bonds are open with probability $p$ and long bonds are open with probability $q$. We study properties of the critical curve which delimits the set of pairs $(p,q)$ for which there are almost surely no infinite paths. We also show that…
▽ More
We consider Bernoulli bond percolation on oriented regular trees, where besides the usual short bonds, all bonds of a certain length are added. Independently, short bonds are open with probability $p$ and long bonds are open with probability $q$. We study properties of the critical curve which delimits the set of pairs $(p,q)$ for which there are almost surely no infinite paths. We also show that this curve decreases with respect to the length of the long bonds.
△ Less
Submitted 6 June, 2018; v1 submitted 13 February, 2017;
originally announced February 2017.
-
Truncated long-range percolation on oriented graphs
Authors:
Aernout C. D. van Enter,
Bernardo N. B. de Lima,
Daniel Valesin
Abstract:
We consider different problems within the general theme of long-range percolation on oriented graphs. Our aim is to settle the so-called truncation question, described as follows. We are given probabilities that certain long-range oriented bonds are open; assuming that the sum of these probabilities is infinite, we ask if the probability of percolation is positive when we truncate the graph, disal…
▽ More
We consider different problems within the general theme of long-range percolation on oriented graphs. Our aim is to settle the so-called truncation question, described as follows. We are given probabilities that certain long-range oriented bonds are open; assuming that the sum of these probabilities is infinite, we ask if the probability of percolation is positive when we truncate the graph, disallowing bonds of range above a possibly large but finite threshold. We give some conditions in which the answer is affirmative. We also translate some of our results on oriented percolation to the context of a long-range contact process.
△ Less
Submitted 7 September, 2015;
originally announced September 2015.
-
A remark on monotonicity in Bernoulli bond Percolation
Authors:
Bernardo N. B. de Lima,
Aldo Procacci,
Rémy Sanchis
Abstract:
Consider an anisotropic independent bond percolation model on the $d$-dimensional hypercubic lattice, $d\geq 2$, with parameter $p$. We show that the two point connectivity function $P_{p}(\{(0,\dots,0)\leftrightarrow (n,0,\dots,0)\})$ is a monotone function in $n$ when the parameter $p$ is close enough to 0. Analogously, we show that truncated connectivity function…
▽ More
Consider an anisotropic independent bond percolation model on the $d$-dimensional hypercubic lattice, $d\geq 2$, with parameter $p$. We show that the two point connectivity function $P_{p}(\{(0,\dots,0)\leftrightarrow (n,0,\dots,0)\})$ is a monotone function in $n$ when the parameter $p$ is close enough to 0. Analogously, we show that truncated connectivity function $P_{p}(\{(0,\dots,0)\leftrightarrow (n,0,\dots,0), (0,\dots,0)\nleftrightarrow\infty\})$ is also a monotone function in $n$ when $p$ is close to 1.
△ Less
Submitted 24 April, 2015;
originally announced April 2015.
-
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.
-
Truncated Connectivities in a highly supercritical anisotropic percolation model
Authors:
Rodrigo G. Couto,
Bernardo N. B. de Lima,
Rémy Sanchis
Abstract:
We consider an anisotropic bond percolation model on $\mathbb{Z}^2$, with $\textbf{p}=(p_h,p_v)\in [0,1]^2$, $p_v>p_h$, and declare each horizontal (respectively vertical) edge of $\mathbb{Z}^2$ to be open with probability $p_h$(respectively $p_v$), and otherwise closed, independently of all other edges. Let $x=(x_1,x_2) \in \mathbb{Z}^2$ with $0<x_1<x_2$, and $x'=(x_2,x_1)\in \mathbb{Z}^2$. It is…
▽ More
We consider an anisotropic bond percolation model on $\mathbb{Z}^2$, with $\textbf{p}=(p_h,p_v)\in [0,1]^2$, $p_v>p_h$, and declare each horizontal (respectively vertical) edge of $\mathbb{Z}^2$ to be open with probability $p_h$(respectively $p_v$), and otherwise closed, independently of all other edges. Let $x=(x_1,x_2) \in \mathbb{Z}^2$ with $0<x_1<x_2$, and $x'=(x_2,x_1)\in \mathbb{Z}^2$. It is natural to ask how the two point connectivity function $\prob(\{0\leftrightarrow x\})$ behaves, and whether anisotropy in percolation probabilities implies the strict inequality $\prob(\{0\leftrightarrow x\})>\prob(\{0\leftrightarrow x'\})$. In this note we give an affirmative answer in the highly supercritical regime.
△ Less
Submitted 4 September, 2013;
originally announced September 2013.
-
Anisotropic Percolation on Slabs
Authors:
Rodrigo G. Couto,
Bernardo N. B. de Lima,
Rémy Sanchis
Abstract:
We consider anisotropic independent bond percolation models on the slab $\Z^2\times\{0,\dots,k\}$, where we suppose that the axial (vertical) bonds are open with probability $p$, while the radial (horizontal) bonds are open with probability $q$. We study the critical curves for these models and establish their continuity and strict monotonicity.
We consider anisotropic independent bond percolation models on the slab $\Z^2\times\{0,\dots,k\}$, where we suppose that the axial (vertical) bonds are open with probability $p$, while the radial (horizontal) bonds are open with probability $q$. We study the critical curves for these models and establish their continuity and strict monotonicity.
△ Less
Submitted 4 September, 2013;
originally announced September 2013.
-
On the compatibility of binary sequences
Authors:
Harry Kesten,
Bernardo N. B. de Lima,
Vladas Sidoravicius,
Maria Eulália Vares
Abstract:
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…
▽ More
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$.
△ Less
Submitted 14 April, 2012;
originally announced April 2012.
-
Critical Point and Percolation Probability in a Long Range Site Percolation Model on $\Z^d$
Authors:
Bernardo N. B. de Lima,
Rémy Sanchis,
Roger W. C. Silva
Abstract:
Consider an independent site percolation model with parameter $p \in (0,1)$ on $\Z^d,\ d\geq 2$ where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to each coordinate axis. We show that the percolation threshold of such model converges to $p_c(\Z^{2d})$ when $k$ goes to infinity, the percolation threshold for ordinary (nearest neighbour) percolation on…
▽ More
Consider an independent site percolation model with parameter $p \in (0,1)$ on $\Z^d,\ d\geq 2$ where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to each coordinate axis. We show that the percolation threshold of such model converges to $p_c(\Z^{2d})$ when $k$ goes to infinity, the percolation threshold for ordinary (nearest neighbour) percolation on $\Z^{2d}$. We also generalize this result for models whose long range bonds have several lengths.
△ Less
Submitted 23 May, 2011;
originally announced May 2011.
-
Monotonicity of Percolation Probability on $\Z^d$ with Long Range Connections
Authors:
Bernardo N. B. de Lima,
Rémy Sanchis,
Roger W. C. Silva
Abstract:
Consider an independent site percolation model on $\Z^d,\ d\geq 2$, with parameter $p \in (0,1)$, where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to some coordinate axis. We show that the percolation probability is a non-decreasing function of $k$. We also generalize this result for models whose long range bonds have several lengths.
Consider an independent site percolation model on $\Z^d,\ d\geq 2$, with parameter $p \in (0,1)$, where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to some coordinate axis. We show that the percolation probability is a non-decreasing function of $k$. We also generalize this result for models whose long range bonds have several lengths.
△ Less
Submitted 23 May, 2011; v1 submitted 21 June, 2010;
originally announced June 2010.
-
A percolation process on the square lattice where large finite clusters are frozen
Authors:
Jacob van den Berg,
Bernardo N. B. de Lima,
Pierre Nolin
Abstract:
Aldous constructed a growth process for the binary tree where clusters freeze as soon as they become infinite. It was pointed out by Benjamini and Schramm that such a process does not exist for the square lattice. This motivated us to investigate the modified process on the square lattice, where clusters freeze as soon as they have diameter larger than or equal to N, the parameter of the model. Th…
▽ More
Aldous constructed a growth process for the binary tree where clusters freeze as soon as they become infinite. It was pointed out by Benjamini and Schramm that such a process does not exist for the square lattice. This motivated us to investigate the modified process on the square lattice, where clusters freeze as soon as they have diameter larger than or equal to N, the parameter of the model. The non-existence result, mentioned above, raises the question if the N-parameter model shows some 'anomalous' behaviour as N tends to infinity. For instance, if one looks at the cluster of a given vertex, does, as N tends to infinity, the probability that it eventually freezes go to 1? Does this probability go to 0? More generally, what can be said about the size of a final cluster? We give a partial answer to some of such questions.
△ Less
Submitted 10 June, 2010;
originally announced June 2010.
-
Percolation of words on $\Z^d$ with long range connections
Authors:
Bernardo N. B. de Lima,
Remy Sanchis,
Roger W. C. Silva
Abstract:
Consider an independent site percolation model on $\Z^d$, with parameter $p \in (0,1)$, where all long range connections in the axes directions are allowed. In this work we show that given any parameter $p$, there exists and integer $K(p)$ such that all binary sequences (words) $ξ\in \{0,1\}^{\N}$ can be seen simultaneously, almost surely, even if all connections whose length is bigger than…
▽ More
Consider an independent site percolation model on $\Z^d$, with parameter $p \in (0,1)$, where all long range connections in the axes directions are allowed. In this work we show that given any parameter $p$, there exists and integer $K(p)$ such that all binary sequences (words) $ξ\in \{0,1\}^{\N}$ can be seen simultaneously, almost surely, even if all connections whose length is bigger than $K(p)$ are suppressed. We also show some results concerning the question how $K(p)$ should scale with $p$ when $p$ goes to zero. Related results are also obtained for the question of whether or not almost all words are seen.
△ Less
Submitted 28 May, 2009;
originally announced May 2009.
-
Linear Lower Bounds for $δ_c(p)$ for a Class of 2D Self-Destructive Percolation Models
Authors:
J. van den Berg,
B. N. B. de Lima
Abstract:
The self-destructive percolation model is defined as follows: Consider percolation with parameter $p > p_c$. Remove the infinite occupied cluster. Finally, give each vertex (or, for bond percolation, each edge) that at this stage is vacant, an extra chance $δ$ to become occupied. Let $δ_c(p)$ be the minimal value of $δ$, needed to obtain an infinite occupied cluster in the final configuration. T…
▽ More
The self-destructive percolation model is defined as follows: Consider percolation with parameter $p > p_c$. Remove the infinite occupied cluster. Finally, give each vertex (or, for bond percolation, each edge) that at this stage is vacant, an extra chance $δ$ to become occupied. Let $δ_c(p)$ be the minimal value of $δ$, needed to obtain an infinite occupied cluster in the final configuration. This model was introduced some years ago by van den Berg and Brouwer. They showed that, for the site model on the square lattice (and a few other 2D lattices satisfying a special technical condition) that $δ_c(p)\geq\frac{(p-p_c)}{p}$. In particular, $δ_c(p)$ is at least linear in $p-p_c$.
Although the arguments used by van den Berg and Brouwer look quite rigid, we show that they can be suitably modified to obtain similar linear lower bounds for $δ_c(p)$ (with $p$ near $p_c$) for a much larger class of 2D lattices, including bond percolation on the square and triangular lattices, and site percolation on the star lattice (or matching lattice) of the square lattice.
△ Less
Submitted 22 November, 2007;
originally announced November 2007.
-
On Long Range Percolation with Heavy Tails
Authors:
S. Friedli,
B. N. B. de Lima,
V. Sidoravicius
Abstract:
Consider independent long range percolation on $\mathbf{Z}^2$, where horizontal and vertical edges of length $n$ are open with probability $p_n$. We show that if $\limsup_{n\to\infty}p_n>0,$ then there exists an integer $N$ such that $P_N(0\leftrightarrow \infty)>0$, where $P_N$ is the truncated measure obtained by taking $p_{N,n}=p_n$ for $n \leq N$ and $p_{N,n}=0$ for all $n> N$.
Consider independent long range percolation on $\mathbf{Z}^2$, where horizontal and vertical edges of length $n$ are open with probability $p_n$. We show that if $\limsup_{n\to\infty}p_n>0,$ then there exists an integer $N$ such that $P_N(0\leftrightarrow \infty)>0$, where $P_N$ is the truncated measure obtained by taking $p_{N,n}=p_n$ for $n \leq N$ and $p_{N,n}=0$ for all $n> N$.
△ Less
Submitted 14 September, 2004;
originally announced September 2004.
