A CLT for winding angles of the paths for critical planar percolation

Similar documents
Near-critical percolation and minimal spanning tree in the plane

Illinois Geometry Lab. Percolation Theory. Authors: Michelle Delcourt Kaiyue Hou Yang Song Zi Wang. Faculty Mentor: Kay Kirkpatrick

2. What is percolation? ETH Zürich, Spring semester 2018

The river banks of Ellsworth Kelly s Seine. Bryan Gin-ge Chen Department of Physics and Astronomy

Algorithms in Percolation. Problem: how to identify and measure cluster size distribution

STABILITY IN THE SOCIAL PERCOLATION MODELS FOR TWO TO FOUR DIMENSIONS

A Note on H-Cordial Graphs

Percolation By Bela Bollobás;Oliver Riordan READ ONLINE

KITCHEN LAYOUT & DESIGN

Percolation Properties of Triangles With Variable Aspect Ratios

Lecture 9: Tuesday, February 10, 2015

CS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University

Some Applications of the Percolation Theory: Brief Review of the Century Beginning

Lack of Credibility, Inflation Persistence and Disinflation in Colombia

Percolation with trapping

Michael Damron. Education. Employment. Awards and honors. Research

Watersheds and Explosive percolation

Relation between Grape Wine Quality and Related Physicochemical Indexes

The dissociation of a substance in hot water can be well described by the diffusion equation:

Square Divisor Cordial, Cube Divisor Cordial and Vertex Odd Divisor Cordial Labeling of Graphs

Online Appendix to. Are Two heads Better Than One: Team versus Individual Play in Signaling Games. David C. Cooper and John H.

Learning Connectivity Networks from High-Dimensional Point Processes

Grooving Tool: used to cut the soil in the liquid limit device cup and conforming to the critical dimensions shown in AASHTO T 89 Figure 1.

Mini Project 3: Fermentation, Due Monday, October 29. For this Mini Project, please make sure you hand in the following, and only the following:

Optimization Model of Oil-Volume Marking with Tilted Oil Tank

Cointegration Analysis of Commodity Prices: Much Ado about the Wrong Thing? Mindy L. Mallory and Sergio H. Lence September 17, 2010

Falling Objects. computer OBJECTIVES MATERIALS

Quotient Cordial Labeling of Graphs

Update to A Comprehensive Look at the Empirical Performance of Equity Premium Prediction

Imputation of multivariate continuous data with non-ignorable missingness

The Elasticity of Substitution between Land and Capital: Evidence from Chicago, Berlin, and Pittsburgh

Divisor Cordial Graphs

ENGI E1006 Percolation Handout

Evaluation copy. Falling Objects. Experiment OBJECTIVES MATERIALS

Lesson 23: Newton s Law of Cooling

Table A.1: Use of funds by frequency of ROSCA meetings in 9 research sites (Note multiple answers are allowed per respondent)

Valuation in the Life Settlements Market

Thermal Hydraulic Analysis of 49-2 Swimming Pool Reactor with a. Passive Siphon Breaker

Activity 10. Coffee Break. Introduction. Equipment Required. Collecting the Data

INSTRUCTION MANUAL FOR BUILT-IN OVENS

STOCHASTIC LONG MEMORY IN TRADED GOODS PRICES

Targeting Influential Nodes for Recovery in Bootstrap Percolation on Hyperbolic Networks

1. Simplify the following expression completely, leaving no exponents remaining.

After your yearly checkup, the doctor has bad news and good news.

Faculty of Science FINAL EXAMINATION MATH-523B Generalized Linear Models

Data Science and Service Research Discussion Paper

Large scale networks security strategy

1. right 2. obtuse 3. obtuse. 4. right 5. acute 6. acute. 7. obtuse 8. right 9. acute. 10. right 11. acute 12. obtuse

Introduction Methods

ACME Fluid Systems. Strainer Selection Guidelines Web:

Estimating the Greening Effect on Florida Citrus

Introduction to Management Science Midterm Exam October 29, 2002

VIII. Claim Drafting Methodologies. Becky White

16.1 Volume of Prisms and Cylinders

Internet Appendix for: "Sticks or Carrots? Optimal CEO Compensation when Managers are Loss Averse"

Smart Plunger TM by PCS

94306 Vertical Flame Arrester. Features. Vertical Flame Arrester. Unitized tube bank design

STA Module 6 The Normal Distribution

STA Module 6 The Normal Distribution. Learning Objectives. Examples of Normal Curves

Recursion. John Perry. Spring 2016

Predicting Wine Quality

Bake & Grill. ME4041 Computer Graphics and CAD. April 26, Submitted By: Ron Celestine. Sean Fauntleroy. Patrick McHugh

Curtis Miller MATH 3080 Final Project pg. 1. The first question asks for an analysis on car data. The data was collected from the Kelly

CS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University

STEAM TUBES OVENS RANGE

NORTH / 2KG. Mill City Roasters, LLC rd Ave SE Minneapolis, MN 55414

Activity 1.5: Using the Sunflower Family (Asteraceae) for Integrating Life Sciences and Mathematics

Flexible Working Arrangements, Collaboration, ICT and Innovation

Final Exam Financial Data Analysis (6 Credit points/imp Students) March 2, 2006

(12) Patent Application Publication (10) Pub. No.: US 2007/ A1

*Temperature-Select **Temperature-Select Mode-Select Knob Mode-Select Knob Knob (Dual-Fuel Ranges) Knob (Gas Ranges) (Large) (Small)

AJAE Appendix: Testing Household-Specific Explanations for the Inverse Productivity Relationship

TORTILLA-TORTILLA CHIPS

CS 387: GAME AI PROCEDURAL CONTENT GENERATION

WINE DISPLAY. Cutting-edge design to taste with your eyes

Structural optimal design of grape rain shed

Wine On-Premise UK 2016

!!!!!!!!!!!!!!!!!!!!!!

John Perry. Fall 2009

Average Matrix Relative Sensitivity Factors (AMRSFs) for X-ray Photoelectron Spectroscopy (XPS)

Appendix A. Table A.1: Logit Estimates for Elasticities

LESSON 7 PATTERNS STRUCTURE 7.0 OBJECTIVES 7.1 INTRODUCTION 7.2 PATTERNS IN NATURE 7.3 COLOUR AND TEXTURE OF VEGETABLES AND FRUITS 7.

arxiv: v1 [cond-mat.stat-mech] 25 Jun 2016

(*) Notice: Subject to any disclaimer, the term of this E. E. E. E. O.C.

Feasibility Study of Toronto Public Health's Savvy Diner Menu Labelling Pilot Project

Multiple Imputation for Missing Data in KLoSA

IMSI Annual Business Meeting Amherst, Massachusetts October 26, 2008

SIMPLEX STRAINER MODEL 90

3-Total Sum Cordial Labeling on Some New Graphs

A Mathematical View of Matching Food and Wine

A Study on Optimality of Fiber Direction of Bursting Fruit with Spiral Motion

Cafeteria Ordering System, Release 1.0

LOG PROJECT: MURDER MYSTERY

The Market Potential for Exporting Bottled Wine to Mainland China (PRC)

Internet Appendix. For. Birds of a feather: Value implications of political alignment between top management and directors

GAGGIA VALUES LONG ESPRESSO TRADITION AT HOME AS IN COFFEE SHOP EASY MULTIPLE CHOICE

Decision making with incomplete information Some new developments. Rudolf Vetschera University of Vienna. Tamkang University May 15, 2017

Colorado State University Viticulture and Enology. Grapevine Cold Hardiness

Planning: Regression Planning

Difference Cordial Labeling of Graphs Obtained from Triangular Snakes

Transcription:

A CLT for winding angles of the paths for critical planar percolation Changlong Yao Peking University May 26, 2012 Changlong Yao (Peking University) Winding angles for critical percolation May 2012 1 / 20

Definition of winding angle What is the winding angle of a path (curve) γ? Definition Let γ(0) be the starting point of γ. We denote by θ(t) = arg(γ(t)) arg(γ(0)) the winding angle of the path γ([0, t]) around 0, with arg chosen continuous along γ. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 2 / 20

Classic results on Brownian motion and random walk Brownian motion (Spitzer, 1958). ( ) 2θ(t) x lim P t log t x dy = π(1 + y 2 ) (Cauchy distribution). Random walk (Bélisle, 1989). ( ) 2θ(n) x lim P t log n x = 1 ( πy ) 2 sech dy 2 (hyperbolic secant). Remark: The asymptotic distribution of the big winding angle of Brownian motion is also hyperbolic secant (Messulam and Yor, 1982). Changlong Yao (Peking University) Winding angles for critical percolation May 2012 3 / 20

Percolation Consider critical site percolation on the triangular lattice (p c = 1 2 ). Let us mention that our results also hold for critical bond percolation on Z 2. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 4 / 20

Arm events Suppose there exist k disjoint paths connecting B(m) and B(n) with a prescribed color sequence σ, we call these paths arms and denote this arm event by B(m) σ B(n). The arm events play a central role in critical percolation. The following graph illustrates a 4-arm event B(1) σ B(R), where σ = (black,white,black,white). Changlong Yao (Peking University) Winding angles for critical percolation May 2012 5 / 20

Arm exponents Thanks to the two major breakthroughs due to Schramm (2000) and Smirnov (2001), a lot of arm exponents for critical percolation on the triangular lattice can be computed rigorously by SLE approach and conformal invariance. For example, in the case of polychromatic 4-arm events (Lawler,Schramm and Werner, 2001), Example P( B(1) σ B(R)) = R 5 4 +o(1). Changlong Yao (Peking University) Winding angles for critical percolation May 2012 6 / 20

Motivation Beffara and Nolin (2011) got some properties of the monochromatic exponents by analyzing the winding angles of the monochromatic and polychromatic arms. They believed that a central limit theorem hold on the winding angles. Beffara, V. and Nolin, P. (2011). On monochromatic arm exponents for 2D critical percolation. Ann. Probab. 39, 1286-1304. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 7 / 20

Motivation: related models Radial SLE κ (Schramm, 2000). Var[θ R ] = (κ + o(1)) log(r). Loop-erased random walk, uniform spanning tree (Kenyon, 2000). Two disjoint paths: Var[θ R ] = ( 1 2 + o(1)) log R. Three disjoint paths: Var[θ R ] = ( 2 9 + o(1)) log R. Uniform spanning tree (figure from Kenyon (2000)) Changlong Yao (Peking University) Winding angles for critical percolation May 2012 8 / 20

Motivation: related models Self-avoiding walk (Duplantier, 1988, Coulomb gas method) No rigorous result for the winding angle distribution. Multiple SLE paths (Wieland and Wilson, 2003). Conjecture: Conditioned on the event that there are k mutually-avoiding SLE κ paths crossing the annulus A(1, R) of R 2, the winding angle variance of the paths is ( κ k 2 + o(1) ) log R as R. Note: Duplantier showed this conjecture by the methods from quantum gravity (2006) and Coulomb gas (2008). Changlong Yao (Peking University) Winding angles for critical percolation May 2012 9 / 20

Main result: CLT for the winding angles Theorem Suppose that σ is alternating and let M be the minimal number such that B(M) σ. Suppose B(M) σ B(n), n > M. Let θ n denote the winding angle of some arm between B(M) and B(n). Let a n := Var[θ n ]. Then we have a n log n, and under the conditional measure P( B(M) σ B(n)) θ n a n d N(0, 1). Note: The arm can be seen as a type of random logarithmic spiral. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 10 / 20

Main idea Quasi-multiplicativity and priori bounds for arm events. A martingale method from first passage percolation (Kesten and Zhang, 1997), which was based on McLeish s CLT. Strong separation lemma (Damron and Sapozhnikov, 2011) and coupling arguments (Garban, Pete, and Schramm, 2010, preprint). Some estimates from Beffara and Nolin (2011). Roughly speaking, we construct a sequence of circuits surrounding the origin in a Markovian way. Using these circuits, we can get a martingale structure for the winding angle. Then we check the conditions of the CLT for martingales. Thanks to the coupling arguments, we can get some weak independence of the model. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 11 / 20

Main idea Changlong Yao (Peking University) Winding angles for critical percolation May 2012 12 / 20

Remark 1: conjecture Following the conjecture of Weiland and Wilson (2003), it is expected that ( ) 6 Var[θ n ] = σ 2 + o(1) log n as n, which may be proved by conformal invariance and SLE approach. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 13 / 20

Remark 2: general case By the arguments in Remark 7 in Damron and Sapozhnikov (2011) and subsection 5.4 in Garban, Pete and Schramm (2010), the theorem can be extended to the following more general case without too much work: σ is polychromatic and σ either does not contain neighboring white colors or does not contain neighboring black colors (here we take the first and last elements of σ to be neighbors). In particular, one can prove the CLT for all cases such that σ = 3. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 14 / 20

Incipient infinite cluster Following Kesten s spirit (1986), Damron and Sapozhnikov (2011) introduced multiple-armed incipient infinite cluster (IIC) as follows. Definition Suppose that σ is alternating and let M be the minimal number such that B(M) σ. For every cylinder event E, the limit ν σ (E) := lim n P(E B(M) σ B(n)) exists. The unique extension of ν σ to a probability measure on the configurations of Z 2 exists. We call ν σ the σ-iic measure. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 15 / 20

Corollary Corollary Under the σ-iic measure ν σ, we have θ n Varθn d N(0, 1) and a 2 n Varθ n 1. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 16 / 20

Remark 3: boundary, external perimeter and pivotal sites Choose a typical site from the boundary or external perimeter of a large cluster in a large box uniformly (or choose a typical pivotal site of a crossing event), one can consider how the arms wind around the chosen site. Since it is expected that the local measure viewed from the typical site converges to the corresponding σ-iic measure, one can conclude a CLT from our corollary. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 17 / 20

An easy extension Our method adapts easily to the 1-arm case. Using a similar but simpler argument, one has the following result. Suppose 0 B(n), let θ max,n (resp. θ min,n ) be the maximum (resp. minimum) winding angle of the arm configuration in B(n). Under P( 0 σ B(n)) and Kesten s IIC measure ν we both have E[θ max,n ] log n, Var[θ max,n ] log n, and θ max,n E[θ max,n ] Var[θmax,n ] d N(0, 1). Remark: One can get analogous results for θ max,n θ min,n. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 18 / 20

References Beffara, V. and Nolin, P. (2011). On monochromatic arm exponents for 2D critical percolation. Ann. Probab. 39, 1286-1304. Damron, M. and Sapozhnikov, A. (2011). Outlets of 2D invasion percolation and multiple-armed incipient infinite clusters. Probab. Theor. Relat. Fields. 150, 257 294. Garban, C., Pete, G. and Schramm, O. Pivotal, cluster and interface measures for critical planar percolation. Preprint, arxiv:1008.1378v2, 2010. Járai, A.A. (2003). Incipient infinite percolation clusters in 2D. Ann. Prob. 31, 444 485. Kesten, H. and Zhang, Y. (1997). A central limit theorem for critical first-passage percolation in two-dimensions. Probab. Theor. Relat. Fields. 107, 137 160. Weiland, B. and Wilson, D. B. (2003). Winding angle variance of Fortuin-Kasteleyn contours. Phys. Rev. E 68, 056101. Changlong Yao (Peking University) Winding angles for critical percolation May 2012 19 / 20

Thank you! Email: deducemath@126.com Changlong Yao (Peking University) Winding angles for critical percolation May 2012 20 / 20