Exact finite-size scaling for the random-matrix representation of bond percolation on square lattice

Abstract

We report on the exact treatment of a random-matrix representation of bond percolation model on a square lattice in two dimensions with occupation probability $p$. The percolation problem is mapped onto a random complex matrix composed of two random real-valued matrices of elements $+1$ and $-1$ with probability $p$ and $1-p$, respectively. We find that the onset of percolation transition can be detected by the emergence of power-law divergences due to the coalescence of the first two extreme eigenvalues in the thermodynamic limit. We develop a universal finite-size scaling law that fully characterizes the scaling behavior of the extreme eigenvalue's fluctuation in terms of a set of universal scaling exponents and amplitudes. We make use of the relative entropy as an index of the disparity between two distributions of the first and second-largest extreme eigenvalues, to show that its minimum underlies the scaling framework. Our study may provide an inroad for developing new methods and algorithms with diverse applications in machine learning, complex systems, and statistical physics.

arXiv comment7 pages, 2 figures

References in corpus (19)

• Level-Spacing Distributions and the Airy Kernel
• Noise Dressing of Financial Correlation Matrices
• Universal and non-universal properties of cross-correlations in financial time series
• Recent advances in percolation theory and its applications
• Exact exponents for the spin quantum Hall transition
• Extreme value statistics of correlated random variables: a pedagogical review
• Distribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy-Widom distribution
• Topological and Dynamical Complexity of Random Neural Networks
• Statistics of Atmospheric Correlations
• Random matrix analysis of complex networks
• Self-stabilised fractality of sea-coasts through damped erosion
• Width of percolation transition in complex networks
• Percolation description of the global topography of Earth and Moon
• Retention capacity of random surfaces
• Fractality and other properties of center domains at finite temperature Part 1: SU(3) lattice gauge theory
• Geometrical Phase Transition on WO${}_3$ Surface
• Edge Universality for Orthogonal Ensembles of Random Matrices
• Evidence for an ancient sea level on Mars
• Universal scaling and criticality of extremes in random matrix theory

Cited by in corpus (3)

• Unified Modeling and Experimental Realization of Electrical and Thermal Percolation in Polymer Composites
• Interaction-correlated random matrices
• q-Gaussian Crossover in Overlap Spectra towards 3D Edwards-Anderson Criticality