1
|
da Costa RA, Dorogovtsev SN, Goltsev AV, Mendes JFF. Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters. Phys Rev E 2015; 91:032140. [PMID: 25871087 DOI: 10.1103/physreve.91.032140] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/25/2014] [Indexed: 11/07/2022]
Abstract
We describe the effect of power-law initial distributions of clusters on ordinary percolation and its generalizations, specifically, models of explosive percolation processes based on local optimization. These aggregation processes were shown to exhibit continuous phase transitions if the evolution starts from a set of disconnected nodes. Since the critical exponents of the order parameter in explosive percolation transitions turned out to be very small, these transitions were first believed to be discontinuous. In this article we analyze the evolution starting from clusters of nodes whose sizes are distributed according to a power law. We show that these initial distributions change dramatically the position and order of the phase transitions in these problems. We find a particular initial power-law distribution producing a peculiar effect on explosive percolation, namely, before the emergence of the percolation cluster, the system is in a "critical phase" with an infinite generalized susceptibility. This critical phase is absent in ordinary percolation models with any power-law initial conditions. The transition from the critical phase is an infinite-order phase transition, which resembles the scenario of the Berezinskii-Kosterlitz-Thouless phase transition. We obtain the critical singularity of susceptibility at this peculiar infinite-order transition in explosive percolation. It turns out that susceptibility in this situation does not obey the Curie-Weiss law.
Collapse
Affiliation(s)
- R A da Costa
- Departamento de Física da Universidade de Aveiro & I3N, Campus Universitário de Santiago, 3810-193 Aveiro, Portugal
| | - S N Dorogovtsev
- Departamento de Física da Universidade de Aveiro & I3N, Campus Universitário de Santiago, 3810-193 Aveiro, Portugal.,A. F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia
| | - A V Goltsev
- Departamento de Física da Universidade de Aveiro & I3N, Campus Universitário de Santiago, 3810-193 Aveiro, Portugal.,A. F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia
| | - J F F Mendes
- Departamento de Física da Universidade de Aveiro & I3N, Campus Universitário de Santiago, 3810-193 Aveiro, Portugal
| |
Collapse
|
2
|
Singh V, Boettcher S. Scaling of clusters near discontinuous percolation transitions in hyperbolic networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:012117. [PMID: 25122261 DOI: 10.1103/physreve.90.012117] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/25/2014] [Indexed: 06/03/2023]
Abstract
We investigate the onset of the discontinuous percolation transition in small-world hyperbolic networks by studying the systems-size scaling of the typical largest cluster approaching the transition, p ↗ p(c). To this end, we determine the average size of the largest cluster 〈s(max)〉 ∼ N(Ψ(p)) in the thermodynamic limit using real-space renormalization of cluster-generating functions for bond and site percolation in several models of hyperbolic networks that provide exact results. We determine that all our models conform to the recently predicted behavior regarding the growth of the largest cluster, which found diverging, albeit subextensive, clusters spanning the system with finite probability well below p(c) and at most quadratic corrections to unity in Ψ(p) for p ↗ p(c). Our study suggests a large universality in the cluster formation on small-world hyperbolic networks and the potential for an alternative mechanism in the cluster formation dynamics at the onset of discontinuous percolation transitions.
Collapse
Affiliation(s)
- Vijay Singh
- Department of Physics, Emory University, Atlanta, Georgia 30322, USA
| | - Stefan Boettcher
- Department of Physics, Emory University, Atlanta, Georgia 30322, USA
| |
Collapse
|
3
|
Boettcher S, Brunson CT. Fixed-point properties of the Ising ferromagnet on the Hanoi networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 83:021103. [PMID: 21405814 DOI: 10.1103/physreve.83.021103] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/10/2010] [Indexed: 05/30/2023]
Abstract
The Ising model with ferromagnetic couplings on the Hanoi networks is analyzed with an exact renormalization group. In particular, the fixed points are determined and the renormalization- flow for certain initial conditions is analyzed. Hanoi networks combine a one-dimensional lattice structure with a hierarchy of long-range bonds to create a mix of geometric and small-world properties. Generically, those small-world bonds result in nonuniversal behavior, i.e., fixed points and scaling exponents that depend on temperature and the initial choice of coupling strengths. It is shown that a diversity of different behaviors can be observed with seemingly small changes in the structure of the networks. Defining interpolating families of such networks, we find tunable transitions between regimes with power-law and certain essential singularities in the critical scaling of the correlation length. These are similar to the so-called inverted Berezinskii-Kosterlitz-Thouless transition previously observed only in scale-free or dense networks.
Collapse
Affiliation(s)
- S Boettcher
- Physics Department, Emory University, Atlanta, Georgia 30322, USA
| | | |
Collapse
|
4
|
Hu H, Deng Y, Blöte HWJ. Berezinskii-Kosterlitz-Thouless-like percolation transitions in the two-dimensional XY model. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 83:011124. [PMID: 21405678 DOI: 10.1103/physreve.83.011124] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/14/2010] [Indexed: 05/30/2023]
Abstract
We study a percolation problem on a substrate formed by two-dimensional XY spin configurations using Monte Carlo methods. For a given spin configuration, we construct percolation clusters by randomly choosing a direction x in the spin vector space, and then placing a percolation bond between nearest-neighbor sites i and j with probability p(ij)=max(0,1-e(-2Ks(i)(x)s(j)(x))), where K>0 governs the percolation process. A line of percolation thresholds K(c)(J) is found in the low-temperature range J≥J(c), where J>0 is the XY coupling strength. Analysis of the correlation function g(p)(r), defined as the probability that two sites separated by a distance r belong to the same percolation cluster, yields algebraic decay for K≥K(c)(J), and the associated critical exponent depends on J and K. Along the threshold line K(c)(J), the scaling dimension for g(p) is, within numerical uncertainties, equal to 1/8. On this basis, we conjecture that the percolation transition along the K(c)(J) line is of the Berezinskii-Kosterlitz-Thouless type.
Collapse
Affiliation(s)
- Hao Hu
- Hefei National Laboratory for Physical Sciences at Microscale, Department of Modern Physics, University of Science and Technology of China, Hefei, China
| | | | | |
Collapse
|
5
|
Hasegawa T, Sato M, Nemoto K. Generating-function approach for bond percolation in hierarchical networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 82:046101. [PMID: 21230339 DOI: 10.1103/physreve.82.046101] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/26/2010] [Indexed: 05/30/2023]
Abstract
We study bond percolations on hierarchical scale-free networks with the open bond probability of the shortcuts p and that of the ordinary bonds p. The system has a critical phase in which the percolating probability P takes an intermediate value 0 < P < 1. Using generating function approach, we calculate the fractal exponent ψ of the root clusters to show that ψ varies continuously with p in the critical phase. We confirm numerically that the distribution n(s) of cluster size s in the critical phase obeys a power law n(s) ∝ s(-τ), where τ satisfies the scaling relation τ=1+ψ(-1). In addition the critical exponent β(p) of the order parameter varies as p, from β ≃ 0.164694 at p=0 to infinity at p=p(c)=5/32.
Collapse
Affiliation(s)
- Takehisa Hasegawa
- Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, Japan.
| | | | | |
Collapse
|
6
|
Hasegawa T, Nemoto K. Critical phase of bond percolation on growing networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 81:051105. [PMID: 20866183 DOI: 10.1103/physreve.81.051105] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/06/2009] [Indexed: 05/29/2023]
Abstract
The critical phase of bond percolation on the random growing tree is examined. It is shown that the root cluster grows with the system size N as N ψ and the mean number of clusters with size s per node follows a power function n s ∝ s(-τ) in the whole range of open bond probability p . The exponent τ and the fractal exponent ψ are also derived as a function of p and the degree exponent γ and are found to satisfy the scaling relation τ=1+ψ(-1). Numerical results with several network sizes are quite well fitted by a finite-size scaling for a wide range of p and γ, which gives a clear evidence for the existence of a critical phase.
Collapse
Affiliation(s)
- Takehisa Hasegawa
- Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, Japan.
| | | |
Collapse
|
7
|
Berker AN, Hinczewski M, Netz RR. Critical percolation phase and thermal Berezinskii-Kosterlitz-Thouless transition in a scale-free network with short-range and long-range random bonds. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:041118. [PMID: 19905284 DOI: 10.1103/physreve.80.041118] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/22/2009] [Indexed: 05/28/2023]
Abstract
Percolation in a scale-free hierarchical network is solved exactly by renormalization-group theory in terms of the different probabilities of short-range and long-range bonds. A phase of critical percolation, with algebraic [Berezinskii-Kosterlitz-Thouless (BKT)] geometric order, occurs in the phase diagram in addition to the ordinary (compact) percolating phase and the nonpercolating phase. It is found that no connection exists between, on the one hand, the onset of this geometric BKT behavior and, on the other hand, the onsets of the highly clustered small-world character of the network and of the thermal BKT transition of the Ising model on this network. Nevertheless, both geometric and thermal BKT behaviors have inverted characters, occurring where disorder is expected, namely, at low bond probability and high temperature, respectively. This may be a general property of long-range networks.
Collapse
Affiliation(s)
- A Nihat Berker
- Faculty of Engineering and Natural Sciences, Sabanci University, Orhanli, Tuzla, 34956 Istanbul, Turkey
| | | | | |
Collapse
|
8
|
Gülpinar G, Berker AN. Quenched-vacancy induced spin-glass order. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 79:021110. [PMID: 19391709 DOI: 10.1103/physreve.79.021110] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/31/2008] [Revised: 01/01/2009] [Indexed: 05/27/2023]
Abstract
The ferromagnetic phase of an Ising model in d=3 , with any amount of quenched antiferromagnetic bond randomness, is shown to undergo a transition to a spin-glass phase under sufficient quenched bond dilution. This result, demonstrated here with the numerically exact global renormalization-group solution of a d=3 hierarchical lattice, is expected to hold true generally, for the cubic lattice and for quenched site dilution. Conversely, in the ferromagnetic-spin-glass-antiferromagnetic phase diagram, the spin-glass phase expands under quenched dilution at the expense of the ferromagnetic and antiferromagnetic phases. In the ferromagnetic-spin-glass phase transition induced by quenched dilution, reentrance as a function of temperature is seen, as previously found in the ferromagnetic-spin-glass transition induced by increasing the antiferromagnetic bond concentration.
Collapse
Affiliation(s)
- Gül Gülpinar
- Department of Physics, Dokuz Eylül University, Buca 35160, Izmir, Turkey
| | | |
Collapse
|
9
|
Ozçelik VO, Berker AN. Blume-Emery-Griffiths spin glass and inverted tricritical points. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 78:031104. [PMID: 18850990 DOI: 10.1103/physreve.78.031104] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/18/2008] [Revised: 06/30/2008] [Indexed: 05/26/2023]
Abstract
The Blume-Emery-Griffiths spin glass is studied by renormalization-group theory in d=3 . The boundary between the ferromagnetic and paramagnetic phases has first-order and two types of second-order segments. This topology includes an inverted tricritical point, first-order transitions replacing second-order transitions as temperature is lowered. The phase diagrams show disconnected spin-glass regions, spin-glass and paramagnetic reentrances, and complete reentrance, where the spin-glass phase replaces the ferromagnet as temperature is lowered for all chemical potentials.
Collapse
Affiliation(s)
- V Ongun Ozçelik
- Department of Physics, Istanbul Technical University, Maslak 34469, Istanbul, Turkey
| | | |
Collapse
|
10
|
Güven C, Berker AN, Hinczewski M, Nishimori H. Reentrant and forward phase diagrams of the anisotropic three-dimensional Ising spin glass. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:061110. [PMID: 18643220 DOI: 10.1103/physreve.77.061110] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/06/2008] [Indexed: 05/26/2023]
Abstract
The spatially uniaxially anisotropic d=3 Ising spin glass is solved exactly on a hierarchical lattice. Five different ordered phases, namely, ferromagnetic, columnar, layered, antiferromagnetic, and spin-glass phases, are found in the global phase diagram. The spin-glass phase is more extensive when randomness is introduced within the planes than when it is introduced in lines along one direction. Phase diagram cross sections, with no Nishimori symmetry, with Nishimori symmetry lines, or entirely imbedded into Nishimori symmetry, are studied. The boundary between the ferromagnetic and spin-glass phases can be either reentrant or forward, that is either receding from or penetrating into the spin-glass phase, as temperature is lowered. However, this boundary is always reentrant when the multicritical point terminating it is on the Nishimori symmetry line.
Collapse
Affiliation(s)
- Can Güven
- Department of Physics, Koç University, Sariyer, Istanbul, Turkey
| | | | | | | |
Collapse
|
11
|
Kaplan CN, Berker AN. Quantum-mechanically induced asymmetry in the phase diagrams of spin-glass systems. PHYSICAL REVIEW LETTERS 2008; 100:027204. [PMID: 18232916 DOI: 10.1103/physrevlett.100.027204] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/22/2007] [Revised: 10/27/2007] [Indexed: 05/25/2023]
Abstract
The spin-1/2 quantum Heisenberg spin-glass system is studied in all spatial dimensions d by renormalization-group theory. Strongly asymmetric phase diagrams in temperature and antiferromagnetic bond probability p are obtained in dimensions d>or=3. The asymmetry at high temperatures approaching the pure ferromagnetic and antiferromagnetic systems disappears as d is increased. However, the asymmetry at low but finite temperatures remains in all dimensions, with the antiferromagnetic phase receding from the ferromagnetic phase. A finite-temperature second-order phase boundary directly between the ferromagnetic and antiferromagnetic phases occurs in d>or=6, resulting in a new multicritical point. In d=3, 4, 5, a paramagnetic phase reaching zero temperature intervenes asymmetrically between the ferromagnetic and reentrant antiferromagnetic phases. There is no spin-glass phase in any dimension.
Collapse
Affiliation(s)
- C Nadir Kaplan
- Department of Physics, Koç University, Sariyer 34450, Istanbul, Turkey
| | | |
Collapse
|