Kardar-Parisi-Zhang Universality in First-Passage Percolation: the Role of Geodesic Degeneracy

Abstract

We have characterized the scaling behavior of the first-passage percolation (FPP) model on two types of discrete networks, the regular square lattice and the disordered Delaunay lattice, thereby addressing the effect of the underlying topology. Several distribution functions for the link-times were considered. The asymptotic behavior of the fluctuations for both the minimal arrival time and the lateral deviation of the geodesic path are in perfect agreement with the Kardar-Parisi-Zhang (KPZ) universality class regardless of the type of the link-time distribution and of the lattice topology. Pre-asymptotic behavior, on the other hand, is found to depend on the uniqueness of geodesics in absence of disorder in the local crossing times, a topological property of lattice directions that we term geodesic degeneracy. This property has important consequences on the model, as for example the well-known anisotropic growth in regular lattices. In this work we provide a framework to understand its effect as well as to characterize its extent.

References in corpus (8)

• Growing interfaces uncover universal fluctuations behind scale invariance
• A KPZ Cocktail- Shaken, not stirred: Toasting 30 years of kinetically roughened surfaces
• A pedestrian's view on interacting particle systems, KPZ universality, and random matrices
• Local behavior and hitting probabilities of the Airy1 process
• Continuum statistics of the Airy2 process
• First passage percolation on random graphs with finite mean degrees
• Topology and the Kardar-Parisi-Zhang universality class
• Random geometry and the Kardar-Parisi-Zhang universality class

Cited by in corpus (6)

• Entanglement as geometry and flow
• Kardar-Parisi-Zhang universality class for the critical dynamics of reaction-diffusion fronts
• First-Passage Percolation under extreme disorder: from bond-percolation to Kardar-Parisi-Zhang universality
• Shape effects in the fluctuations of random isochrones on a square lattice
• Universal fluctuations of global geometrical measurements in planar clusters
• Effects of confinement and vaccination on an epidemic outburst: a statistical mechanics approach