Quantum site percolation on amenable graphs

Critical percolation on any quasi-transitive graph of exponential growth has no infinite clusters

We prove that critical percolation on any quasi-transitive graph of exponential volume growth does not have a unique infinite cluster. This allows us to deduce from earlier results that critical percolation on any graph in this class does not have any infinite clusters. The result is new when the graph in question is either amenable or nonunimodular.

Site Percolation on Multi-dimensional Lattice

Sites in an infinite d-dimensional lattice, open with probability greater or equal to 1/d, form an infinite open path.

Upper Bound for Critical Probability of Site Percolation on Triangular Lattice

In site percolation, vertices (sites) of a graph are open with probability p, and there is critical p, for which open vertices form an open path the long way across a graph, so a vertex at the origin is a part of an infinite connected open vertex set. Smirnov found that for triangular lattice critical p is 0.5, but there is the traversal, from the origin upwards, so that an infinite connected open vertex set exists for critical p=0.3535.

Algebraic bounds for heterogeneous site percolation on directed and undirected graphs

We analyze site percolation on directed and undirected graphs with site-dependent open-site probabilities. We construct upper bounds on cluster susceptibilities, vertex connectivity functions, and the expected number of simple open cycles through a chosen arc; separate bounds are given on finite and infinite (di)graphs. These produce lower bounds for percolation and uniqueness transitions in infinite (di)graphs, and for the formation of a giant component in finite (di)graphs. The bounds are formulated in terms of appropriately weighted adjacency and non-backtracking (Hashimoto) matrices. It tu…

Simple cubic random-site percolation thresholds for complex neighbourhoods

In this communication with computer simulation we evaluate simple cubic random-site percolation thresholds for neighbourhoods including the nearest neighbours (NN), the next-nearest neighbours (2NN) and the next-next-nearest neighbours (3NN). Our estimations base on finite-size scaling analysis of the percolation probability vs. site occupation probability plots. The Hoshen--Kopelman algorithm has been applied for cluster labelling. The calculated thresholds are 0.1372(1), 0.1420(1), 0.0976(1), 0.1991(1), 0.1036(1), 0.2455(1) for (NN + 2NN), (NN + 3NN), (NN + 2NN + 3NN), 2NN, (2NN + 3NN), 3NN …

Optimal tail estimates for directed last passage site percolation with geometric random variables

In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The estimates are used to prove a lower tail moderate deviation result for the model. The estimates also imply the convergence of moments, and also provide a verification of the universal scaling law relating the longitudinal and the transversal fluctuations of the model.

Percolation probability and critical exponents for site percolation on the UIPT

We derive three critical exponents for Bernoulli site percolation on the on the Uniform Infinite Planar Triangulation (UIPT). First we compute explicitly the probability that the root cluster is infinite. As a consequence, we show that the off-critical exponent for site percolation on the UIPT is $β= 1/2$. Then we establish an integral formula for the generating function of the number of vertices in the root cluster. We use this formula to prove that, at criticality, the probability that the root cluster has at least $n$ vertices decays like $n^{-1/7}$. Finally, we also derive an expression fo…

A note on continuity of magnetization at criticality for the ferromagnetic Ising model on amenable quasi-transitive graphs with exponential growth

The purpose of this modest note is to point out that the proof of the recent result of Huchcroft concerning continuity of phase transition in Bernoulli percolation is applicable to the setting of the Ising model with free boundary condition. This observation, together with a recent result of Aizenman, Duminil-Copin, and Sidoravicius implies that the Ising model on amenable quasi-transitive graph with exponential growth undergoes a second order phase transition.

A Banach space-valued ergodic theorem for amenable groups and applications

In this paper we study unimodular amenable groups. The first part is devoted to results on the existence of uniform families of epsilon-quasi tilings for these groups. In this context, constructions of Ornstein and Weiss are extended by quantitative estimates for the covering properties of the corresponding decompositions. Afterwards, we apply the developed methods to obtain an abstract ergodic theorem for a class of functions mapping subsets of a countable, amenable group into some Banach space. This significantly extends and complements the previous results of Lenz, Müller, Schwarzenberger a…

Local Bootstrap Percolation

We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a single active site at the origin, while other sites of Z^2 are independently occupied with small probability p, otherwise empty. Subsequently, an empty site becomes active by contact with 2 or more active neighbors, and an occupied site becomes active if it has an active site within distance 2. We prove that the entire lattice becomes active with probability exp[alpha(p)/p], where alpha(p) is between -pi^2/9 + c sqrt p and pi^2/9 + C sqrt p (-log p)^3. This corrects previo…

Simple cubic random-site percolation thresholds for neighborhoods containing fourth-nearest neighbors

In the paper random-site percolation thresholds for simple cubic lattice with sites' neighborhoods containing next-next-next-nearest neighbors (4NN) are evaluated with Monte Carlo simulations. A recently proposed algorithm with low sampling for percolation thresholds estimation [Bastas et al., arXiv:1411.5834] is implemented for the studies of the top-bottom wrapping probability. The obtained percolation thresholds are $p_C(\text{4NN})=0.31160(12)$, $p_C(\text{4NN+NN})=0.15040(12)$, $p_C(\text{4NN+2NN})=0.15950(12)$, $p_C(\text{4NN+3NN})=0.20490(12)$, $p_C(\text{4NN+2NN+NN})=0.11440(12)$, $p_C…

Level set percolation for random interlacements and the Gaussian free field

We consider continuous-time random interlacements on Z^d, d greater or equal to 3, and investigate the percolation model where a site x of Z^d is occupied if the total amount of time spent at x by all the trajectories of the interlacement at level u > 0 exceeds some given non-negative parameter, and empty otherwise. Thus, the set of occupied sites forms a subset of the interlacement at level u. We also investigate percolation properties of empty sites. A recent isomorphism theorem arXiv:1111.4818 of Sznitman enables us to "translate" some of the relevant questions into the language of level-se…

Critical frontier of the Potts and percolation models in triangular-type and kagome-type lattices I: Closed-form expressions

We consider the Potts model and the related bond, site, and mixed site-bond percolation problems on triangular-type and kagome-type lattices, and derive closed-form expressions for the critical frontier. For triangular-type lattices the critical frontier is known, usually derived from a duality consideration in conjunction with the assumption of a unique transition. Our analysis, however, is rigorous and based on an established result without the need of a uniqueness assumption, thus firmly establishing all derived results. For kagome-type lattices the exact critical frontier is not known. We …

Asymptotic Analysis of a Drop-Push Model For Percolation

In this article, we study a type of a one dimensional percolation model whose basic features include a sequential dropping of particles on a substrate followed by their transport via a pushing mechanism (see [S. N. Majumdar and D. S. Dean, Phys. Rev. Ltt. A 11, 89 (2002)]). Consider an empty one dimensional lattice with n empty sites and periodic boundary conditions (as a necklace with n rings). Imagine then the particles which drop sequentially on this lattice, uniformly at random on one of the n sites. Letting a site can settles at most one particle, if a particle drops on an empty site, it …

Continuum Percolation in the Relative Neighborhood Graph

In the present study, we establish the existence of nontrivial site percolation threshold in the Relative Neighborhood Graph (RNG) for Poisson stationary point process with unit intensity in the plane.

On the site percolation threshold of circle packings and planar graphs

A circle packing is a collection of disks with disjoint interiors in the plane. It naturally defines a graph by tangency. It is shown that there exists $p>0$ such that the following holds for every circle packing: If each disk is retained with probability $p$ independently, then the probability that there is a path of retained disks connecting the origin to infinity is zero. The following conclusions are derived using results on circle packings of planar graphs: (i) Site percolation with parameter $p$ has no infinite connected component on recurrent simple plane triangulations, or on Benjamini…

方格上的约束体积差格点渗流模型

Constrained volume-difference site percolation model on the square lattice

本文提出方格上带体积差约束的格点渗流模型，通过数值分析确定临界阈值随参数r非递减且临界值rc=5，并发现其相关长度指数与普通渗流模型相同。

Sharp metastability threshold for an anisotropic bootstrap percolation model

Bootstrap percolation models have been extensively studied during the two past decades. In this article, we study the following "anisotropic" bootstrap percolation model: the neighborhood of a point (m,n) is the set \[\{(m+2,n),(m+1,n),(m,n+1),(m-1,n),(m-2,n),(m,n-1)\}.\] At time 0, sites are occupied with probability p. At each time step, sites that are occupied remain occupied, while sites that are not occupied become occupied if and only if three of more sites in their neighborhood are occupied. We prove that it exhibits a sharp metastability threshold. This is the first mathematical proof …

The lowest crossing in 2D critical percolation

We study the following problem for critical site percolation on the triangular lattice. Let A and B be sites on a horizontal line e separated by distance n. Consider, in the half-plane above e, the lowest occupied crossing R from the half-line left of A to the half-line right of B. We show that the probability that R has a site at distance smaller than m from AB is of order (log (n/m))^{-1}, uniformly in 1 <= m < n/2. Much of our analysis can be carried out for other two-dimensional lattices as well.

A Particular Bit of Universality: Scaling Limits of Some Dependent Percolation Models

We study families of dependent site percolation models on the triangular lattice ${\mathbb T}$ and hexagonal lattice ${\mathbb H}$ that arise by applying certain cellular automata to independent percolation configurations. We analyze the scaling limit of such models and show that the distance between macroscopic portions of cluster boundaries of any two percolation models within one of our families goes to zero almost surely in the scaling limit. It follows that each of these cellular automaton generated dependent percolation models has the same scaling limit (in the sense of Aizenman-Burchard…