Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2202.05325 · Chaos An Interdisciplinary Journal of Nonlinear Science

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

Azadeh Malekan, Sina Saber, Abbas Ali Saberi

Published Feb 1, 2022• 5 citations
arXivHTMLPDF

Abstract

We report on the exact treatment of a random-matrix representation of a 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.

DOI
10.1063/5.0079323

Related papers

A random hermitian matrix representation for two-dimensional percolation model

Saber, Sina, Saberi, Abbas Ali

In this letter, the random matrix theory representation of a bond-percolation model on square lattice is presented. The behavior of random matrix model can be determined only by its two largest eigenvalues. The second largest eigenvalue sits exactly on the edge of semicircle part of eigenvalue’s distribution and its position is a function of p, on the other hand the first largest eigenvalue is disjointed from other eigenvalues and its distribution is Gaussian. Also the first largest eigenvalue is responsible for scaling properties near criticality. Numerical simulations show power-law divergences emerged from coalescence of two largest eigenvalues near critical point at the thermodynamic limit. In this letter a scaling formalism is presented which describes complete scaling behavior of largest eigenvalue’s fluctuations with a set of scaling exponents in finite-size systems.

Iranian Journal of Physics Research•May 1, 2022•0 citations

Quantum percolation on Lieb Lattices

W. S. Oliveira, J.P. de Lima, Raimundo R. dos Santos

We theoretically investigate the quantum percolation problem on Lieb lattices in two and three dimensions. We study the statistics of the energy levels through random matrix theory and determine the level spacing distributions, which, with the aid of finite-size scaling theory, allows us to obtain accurate estimates for site- and bond-percolation thresholds and critical exponents. Our numerical investigation supports a localized-delocalized transition at finite threshold, which decreases as the average coordination number increases. The precise determination of the localization length exponent enables us to claim that quantum site- and bond-percolation problems on Lieb lattices belong to the same universality class, with ν decreasing with lattice dimensionality d, similarly to the classical percolation problem. In addition, we verify that, in three dimensions, quantum percolation on Lieb lattices belongs to the same universality class as the Anderson impurity model.

arXiv:2409.04610•Physical review. E•Mar 13, 2025•5 citations

Universality of percolation at dynamic pseudocritical point

Qiyuan 骐源 Shi 石, Su‐Huai Wei, Youjin Deng +1 more

Abstract Universality, encompassing critical exponents, scaling functions, and dimensionless quantities, is fundamental to phase transition theory. In finite systems, universal behaviors are also expected to emerge at the pseudocritical point. Focusing on two-dimensional percolation, we show that the size distribution of the largest cluster asymptotically approaches to a Gumbel form in the subcritical phase, a Gaussian form in the supercritical phase, and transitions within the critical finite-size scaling window. Numerical results indicate that, at consistently defined pseudocritical points, this distribution exhibits a universal form across various lattices and percolation models (bond or site), within error bars, yet differs from the distribution at the critical point. The critical polynomial, universally zero for two-dimensional percolation at the critical point, becomes nonzero at pseudocritical points. Nevertheless, numerical evidence suggests that the critical polynomial, along with other dimensionless quantities such as wrapping probabilities and Binder cumulants, assumes fixed values at the pseudocritical point that are independent of the percolation type (bond or site) but vary with lattice structures. These findings imply that while strict universality breaks down at the pseudocritical point, certain extreme-value statistics and dimensionless quantities exhibit quasi-universality, revealing a subtle connection between scaling behaviors at critical and pseudocritical points.

arXiv:2502.01121•Chinese Physics B•Jan 22, 2025•3 citations

Percolation transitions in two dimensions

Xiaomei Feng, Youjin Deng, Henk W. J. Blöte

We investigate bond- and site-percolation models on several two-dimensional lattices numerically, by means of transfer-matrix calculations and Monte Carlo simulations. The lattices include the square, triangular, honeycomb kagome, and diced lattices with nearest-neighbor bonds, and the square lattice with nearest- and next-nearest-neighbor bonds. Results are presented for the bond-percolation thresholds of the kagome and diced lattices, and the site-percolation thresholds of the square, honeycomb, and diced lattices. We also include the bond- and site-percolation thresholds for the square lattice with nearest- and next-nearest-neighbor bonds. We find that corrections to scaling behave according to the second temperature dimension X_{t2}=4 predicted by the Coulomb gas theory and the theory of conformal invariance. In several cases there is evidence for an additional term with the same exponent, but modified by a logarithmic factor. Only for the site-percolation problem on the triangular lattice does such a logarithmic term appear to be small or absent. The amplitude of the power-law correction associated with X_{t2}=4 is found to be dependent on the orientation of the lattice with respect to the cylindrical geometry of the finite systems.

arXiv:0901.1370•Physical Review E•Sep 30, 2008•142 citations

Finite-size scaling of power-law bond-disordered Anderson models

R. P. A. Lima, Heber R. da Cruz, J. C. Cressoni +1 more

We investigate numerically the nature of energy eigenstates in one-dimensional bond-disordered Anderson models with hopping amplitudes decreasing as ${H}_{\mathrm{ij}}\ensuremath{\propto}1/|i\ensuremath{-}j{|}^{\ensuremath{\alpha}}.$ The eigenstates become delocalized whenever the hopping amplitudes decay slower than $1/r.$ By performing an exact diagonalization scheme on finite chains, we compute the participation ratio of all energy eigenstates. Employing a finite-size scaling analysis, we report on the relevant scaling exponents characterizing this delocalization transition as well as the level-spacing distribution at the critical point $\ensuremath{\alpha}=1.$ The random hopping amplitudes are taken from both uniform and random sign distributions. We show that these models display similar critical behavior in the vicinity of $\ensuremath{\alpha}=1.$ However, the random sign model exhibits an asymptotic delocalization in the limit of $\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\alpha}}\ensuremath{\infty}$ and the universal scaling behavior in this regime is also reported.

Physical Review B•Apr 28, 2004•22 citations

Renormalization Group Approach for Critical Percolation Behavior in a Two Dimensional Bond Percolating Square Lattice

Chiaki Murase

A renormalization group approach in real space is applied to the bond percolating square lattice in two dimension using two scaling transformations proposed by Reynolds et al. (Reynolds's method) and by Yuge (Yuge's method). The renormalization transformation R b ( p ), the eigenvalue λ( b ) and the correlation length critical exponent v ( b ) are calculated exactly by changing the scale of length b =4 for Reynolds's method and \(b=5/\sqrt{2}\) and \(6/\sqrt{2}\) for Yuge's method. The true critical exponent v is estimated v =1.341 and 1.337 by extrapolation, respectively. Discussions are made on the results.

Journal of the Physical Society of Japan•Apr 1, 1981•0 citations
We report on the exact treatment of a random-matrix representation of a 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.
In this letter, the random matrix theory representation of a bond-percolation model on square lattice is presented. The behavior of random matrix model can be determined only by its two largest eigenvalues. The second largest eigenvalue sits exactly on the edge of semicircle part of eigenvalue’s distribution and its position is a function of p, on the other hand the first largest eigenvalue is disjointed from other eigenvalues and its distribution is Gaussian. Also the first largest eigenvalue is responsible for scaling properties near criticality. Numerical simulations show power-law divergences emerged from coalescence of two largest eigenvalues near critical point at the thermodynamic limit. In this letter a scaling formalism is presented which describes complete scaling behavior of largest eigenvalue’s fluctuations with a set of scaling exponents in finite-size systems.
We theoretically investigate the quantum percolation problem on Lieb lattices in two and three dimensions. We study the statistics of the energy levels through random matrix theory and determine the level spacing distributions, which, with the aid of finite-size scaling theory, allows us to obtain accurate estimates for site- and bond-percolation thresholds and critical exponents. Our numerical investigation supports a localized-delocalized transition at finite threshold, which decreases as the average coordination number increases. The precise determination of the localization length exponent enables us to claim that quantum site- and bond-percolation problems on Lieb lattices belong to the same universality class, with ν decreasing with lattice dimensionality d, similarly to the classical percolation problem. In addition, we verify that, in three dimensions, quantum percolation on Lieb lattices belongs to the same universality class as the Anderson impurity model.
Abstract Universality, encompassing critical exponents, scaling functions, and dimensionless quantities, is fundamental to phase transition theory. In finite systems, universal behaviors are also expected to emerge at the pseudocritical point. Focusing on two-dimensional percolation, we show that the size distribution of the largest cluster asymptotically approaches to a Gumbel form in the subcritical phase, a Gaussian form in the supercritical phase, and transitions within the critical finite-size scaling window. Numerical results indicate that, at consistently defined pseudocritical points, this distribution exhibits a universal form across various lattices and percolation models (bond or site), within error bars, yet differs from the distribution at the critical point. The critical polynomial, universally zero for two-dimensional percolation at the critical point, becomes nonzero at pseudocritical points. Nevertheless, numerical evidence suggests that the critical polynomial, along with other dimensionless quantities such as wrapping probabilities and Binder cumulants, assumes fixed values at the pseudocritical point that are independent of the percolation type (bond or site) but vary with lattice structures. These findings imply that while strict universality breaks down at the pseudocritical point, certain extreme-value statistics and dimensionless quantities exhibit quasi-universality, revealing a subtle connection between scaling behaviors at critical and pseudocritical points.
We investigate bond- and site-percolation models on several two-dimensional lattices numerically, by means of transfer-matrix calculations and Monte Carlo simulations. The lattices include the square, triangular, honeycomb kagome, and diced lattices with nearest-neighbor bonds, and the square lattice with nearest- and next-nearest-neighbor bonds. Results are presented for the bond-percolation thresholds of the kagome and diced lattices, and the site-percolation thresholds of the square, honeycomb, and diced lattices. We also include the bond- and site-percolation thresholds for the square lattice with nearest- and next-nearest-neighbor bonds. We find that corrections to scaling behave according to the second temperature dimension X_{t2}=4 predicted by the Coulomb gas theory and the theory of conformal invariance. In several cases there is evidence for an additional term with the same exponent, but modified by a logarithmic factor. Only for the site-percolation problem on the triangular lattice does such a logarithmic term appear to be small or absent. The amplitude of the power-law correction associated with X_{t2}=4 is found to be dependent on the orientation of the lattice with respect to the cylindrical geometry of the finite systems.
We investigate numerically the nature of energy eigenstates in one-dimensional bond-disordered Anderson models with hopping amplitudes decreasing as ${H}_{\mathrm{ij}}\ensuremath{\propto}1/|i\ensuremath{-}j{|}^{\ensuremath{\alpha}}.$ The eigenstates become delocalized whenever the hopping amplitudes decay slower than 1/r.1/r.1/r. By performing an exact diagonalization scheme on finite chains, we compute the participation ratio of all energy eigenstates. Employing a finite-size scaling analysis, we report on the relevant scaling exponents characterizing this delocalization transition as well as the level-spacing distribution at the critical point $\ensuremath{\alpha}=1.$ The random hopping amplitudes are taken from both uniform and random sign distributions. We show that these models display similar critical behavior in the vicinity of $\ensuremath{\alpha}=1.$ However, the random sign model exhibits an asymptotic delocalization in the limit of $\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\alpha}}\ensuremath{\infty}$ and the universal scaling behavior in this regime is also reported.
A renormalization group approach in real space is applied to the bond percolating square lattice in two dimension using two scaling transformations proposed by Reynolds et al. (Reynolds's method) and by Yuge (Yuge's method). The renormalization transformation R b ( p ), the eigenvalue λ( b ) and the correlation length critical exponent v ( b ) are calculated exactly by changing the scale of length b =4 for Reynolds's method and b=5/2b=5/\sqrt{2}b=5/2​ and 6/26/\sqrt{2}6/2​ for Yuge's method. The true critical exponent v is estimated v =1.341 and 1.337 by extrapolation, respectively. Discussions are made on the results.