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:2006.10981 · Frontiers of Physics

N-cluster correlations in four- and five-dimensional percolation

Xiao-Jun Tan, Youjin Deng, Jesper Lykke Jacobsen

Published Jul 11, 2020• 11 citations
arXivHTMLPDF

Abstract

We study N-cluster correlation functions in four- and five-dimensional (4D and 5D) bond percolation by extensive Monte Carlo simulation. We reformulate the transfer Monte Carlo algorithm for percolation [Phys. Rev. E 72, 016126 (2005)] using the disjoint-set data structure, and simulate a cylindrical geometry Ld−1 × ∞, with the linear size up to L = 512 for 4D and 128 for 5D. We determine with a high precision all possible N-cluster exponents, for N = 2 and 3, and the universal amplitude for a logarithmic correlation function. From the symmetric correlator with N=2, we obtain the correlation-length critical exponent as 1/ν=1.4610(12) for 4D and 1/ν=1.737(2) for 5D, significantly improving over the existing results. Estimates for the other exponents and the universal logarithmic amplitude have not been reported before to our knowledge. Our work demonstrates the validity of logarithmic conformal field theory and adds to the growing knowledge for high-dimensional percolation.

DOI
10.1007/s11467-020-0972-6

Related papers

Observation of nonscalar and logarithmic correlations in two- and three-dimensional percolation

Xiao-Jun Tan, Romain Couvreur, Youjin Deng +1 more

In bulk percolation, we exhibit operators that insert N clusters with any given symmetry under the symmetric group S_{N}. At the critical threshold, this leads to predictions that certain combinations of two-point correlation functions depend logarithmically on distance, without the usual power law. The behavior under rotations of certain amplitudes of correlators is also determined exactly. All these results hold in any dimension, 2≤d≤6. Moreover, in d=2 the critical exponents and universal logarithmic prefactors are obtained exactly. We test these predictions against extensive simulations of critical bond percolation in d=2 and 3, for all correlators up to N=4 (d=2) and N=3 (d=3), finding excellent agreement. In d=3 we further obtain precise numerical estimates for critical exponents and logarithmic prefactors.

arXiv:1809.06650•Physical review. E•May 21, 2019•11 citations

One-dimensional long-range percolation: A numerical study

Giacomo Gori, M. Michelangeli, Nicolò Defenu +1 more

In this paper we study bond percolation on a one-dimensional chain with power-law bond probability C/r^{d+σ}, where r is the distance length between distinct sites and d=1. We introduce and test an order-N Monte Carlo algorithm and we determine as a function of σ the critical value C_{c} at which percolation occurs. The critical exponents in the range 0<σ<1 are reported. Our analysis is in agreement, up to a numerical precision ≈10^{-3}, with the mean-field result for the anomalous dimension η=2-σ, showing that there is no correction to η due to correlation effects. The obtained values for C_{c} are compared with a known exact bound, while the critical exponent ν is compared with results from mean-field theory, from an expansion around the point σ=1 and from the ɛ-expansion used with the introduction of a suitably defined effective dimension d_{eff} relating the long-range model with a short-range one in dimension d_{eff}. We finally present a formulation of our algorithm for bond percolation on general graphs, with order N efficiency on a large class of graphs including short-range percolation and translationally invariant long-range models in any spatial dimension d with σ>0.

arXiv:1610.00200•Physical review. E•Jul 5, 2017•41 citations

A Monte Carlo calculation of the cluster size critical exponent for 2D bond percolation

Christopher J. Lobb, Keith R. Karasek

Reynolds, Stanley and Klein (1978) developed a large-cell renormalisation group scheme and applied it to the site percolation problem in two dimensions. Applying this technique to bond percolation, the authors calculate the cluster size critical exponent nu . This method converges very rapidly when applied to the bond problem. They estimate that nu =1.343+or-0.017, in excellent agreement with the earlier site percolation result, thus supporting the idea of site-bond universality.

Journal of Physics C Solid State Physics•Apr 20, 1980•13 citations

Universal amplitude-exponent relation for the Ising model on sphere-like lattices

M Weigel, W Janke

Conformal field theory predicts finite-size scaling amplitudes of correlation lengths universally related to critical exponents on sphere-like, semi-finite systems S d − 1 × of arbitrary dimensionality d . Numerical studies have up to now been unable to validate this result due to the intricacies of lattice discretisation of such curved spaces. We present a cluster-update Monte Carlo study of the Ising model on a three-dimensional geometry using slightly irregular lattices that confirms the validity of a linear amplitude-exponent relation to high precision.

arXiv:cond-mat/0008292•Europhysics Letters (EPL)•Sep 1, 2000•23 citations

Finite-size scaling of energylike quantities in percolation

Youjin Deng, Xianqing Yang

We study the bond-percolation model in two and three dimensions by Monte Carlo simulation, and investigate the finite-size scaling behavior of several quantities that account for fluctuations of the total numbers of clusters and occupied bonds, ${N}_{c}$ and ${N}_{b}$, respectively. These quantities include ${C}_{2c}=(⟨{N}_{c}^{2}⟩\ensuremath{-}{⟨{N}_{c}⟩}^{2})∕{L}^{d}$ and ${C}_{cb}=(⟨{N}_{c}{N}_{b}⟩\ensuremath{-}⟨{N}_{c}⟩⟨{N}_{b}⟩)∕{L}^{d}$, where $L$ is the linear system size and $d$ is the spatial dimensionality. In statistical models with thermal fluctuations, ${C}_{2c}$ and ${C}_{cb}$ are specific heatlike quantities. Despite the absence of thermal fluctuations in percolation, we find that the leading finite-size scaling of ${C}_{2c}$ and ${C}_{cb}$ is described by the thermal critical exponent ${y}_{t}\text{\ensuremath{-}}d$. We also measure quantity ${\ensuremath{\kappa}}_{b}=2⟨{N}_{b}{S}_{2}⟩∕⟨{S}_{2}⟩\ensuremath{-}⟨{N}_{b}{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{S}}_{4}⟩∕⟨{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{S}}_{4}⟩\ensuremath{-}⟨{N}_{b}⟩$ and an analogous quantity ${\ensuremath{\kappa}}_{c}$ for ${N}_{c}$, where ${S}_{2}$ and ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{S}}_{4}$ are quantities associated with the second and the fourth moments of cluster sizes, respectively. At criticality, we show that ${\ensuremath{\kappa}}_{b}$ and ${\ensuremath{\kappa}}_{c}$ diverge as ${L}^{{y}_{t}}$ for $L\ensuremath{\rightarrow}\ensuremath{\infty}$. The analysis of the data of ${\ensuremath{\kappa}}_{b}$ and ${\ensuremath{\kappa}}_{c}$ yields ${y}_{t}=1.145(2)$ for the three-dimensional percolation, in good agreement with existing results.

Physical Review E•Jun 13, 2006•4 citations

Universal finite-size scaling functions for percolation on three-dimensional lattices

Chai‐Yu Lin, Chin‐Kun Hu

Using a histogram Monte Carlo simulation method (HMCSM), Hu, Lin, and Chen found that bond and site percolation models on planar lattices have universal finite-size scaling functions for the existence probability ${E}_{p},$ the percolation probability $P,$ and the probability ${W}_{n}$ for the appearance of $n$ percolating clusters in these models. In this paper we extend above study to percolation on three-dimensional lattices with various linear dimensions $L.$ Using the HMCSM, we calculate the existence probability ${E}_{p}$ and the percolation probability $P$ for site and bond percolation on a simple-cubic (sc) lattice, and site percolation on body-centered-cubic and face-centered-cubic lattices; each lattice has the same linear dimension in three dimensions. Using the data of ${E}_{p}$ and $P$ in a percolation renormalization group method, we find that the critical exponents obtained are quite consistent with the universality of critical exponents. Using a small number of nonuniversal metric factors, we find that ${E}_{p}$ and $P$ have universal finite-size scaling functions. This implies that the critical ${E}_{p}$ is a universal quantity, which is $0.265\ifmmode\pm\else\textpm\fi{}0.005$ for free boundary conditions and $0.924\ifmmode\pm\else\textpm\fi{}0.005$ for periodic boundary conditions. We also find that ${W}_{n}$ for site and bond percolation on sc lattices have universal finite-size scaling functions.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Aug 1, 1998•50 citations
We study N-cluster correlation functions in four- and five-dimensional (4D and 5D) bond percolation by extensive Monte Carlo simulation. We reformulate the transfer Monte Carlo algorithm for percolation [Phys. Rev. E 72, 016126 (2005)] using the disjoint-set data structure, and simulate a cylindrical geometry Ld−1 × ∞, with the linear size up to L = 512 for 4D and 128 for 5D. We determine with a high precision all possible N-cluster exponents, for N = 2 and 3, and the universal amplitude for a logarithmic correlation function. From the symmetric correlator with N=2, we obtain the correlation-length critical exponent as 1/ν=1.4610(12) for 4D and 1/ν=1.737(2) for 5D, significantly improving over the existing results. Estimates for the other exponents and the universal logarithmic amplitude have not been reported before to our knowledge. Our work demonstrates the validity of logarithmic conformal field theory and adds to the growing knowledge for high-dimensional percolation.
In bulk percolation, we exhibit operators that insert N clusters with any given symmetry under the symmetric group S_{N}. At the critical threshold, this leads to predictions that certain combinations of two-point correlation functions depend logarithmically on distance, without the usual power law. The behavior under rotations of certain amplitudes of correlators is also determined exactly. All these results hold in any dimension, 2≤d≤6. Moreover, in d=2 the critical exponents and universal logarithmic prefactors are obtained exactly. We test these predictions against extensive simulations of critical bond percolation in d=2 and 3, for all correlators up to N=4 (d=2) and N=3 (d=3), finding excellent agreement. In d=3 we further obtain precise numerical estimates for critical exponents and logarithmic prefactors.
In this paper we study bond percolation on a one-dimensional chain with power-law bond probability C/r^{d+σ}, where r is the distance length between distinct sites and d=1. We introduce and test an order-N Monte Carlo algorithm and we determine as a function of σ the critical value C_{c} at which percolation occurs. The critical exponents in the range 0<σ<1 are reported. Our analysis is in agreement, up to a numerical precision ≈10^{-3}, with the mean-field result for the anomalous dimension η=2-σ, showing that there is no correction to η due to correlation effects. The obtained values for C_{c} are compared with a known exact bound, while the critical exponent ν is compared with results from mean-field theory, from an expansion around the point σ=1 and from the ɛ-expansion used with the introduction of a suitably defined effective dimension d_{eff} relating the long-range model with a short-range one in dimension d_{eff}. We finally present a formulation of our algorithm for bond percolation on general graphs, with order N efficiency on a large class of graphs including short-range percolation and translationally invariant long-range models in any spatial dimension d with σ>0.
Conformal field theory predicts finite-size scaling amplitudes of correlation lengths universally related to critical exponents on sphere-like, semi-finite systems S d − 1 × of arbitrary dimensionality d . Numerical studies have up to now been unable to validate this result due to the intricacies of lattice discretisation of such curved spaces. We present a cluster-update Monte Carlo study of the Ising model on a three-dimensional geometry using slightly irregular lattices that confirms the validity of a linear amplitude-exponent relation to high precision.
We study the bond-percolation model in two and three dimensions by Monte Carlo simulation, and investigate the finite-size scaling behavior of several quantities that account for fluctuations of the total numbers of clusters and occupied bonds, Nc{N}_{c}Nc​ and Nb{N}_{b}Nb​, respectively. These quantities include ${C}_{2c}=(⟨{N}_{c}^{2}⟩\ensuremath{-}{⟨{N}_{c}⟩}^{2})∕{L}^{d}$ and ${C}_{cb}=(⟨{N}_{c}{N}_{b}⟩\ensuremath{-}⟨{N}_{c}⟩⟨{N}_{b}⟩)∕{L}^{d}$, where LLL is the linear system size and ddd is the spatial dimensionality. In statistical models with thermal fluctuations, C2c{C}_{2c}C2c​ and Ccb{C}_{cb}Ccb​ are specific heatlike quantities. Despite the absence of thermal fluctuations in percolation, we find that the leading finite-size scaling of C2c{C}_{2c}C2c​ and Ccb{C}_{cb}Ccb​ is described by the thermal critical exponent ${y}_{t}\text{\ensuremath{-}}d$. We also measure quantity ${\ensuremath{\kappa}}_{b}=2⟨{N}_{b}{S}_{2}⟩∕⟨{S}_{2}⟩\ensuremath{-}⟨{N}_{b}{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{S}}_{4}⟩∕⟨{\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{S}}_{4}⟩\ensuremath{-}⟨{N}_{b}⟩$ and an analogous quantity ${\ensuremath{\kappa}}_{c}$ for Nc{N}_{c}Nc​, where S2{S}_{2}S2​ and ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{S}}_{4}$ are quantities associated with the second and the fourth moments of cluster sizes, respectively. At criticality, we show that ${\ensuremath{\kappa}}_{b}$ and ${\ensuremath{\kappa}}_{c}$ diverge as Lyt{L}^{{y}_{t}}Lyt​ for $L\ensuremath{\rightarrow}\ensuremath{\infty}$. The analysis of the data of ${\ensuremath{\kappa}}_{b}$ and ${\ensuremath{\kappa}}_{c}$ yields yt=1.145(2){y}_{t}=1.145(2)yt​=1.145(2) for the three-dimensional percolation, in good agreement with existing results.
Using a histogram Monte Carlo simulation method (HMCSM), Hu, Lin, and Chen found that bond and site percolation models on planar lattices have universal finite-size scaling functions for the existence probability Ep,{E}_{p},Ep​, the percolation probability P,P,P, and the probability Wn{W}_{n}Wn​ for the appearance of nnn percolating clusters in these models. In this paper we extend above study to percolation on three-dimensional lattices with various linear dimensions L.L.L. Using the HMCSM, we calculate the existence probability Ep{E}_{p}Ep​ and the percolation probability PPP for site and bond percolation on a simple-cubic (sc) lattice, and site percolation on body-centered-cubic and face-centered-cubic lattices; each lattice has the same linear dimension in three dimensions. Using the data of Ep{E}_{p}Ep​ and PPP in a percolation renormalization group method, we find that the critical exponents obtained are quite consistent with the universality of critical exponents. Using a small number of nonuniversal metric factors, we find that Ep{E}_{p}Ep​ and PPP have universal finite-size scaling functions. This implies that the critical Ep{E}_{p}Ep​ is a universal quantity, which is $0.265\ifmmode\pm\else\textpm\fi{}0.005$ for free boundary conditions and $0.924\ifmmode\pm\else\textpm\fi{}0.005$ for periodic boundary conditions. We also find that Wn{W}_{n}Wn​ for site and bond percolation on sc lattices have universal finite-size scaling functions.