We study Bernoulli bond percolation on nonunimodular quasi-transitive graphs, and more generally graphs whose automorphism group has a nonunimodular quasi-transitive subgroup. We prove that percolation on any such graph has a non-empty phase in which there are infinite light clusters, which implies the existence of a non-empty phase in which there are infinitely many infinite clusters. That is, we show that p c < p h ≤ p u for any such graph. This answers a question of Häggström, Peres, and Schonmann (1999), and verifies the nonunimodular case of a well-known conjecture of Benjamini and Schramm (1996). We also prove that the triangle condition holds at criticality on any such graph, which implies that various critical exponents exist and take their mean-field values.All our results apply, for example, to the product T k ×Z d of a k-regular tree with Z d for k ≥ 3 and d ≥ 1, for which these results were previously known only for large k. Furthermore, our methods also enable us to establish the basic topological features of the phase diagram for anisotropic percolation on such products, in which tree edges and Z d edges are given different retention probabilities. These features had only previously been established for d = 1, k large. * Statslab, DPMMS, University of Cambridge
Let G be a connected, locally finite, transitive graph, and consider Bernoulli bond percolation on G. We prove that if G is nonamenable and $$p > p_c(G)$$ p > p c ( G ) then there exists a positive constant $$c_p$$ c p such that $$\begin{aligned} \mathbf {P}_p(n \le |K| < \infty ) \le e^{-c_p n} \end{aligned}$$ P p ( n ≤ | K | < ∞ ) ≤ e - c p n for every $$n\ge 1$$ n ≥ 1 , where K is the cluster of the origin. We deduce the following two corollaries: Every infinite cluster in supercritical percolation on a transitive nonamenable graph has anchored expansion almost surely. This answers positively a question of Benjamini et al. (in: Random walks and discrete potential theory (Cortona, 1997), symposium on mathematics, XXXIX, Cambridge University Press, Cambridge, pp 56–84, 1999). For transitive nonamenable graphs, various observables including the percolation probability, the truncated susceptibility, and the truncated two-point function are analytic functions of p throughout the supercritical phase.
We show that for infinite planar unimodular random rooted maps, many global geometric and probabilistic properties are equivalent, and are determined by a natural, local notion of average curvature. This dichotomy includes properties relating to amenability, conformal geometry, random walks, uniform and minimal spanning forests, and Bernoulli bond percolation. We also prove that every simply connected unimodular random rooted map is sofic, that is, a Benjamini-Schramm limit of finite maps.
We prove that the wired uniform spanning forest exhibits mean-field behaviour on a very large class of graphs, including every transitive graph of at least quintic volume growth and every bounded degree nonamenable graph. Several of our results are new even in the case of Z d , d ≥ 5. In particular, we prove that every tree in the forest has spectral dimension 4/3 and walk dimension 3 almost surely, and that the critical exponents governing the intrinsic diameter and volume of the past of a vertex in the forest are 1 and 1/2 respectively. (The past of a vertex in the uniform spanning forest is the union of the vertex and the finite components that are disconnected from infinity when that vertex is deleted from the forest.) We obtain as a corollary that the critical exponent governing the extrinsic diameter of the past is 2 on any transitive graph of at least five dimensional polynomial growth, and is 1 on any bounded degree nonamenable graph. We deduce that the critical exponents describing the diameter and total number of topplings in an avalanche in the Abelian sandpile model are 2 and 1/2 respectively for any transitive graph with polynomial growth of dimension at least five, and are 1 and 1/2 respectively for any bounded degree nonamenable graph.In the case of Z d , d ≥ 5, some of our results regarding critical exponents recover earlier results of Bhupatiraju, Hanson, and Járai (Electron. J. Probab. Volume 22 (2017), no. 85 ). In this case, we improve upon their results by showing that the tail probabilities in question are described by the appropriate power laws to within constant-order multiplicative errors, rather than the polylogarithmic-order multiplicative errors present in that work. * Statslab, DPMMS, University of Cambridge
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.