Shortest path and Schramm-Loewner Evolution

Abstract

We numerically show that the statistical properties of the shortest path on critical percolation clusters are consistent with the ones predicted for Schramm-Loewner evolution (SLE) curves for $\kappa =1.04\pm 0.02$. The shortest path results from a global optimization process. To identify it, one needs to explore an entire area. Establishing a relation with SLE permits to generate curves statistically equivalent to the shortest path from a Brownian motion. We numerically analyze the winding angle, the left passage probability, and the driving function of the shortest path and compare them to the distributions predicted for SLE curves with the same fractal dimension. The consistency with SLE opens the possibility of using a solid theoretical framework to describe the shortest path and it raises relevant questions regarding conformal invariance and domain Markov properties, which we also discuss.

arXiv comment7 pages and 5 figures

References in corpus (31)

• Resilience of the Internet to random breakdowns
• Mitigation of Malicious Attacks on Networks
• SLE for theoretical physicists
• The dimension of the SLE curves
• 2D growth processes: SLE and Loewner chains
• Conformal invariance in two-dimensional turbulence
• Conductivity Exponent and Backbone Dimension in 2-d Percolation
• Two-Dimensional Critical Percolation: The Full Scaling Limit
• Inverse turbulent cascades and conformally invariant curves
• Conformal Invariance and SLE in Two-Dimensional Ising Spin Glasses
• Are Domain Walls in Spin Glasses Described by Stochastic Loewner Evolutions?
• Winding angle variance of Fortuin-Kasteleyn contours
• Percolation with long-range correlated disorder
• Dipolar SLEs
• Watersheds are Schramm-Loewner Evolution curves
• Shortest-Path Fractal Dimension for Percolation in Two and Three Dimensions
• SLE description of the nodal lines of random wave functions
• Numerical computations for the Schramm-Loewner Evolution
• Probability Distribution of the Shortest Path on the Percolation Cluster, its Backbone and Skeleton
• Some geometric critical exponents for percolation and the random-cluster model
• Pair Connectedness and Shortest Path Scaling in Critical Percolation
• LERW as an example of off-critical SLEs
• Domain walls and Schramm-Loewner evolution in the random-field Ising model
• Exact critical exponent for the shortest-path scaling function in percolation
• Observation of SLE$(\kappa ,\rho )$ on the Critical Statistical Models
• Off-critical lattice models and massive SLEs
• From invasion percolation to flow in rock fracture networks
• Off-Critical SLE(2) and SLE(4): a Field Theory Approach
• Exact sampling of self-avoiding paths via discrete Schramm-Loewner evolution
• Is negative-weight percolation compatible with SLE?
• Conductivity of Coniglio-Klein clusters

Cited by in corpus (11)

• Recent advances in percolation theory and its applications
• Emergence of core-peripheries in networks
• Conformal Invariance of Graphene Sheets
• Fokker-Planck Equation of Schramm-Loewner Evolution
• Schramm-Loewner evolution and perimeter of percolation clusters of correlated random landscapes
• Schramm-Loewner evolution in 2d rigidity percolation
• Stochastic Loewner Evolution Relates Anomalous Diffusion and Anisotropic Percolation
• First-Passage Percolation under extreme disorder: from bond-percolation to Kardar-Parisi-Zhang universality
• Coastlines violate the Schramm-Loewner Evolution
• An upper bound on geodesic length in 2D critical first-passage percolation
• Conformal invariance in out-of-equilibrium Bose-Einstein condensates governed by the Gross-Pitaevskii Equation