PERCOLATION AND COARSE CONFORMAL UNIFORMIZATION. 1. Introduction

Similar documents
Uniformization and percolation

Uniformization and percolation

Around two theorems and a lemma by Lucio Russo

The Brownian map A continuous limit for large random planar maps

Large scale conformal geometry

arxiv: v2 [math.pr] 21 Mar 2018

On the Riemann surface type of Random Planar Maps

On limits of Graphs Sphere Packed in Euclidean Space and Applications

arxiv:math/ v1 [math.pr] 21 Dec 2001

The Complex Analysis Behind Smirnov s Theorem

SMALL SPECTRAL RADIUS AND PERCOLATION CONSTANTS ON NON-AMENABLE CAYLEY GRAPHS

Local limits of random graphs

Quasiconformal Maps and Circle Packings

On the Riemann surface type of Random Planar Maps

Convergence of 2D critical percolation to SLE 6

The near-critical planar Ising Random Cluster model

An Introduction to Percolation

Nonamenable Products are not Treeable

Gaussian Fields and Percolation

arxiv: v2 [math.pr] 26 Aug 2017

Random walks on graphs: a survey

Circle Packings, Conformal Mappings, and Probability

Renormalization: An Attack on Critical Exponents

THE WORK OF WENDELIN WERNER

Interfaces between Probability and Geometry

First Passage Percolation

A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE

ABELIAN COVERINGS, POINCARÉ EXPONENT OF CONVERGENCE AND HOLOMORPHIC DEFORMATIONS

RECENT PROGRESSES IN THE CALABI-YAU PROBLEM FOR MINIMAL SURFACES. Antonio Alarcón

Plan 1. This talk: (a) Percolation and criticality (b) Conformal invariance Brownian motion (BM) and percolation (c) Loop-erased random walk (LERW) (d

Groups up to quasi-isometry

Gradient Percolation and related questions

arxiv: v2 [math.pr] 26 Jun 2017

Poisson point processes, excursions and stable processes in two-dimensional structures

TREE AND GRID FACTORS FOR GENERAL POINT PROCESSES

Plan 1. Brownian motion 2. Loop-erased random walk 3. SLE 4. Percolation 5. Uniform spanning trees (UST) 6. UST Peano curve 7. Self-avoiding walk 1

Towards conformal invariance of 2-dim lattice models

Riemann surfaces. Ian Short. Thursday 29 November 2012

RSW and Box-Crossing Property for Planar Percolation

Stationary map coloring

274 Curves on Surfaces, Lecture 4

Percolations on random maps I: half-plane models

GEOMETRIC AND FRACTAL PROPERTIES OF SCHRAMM-LOEWNER EVOLUTION (SLE)

OLIVIA MILOJ March 27, 2006 ON THE PENROSE INEQUALITY

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

CFT and SLE and 2D statistical physics. Stanislav Smirnov

Brownian surfaces. Grégory Miermont based on ongoing joint work with Jérémie Bettinelli. UMPA, École Normale Supérieure de Lyon

Part II. Geometry and Groups. Year

INDUCED QUASI-ACTIONS: A REMARK. 1. Introduction

PERCOLATION BEYOND Z d, MANY QUESTIONS AND A FEW ANSWERS. 1 Introduction. Elect. Comm. in Probab. 1 (1996) 71 82

Recurrence of Simple Random Walk on Z 2 is Dynamically Sensitive

the neumann-cheeger constant of the jungle gym

An Introduction to the Schramm-Loewner Evolution Tom Alberts C o u(r)a n (t) Institute. March 14, 2008

An introduction to Liouville Quantum Field theory

KUIPER S THEOREM ON CONFORMALLY FLAT MANIFOLDS

The Minesweeper game: Percolation and Complexity

NOTES ON MATCHINGS IN CONVERGENT GRAPH SEQUENCES

THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF

Mathematical Research Letters 8, (2001) THE DIMENSION OF THE PLANAR BROWNIAN FRONTIER IS 4/3

Representing Planar Graphs with Rectangles and Triangles

Tobias Holck Colding: Publications

Random Walks on Hyperbolic Groups III

Antiferromagnetic Potts models and random colorings

Ω = e E d {0, 1} θ(p) = P( C = ) So θ(p) is the probability that the origin belongs to an infinite cluster. It is trivial that.

PERCOLATION BEYOND Z d, Itai Benjamini and Oded Schramm. Abstract. A comprehensive study of percolation in a more general context than

arxiv:math/ v1 [math.pr] 29 Nov 2002

Supercritical causal maps : geodesics and simple random walk

Genericity of contracting elements in groups

arxiv: v2 [math.pr] 10 Jul 2013

Non-radial solutions to a bi-harmonic equation with negative exponent

DAVID MAPS AND HAUSDORFF DIMENSION

The secondary Novikov-Shubin invariants of groups and quasi-isometry

8 8 THE RIEMANN MAPPING THEOREM. 8.1 Simply Connected Surfaces

arxiv:math/ v2 [math.mg] 29 Nov 2006

CONSTRAINED PERCOLATION ON Z 2

Min-max methods in Geometry. André Neves

DENSITY SPECTRA FOR KNOTS. In celebration of Józef Przytycki s 60th birthday

arxiv: v1 [math.pr] 8 Oct 2014

Cycles in 4-Connected Planar Graphs

Research Statement. Jayadev S. Athreya. November 7, 2005

Quantum erasure-correcting codes and percolation on regular tilings of the hyperbolic plane

Visibility estimates in Euclidean and hyperbolic germ-grain models and line tessellations

Plane hyperbolic geometry

A new proof of Gromov s theorem on groups of polynomial growth

Percolation on random triangulations

Foliation dynamics, shape and classification

SOME SPECIAL KLEINIAN GROUPS AND THEIR ORBIFOLDS

SLE and nodal lines. Eugene Bogomolny, Charles Schmit & Rémy Dubertrand. LPTMS, Orsay, France. SLE and nodal lines p.

The Geometrization Theorem

On the critical value function in the divide and color model

Quasiconformal Folding (or dessins d adolescents) Christopher J. Bishop Stony Brook

arxiv: v1 [math.pr] 13 Dec 2017

The Hopf argument. Yves Coudene. IRMAR, Université Rennes 1, campus beaulieu, bat Rennes cedex, France

Junior Seminar: Hyperbolic Geometry Lecture Notes

THE VOLUME OF A HYPERBOLIC 3-MANIFOLD WITH BETTI NUMBER 2. Marc Culler and Peter B. Shalen. University of Illinois at Chicago

arxiv: v4 [math.pr] 1 Sep 2017

lim f f(kx)dp(x) = cmf

A discrete uniformiza1on theorem for polyhedral surfaces

Planar maps, circle patterns, conformal point processes and 2D gravity

arxiv:math/ v1 [math.gr] 6 Apr 2004

Transcription:

PERCOLATION AND COARSE CONFORMAL UNIFORMIZATION ITAI BENJAMINI Abstract. We formulate conjectures regarding percolation on planar triangulations suggested by assuming (quasi) invariance under coarse conformal uniformization. 1. Introduction We start with a quick panoramic overview. A conformal map, between planar domains, is a function that infinitesimally preserves angles. The derivative of a conformal map is everywhere a scalar times a rotation. Riemann s mapping theorem states that any open simply connected domain of the Euclidean plane admits a bijective conformal map to the open unit disk. In the 1940 s Shizuo Kakutani observed that two dimensional Brownian motion is conformal invariant, up to a time reparametrization. Therefore the scaling limit of simple random walks on the Euclidean grid is conformal invariant. In 2000 Stas Smirnov [5] proved that the scaling limit of critical Bernoulli site percolation on the triangular lattice is conformal invariant. Poincaré (1907) proved that every simply connected Riemann surface is conformally equivalent to one of the following three surfaces: the open unit disk, the Euclidean plane, or the Riemann sphere. In particular it admits a Riemannian metric of constant curvature. This classifies Riemannian surfaces as elliptic (the shpere), parabolic (Euclidean), and hyperbolic (negatively curved). The uniformization theorem is a generalization of the Riemann mapping theorem from proper simply connected open subsets of the plane to arbitrary simply connected Riemannian surfaces. Conformal invariance of Brownian motion extends to the context of the uniformization. A simply connected Riemann surface is conformally equivalent to the hyperbolic plane iff the Brownian motion is transient. How does surface uniformiztion manifest itself in the context of percolation? Date: June 2015. 1

2 ITAI BENJAMINI Figure 1. The square tiling and the circle packing of the 7-regular triangulation. Below we suggest that the discrete setup of planar triangulations is natural for this problem. Recall, every planar graph admits a circle packing, Koebe (1936). In 1995 He and Schramm [4] proved a discrete uniformization theorem for triangulations: Let G be the 1-skeleton of a triangulation of an open disk. If the random walk on G is recurrent, then G is circled packed in the Euclidean plane. Conversely, if the degrees of the vertices in G are bounded and the random walk on G is transient, then G is circle packed in the unit disc. For an extended version of the Brooks, smith, Stone and Tutte (1940) square tiling theorem, a related discrete uniformization theorem for graphs using squares, see [1]. In p-bernoulli site percolation, each vertex is declared open independently with probability p, and clusters are connected components of open vertices. A graph is transient if simple random on the graph returns to the origin finitely many times almost surely and otherwise is called recurrent. 2. Two conjectures Let G be the 1-skeleton of a bounded degree triangulation of an open disk. Conjecture 2.1. Assume G is transient, then 1/2-Bernoulli site percolation on G admits an infinite cluster a.s. We don t know it even for any fixed p > 1/2.

PERCOLATION AND COARSE CONFORMAL UNIFORMIZATION 3 The motivation for the conjecture is outlined below and is based on conformal invariance of percolation. After more than two decades of thorough research, conformal invariance of critical Bernoulli percolation was established essentially only for the triangular lattice [5]. One reason to be slightly skeptical about the conjecture is that for critical percolation on the triangular lattice, the probability the cluster of the origin reaches distance r decays polynomially in r [6], while there are transient triangulations of volume growth r 2 log 3 r. A heuristic Tile the unit square with (possibly infinity number) of squares of varying sizes so that at most three squares meet at corners. Color each square black or white with equal probability independently. Conjecture 2.2. Show that there is a universal c > 0, so that the probability of a black left right crossing is bigger than c. If true, the same should hold for a tiling, or a packing of a triangulation, with a set of shapes that are of bounded Hausdorff distance to circles. At the moment we don t have a proof of the conjecture even when the squares are colored black with probability 2/3. Behind the second conjecture is a coarse version of conformal invariance. That is, the crossing probability is balanced if the tiles are of uniformly bounded distance to circles (rotation invariance), and the squares can be of different sizes, (dilation invariance). Let G the 1-skeleton of bounded degree transient a triangulation of an open disk. By [4] it admits a circle packing with similar properties as the tiling in in conjecture 2.2. And if the conformal invariance heuristic holds, we will a.s. see macroscopic crossings for 1/2-Bernoulli percolation. We believe that p c 1/2 for polynomial growth triangulations of the open disk. Note that if all degrees are at least 6, polynomial growth implies that vertices of higher degrees are polynomially sparse, this suggests that their critical probability for percolation is 1/2, as of the triangular lattice. For nonamenable transitive or sofic triangulations p c < 1/2 [3], remove the transitivity assumption. What about a converse to conjecture 1.1? Does recurrence implies no percolation at 1/2?

4 ITAI BENJAMINI By same reasoning we will see unboundely many macroscopic clusters for 1/2- Bernoulli percolation, suggesting that if G is a 1-skeleton of bounded degree transient a triangulation of an open disk, then there are a.s. infinitely many infinite clusters for 1/2-Bernoulli site percolation? Since we believe that p c > 0 for such G s, by planar duality we conjecture that p u < 1 and uniqueness monotonicity holds as well. Where p u is the threshold for uniqueness of the infinite cluster. 3. Conformal invariance and hyperbolicity Consider the Poincare disc model of the hyperbolic plane. Pick four points a, b, c, d on the circle at infinity, dividing the circle to four intervals, A, B, C, D. What is the probability that when placing λ-intensity Poisson process in the disc, with respect to the hyperbolic metric, and coloring each Voronoi cell black or white independently with equal probability, there is a black crossing between intervals A and C on the boundary? Since this process is invariant with respect to hyperbolic isometries, we get that this probability is a function of the crossratio of a, b, c, d and λ. There is no scale invariance for the Poisson process on the hyperbolic plane and increasing λ corresponds to the curvature approaching 0. Fix the boundary intervals. It is reasonable to conjecture that the (annealed) crossing probabilities converge as λ increases to infinity. In particular they converge along a subsequence. We get that the subsequential limit is conformal invariant. The limit is Euclidean and should be given by Cardy s formula [5]. The argument above gives the conformal invariance of a subsequential limit. The point is that conformal invariance of the subsequential limit follows from the hyperbolicity. Note that in [3], it is shown that p c (λ) < 1/2 for any λ and suggested that this can be used to show that p c 1/2 in Euclidean Voronoi percolation. In [2], together with Oded Schramm we conjectured that changing the uniform measure in the disc (the measure used in sampling the Poisson points) in a uniformly absolutely continuous way, should not effect crossing probability, as the intensity grows and showed that conformal change of the metric do not effect crossing probabilities. Here we observe that when placing an infinite measure and unbounded metric, so that as the intensity grows the local tiling geometry also converges to that of the high intensity Euclidean, conformality follows via hyperbolicity.

PERCOLATION AND COARSE CONFORMAL UNIFORMIZATION 5 As in conjecture 2.2 we want: show that the limiting of the crossing probabilities are bounded away from 0 and 1 for any non trivial intervals A and C? Acknowledgements: Thanks to Nicolas Curien, Gady Kozma, Vincent Beffara and Vincent Tassion for useful sanity checks. References [1] I. Benjamini and O. Schramm, Random walks and harmonic functions on infinite planar graphs using square tilings. Ann. Probab. 24 (1996) 12191238. [2] I. Benjamini and O. Schramm, Conformal invariance of Voronoi percolation. Comm. Math. Phys. 197 (1998) 75-107. [3] I. Benjamini and O. Schramm, Percolation in the hyperbolic plane. J. Amer. Math. Soc. 14 (2001) 487-507. [4] Z-X. He and O. Schramm, Hyperbolic and parabolic packings. Discrete Comput. Geom. 14 (1995) 123-149. [5] S. Smirnov, Critical percolation in the plane: conformal invariance, Cardy s formula, scaling limits. C. R. Acad. Sci. Paris Ser. I Math. 333 (2001) 239-244. [6] S. Smirnov and W. Werner, Critical exponents for two-dimensional percolation. Math. Res. Lett. 8 (2001) 729-744.