Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userEmbedding binary sequences into Bernoulli site percolation on $mathbb{Z}^3$
139
0
0.0
(
0
)
Added by
Bernardo Nunes Borges de Lima
Publication date
2013
fields
and research's language is
English
Ask ChatGPT about the research
No Arabic 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 $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.
rate research
Read 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.
We prove that for a non-amenable, locally finite, connected, transitive, planar graph with one end, any automorphism invariant site percolation on the graph does not have exactly 1 infinite 1-cluster and exactly 1 infinite 0-cluster a.s. If we further assume that the site percolation is insertion-tolerant and a.s.~there exists a unique infinite 0-cluster, then a.s.~there are no infinite 1-clusters. The proof is based on the analysis of a class of delicately constructed interfaces between clusters and contours. Applied to the case of i.i.d.~Bernoulli site percolation on infinite, connected, locally finite, transitive, planar graphs, these results solve two conjectures of Benjamini and Schramm (Conjectures 7 and 8 in cite{bs96}) in 1996.
Consider an anisotropic independent bond percolation model on the $d$-dimensional hypercubic lattice, $dgeq 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) leftrightarrowinfty})$ is also a monotone function in $n$ when $p$ is close to 1.
We prove that for Bernoulli percolation on $mathbb{Z}^d$, $dgeq 2$, the percolation density is an analytic function of the parameter in the supercritical interval. For this we introduce some techniques that have further implications. In particular, we prove that the susceptibility is analytic in the subcritical interval for all transitive short- or long-range models, and that $p_c^{bond} <1/2$ for certain families of triangulations for which Benjamini & Schramm conjectured that $p_c^{site} leq 1/2$.
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.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
