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.

7 pages and 5 figures

References in corpus (10)

• Mitigation of Malicious Attacks on Networks
• 2D growth processes: SLE and Loewner chains
• Two-Dimensional Critical Percolation: The Full Scaling Limit
• Are Domain Walls in Spin Glasses Described by Stochastic Loewner Evolutions?
• Winding angle variance of Fortuin-Kasteleyn contours
• Percolation with long-range correlated disorder
• Watersheds are Schramm-Loewner Evolution curves
• Is negative-weight percolation compatible with SLE?
• Exact sampling of self-avoiding paths via discrete Schramm-Loewner evolution
• 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