This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Self Organized Critical Dynamic on the Sierpinski Carpet

Viviana Gómez v.gomez6@uniandes.edu.co    Gabriel Téllez gtellez@uniandes.edu.co Physics Department, Universidad de los Andes, Bogotá, Colombia.
Abstract

Self-organized criticality is a dynamical system property where, without external tuning, a system naturally evolves towards its critical state, characterized by scale-invariant patterns and power-law distributions. In this paper, we explored a self-organized critical dynamic on the Sierpinski carpet lattice, a scale-invariant structure whose dimension is defined as a power-law with a non-integer exponent, i.e. a fractal. To achieve this, we proposed an Ising-BCP (bond-correlated percolation) model as the foundation for investigating critical dynamics. Within this framework, we outlined a feedback mechanism for critical self-organization and followed an algorithm for its numerical implementation. The results obtained from the algorithm demonstrated enhanced efficiency when driving the Sierpinski carpet towards critical self-organization compared to a two-dimensional lattice. This efficiency was attributed to the iterative construction of the lattice and the distribution of spins within it. The key outcome of our findings is a novel dependence of self-organized criticality on topology for this particular model, which may have several applications in fields regarding information transmission.

Self-organized criticality, Sierpinski Carpet, Ising model, Bond-correlated percolation model

I Introduction

The concept of self-organized criticality (SOC) describes how complex systems can spontaneously organize themselves into a critical state. This means that the critical state arises from the collective behavior of many interacting components in the system rather than being externally imposed PhysRevA.38.364 . In recent decades, numerous systems exhibiting SOC have been identified, ranging from simple sandpile models to more complex systems such as neural networks, earthquakes, forest fires, and financial markets Pu2013Developing ; Sornette1989Self-Organized ; Ricotta1999The . One of the remarkable features of systems undergoing SOC is the emergence of scale-invariant behavior, manifesting patterns that resemble fractal-like structures.

The underlying mechanism of SOC is the alternation between a slow-driving process and fast dynamics with dissipation. This creates a feedback loop that guides the system to the critical point of a continuous phase transition 10.3389/fphy.2020.00333 . Percolation models and the Ising model are two classic examples of physical and mathematical systems that exhibit continuous phase transitions. Several previous studies have explored the conversion of the second-order phase transitions in these two models into SOC Sornette1992CriticalPT ; pruessner2006self ; vespignani1997order ; PhysRevE.57.5095 ; dickman2000paths . The main idea involves establishing a feedback loop that adjusts the control parameter based on the order parameter. In this context, the networks on which these two models are built are called lattices and can have specific geometries. For example, square-lattices, triangle-lattices, or fractal lattices PhysRevB.58.14387 ; PhysRevLett.51.2347 . Regarding the latter, examples of fractal structures are the Sierpinski carpet (SC) and the Sierpinski triangle. Both of these fractals are based on an iterative process that involves dividing and removing smaller geometric shapes, creating a self-similar figure characterized by a remarkable degree of order.

As mentioned earlier, self-organized critical systems often exhibit a fractal behavior in their activity patterns and in the distribution of critical event sizes. Consequently, it makes sense to think that the topology of a fractal lattice could influence the dynamic of the modeled system, potentially giving rise to intriguing properties such as increased robustness and enhanced functionality. These properties have potential applications in various practical fields, including neural network modeling, transportation network analysis, infectious disease spread prediction, among others bieberich2002recurrent ; guida2007topology ; zhang2008fractal . Nonetheless, to date, the self-organized critical dynamics within models constructed on fractal networks have not been thoroughly examined.

In this paper, we delved into the dynamic of SOC in an Ising-BCP model constructed on a Sierpinski fractal lattice, the Sierpinski carpet, and investigated how the fractal topology influenced the system behavior. The primary aim was to comprehend the emergent properties of critical self-organization in fractal systems with hierarchical construction, in contrast to uniform or random systems. To achieve this, a computational algorithm was developed, incorporating a feedback loop that dynamically adjusts the control parameter based on the system’s order parameter. The algorithm’s effectiveness was evaluated across three different lattice configurations, each with an identical number of spins: the Sierpinski carpet lattice, a square lattice, and a non-self-similar lattice generated randomly. To complement the above, a numerical characterization of the Sierpinski carpet phase transition was carried out. Using finite-size scaling (FSS), as well as the Ising model and percolation model formalism, the fractal dimension of the infinite cluster dfd_{f} and the τ\tau critical exponent, which characterizes the distribution of cluster sizes at the critical threshold, were calculated.

The structure of this article is as follows: Initially, we introduced the foundational concepts, drawing on Sornette1992CriticalPT ; zapperi1995self ; stauffer1979scaling to outline a mechanism for driving certain systems to self-organize critically via an Ising-percolation mapping. Following this, we delved into the study of phase transitions and critical exponents of the Ising model on the Sierpinski carpet, providing a comprehensive review of the previously published results. We then described the algorithm we implemented, detailing its operational mechanics and performance. In concluding, we engaged in a thorough discussion of the physical implications and practical relevance of our findings, shedding light on the broader impact of our research.

II SOC dynamics in an Ising-BCP model

The most straightforward method to implement a SOC feedback mechanism in the Ising model involves using cooling and heating rates that automatically adjust based on the magnetization value until reaching the critical temperature PhysRevLett.78.4793 . Nevertheless, according to Pruessner et al. pruessner2006self , in order to reach a critical state with universal scaling, there must be a relationship between the magnetization and the correlation length, and the cooling and heating rates. Then, the objective is to devise a dynamic process in which the order parameter influences the control parameter based also on the value of the correlation length.

In Coniglio1980ClustersAI , Coniglio and Klein proposed a method to map the percolation model onto the Ising model in a manner that aligns the critical point of the Ising model with the one of the percolation model. They noted that a straightforward mapping, where an up spin corresponds to an occupied site and a down spin to an unoccupied site, is generally ineffective because the formation of an infinite cluster does not coincide with the critical temperature of the Ising model. However, they introduced a modification that achieves this alignment (see Figure 1). This adjustment involves establishing bonds only between nearest-neighbor sites sharing the same state, with a probability pBp_{B} determined by

pB=1exp(2JkBT)p_{B}=1-\exp\left({\frac{-2J}{k_{B}T}}\right) (1)

where JJ is the coupling factor, TT is the temperature and kBk_{B} is the Boltzmann constant. For simplicity, from now on, all temperatures are expressed in dimensionless units of [J/kB][J/k_{B}].

Refer to caption
Figure 1: Ising Model with a spin connectivity definition that equates its critical point with the emergence of an infinite cluster. Each square represents a spin. If it has a circle inside, it is an spin up or, in the percolation analogy, an occupied site. If it does not have a circle, it is a spin down or unoccupied site. This configuration has one cluster of four spins, two clusters of two spins and one cluster of a single spin.

The Ising model can thus be considered a bond-correlated percolation model (BCPM), and it has been shown that both approaches yield identical critical exponents hu1984percolation . This equivalence opens up the possibility of understanding the Ising phase transition in terms of clusters behavior and will be the key to construct a SOC dynamics.

Following the approach proposed by Sornette Sornette1992CriticalPT , one can create a scenario in which all spins are gradually cooled down at a slow rate, regardless of the system’s current state. Simultaneously, each spin can only be heated if there exists a continuous path through the system capable of transferring heat to it. For this path to sustain, it must extend to the edges of the grid to connect with the heat source. The paths are established according to the Coniglio and Klein bonds. This heating condition, dependent on the presence of a connected path, ensures that the system’s dynamics converge towards a state where the correlation length becomes infinitely large.

In this dynamic, the slow-driving addition of energy into the system, characteristic of SOC behavior, is represented by the heat released through the conducting path, resulting in an increase in temperature. This gradual introduction of energy occurs over a large time scale as the Ising model is allowed to thermalize at this new temperature. Concurrently, the fast relaxation process, where energy is released, corresponds to the slow rate at which each spin is cooled down. The flip of a spin can be thought of as equivalent to the addition of a grain in the sandpile model PhysRevA.38.364 . At higher temperatures, when more energy enters the system, there is greater movement of spins. An avalanche can then be defined as the readjustment of all spins when the system is perturbed by the motion of a spin, just as the addition of a grain of sand can trigger an avalanche in the sandpile model.

To illustrate the above, imagine an Ising model at a temperature TT higher than TcT_{c}. In this case, only finite clusters exist, so there is no heat flow in the system. This means that only the cooling system is active, causing the system to reach TcT_{c}. Now, imagine an Ising model at a temperature lower than TcT_{c}. According to the definition of connectivity, there must be a path connecting a fraction of spins to the heat source, causing the temperature to start increasing. As it approaches TcT_{c}, the connected path will become less dense until it disappears when the correlation length is infinite. This will cause the path to break, and the system will cool down again.

In this way, the mapping between the Ising model and the BCP model allows for the creation of a SOC feedback mechanism that adjusts the temperature according to the magnetization and the correlation length. As we will see later, this is straightforward to implement numerically.

II.1 Critical exponents

The mapping between the Ising model and the BCP model unveils new relationships among the emergent critical exponents. To elucidate this, it is pertinent to remember that in our Ising-BCP model, each bond is randomly occupied with a probability which depends on the temperature (see equation (1)). At the critical probability pcp_{c}, corresponding to the Ising critical temperature TcT_{c}, the percolation threshold is reached. This is the point where a vast or infinite cluster first spans the lattice. Below pcp_{c}, clusters tend to be small and disconnected. Above it, a dominant large cluster overtakes the system, resulting in a more uniform structure. At pcp_{c}, however, the cluster structure is complex and highly irregular. Indeed, it displays a complex, self-similar structure over several scales. The mass of the infinite cluster (number of occupied sites) scales with its linear size as

M(L)Ldf\displaystyle M_{*}(L)\propto L^{d_{f}} (2)

where dfd_{f} is known as its fractal dimension.

The fractal dimension is related to some other critical exponents. To introduce these relations, using the percolation formalism, one can define the average density of points connected to one cluster as

P=M(L)LdP=\frac{M(L)}{L^{d}} (3)

where dd is the dimension of the lattice. Then, the mass of the largest cluster, MM_{*}, will be

M(L)PLd.M_{*}(L)\propto PL^{d}. (4)

Near the critical point, the average density of points will follow a power law given by

P(ppc)β.P\propto(p-p_{c})^{\beta}. (5)

In this scenario, PP corresponds to the order parameter, equivalent to the magnetization in the Ising formalism. Consequently, the exponent β\beta remains identical in both formulations. If LL is of the same order than the correlation length, ξ\xi, it follows that

PLdLdf.PL^{d}\propto L^{d_{f}}. (6)

Finally, using the fact that

ξ(ppc)ν,\xi\propto(p-p_{c})^{-\nu}, (7)

one gets

df=Dβν.d_{f}=D-\frac{\beta}{\nu}. (8)

Equation (8) establishes a connection between the fractal dimension dfd_{f} of the largest cluster and the Ising critical exponents β\beta and ν\nu within a finite lattice of linear dimension LL munoz1999avalanche ; suzuki1983phase ; coniglio1983droplet .

On the other hand, the critical percolation threshold can also be characterized by taking into account the distribution of clusters sizes. Near the critical point, the clusters size extend up to a maximum cluster size denoted as smaxs_{max}. The distribution of these cluster sizes is modulated by a decaying function expressed as

nssτf(s/smax).\displaystyle n_{s}\propto s^{-\tau}f(s/s_{max}). (9)

where nsn_{s} is the number of clusters with size ss. Moreover,

smaxppc1/σ\displaystyle s_{max}\propto\mid p-p_{c}\mid^{-1/\sigma} (10)

where τ\tau and σ\sigma are critical exponents. According to stauffer2018introduction ; munoz1999avalanche , the following relations are satisfied

1df=σν\frac{1}{d_{f}}=\sigma\nu (11)

and

D=τ1σν.D=\frac{\tau-1}{\sigma\nu}. (12)

Therefore,

τ=Ddf+1.\tau=\frac{D}{d_{f}}+1. (13)

III Ising model on the Sierpinski carpet

III.1 The Sierpisnki carpet

The Sierpinski carpet (see Figure 2) is a classic example of a fractal and is constructed using an iterative process of eliminating repetitive patterns. For Sierpinski fractals, one can define the generating cell as SPs(ld,Nocc,k)SP_{s}(l^{d},N_{\text{occ}},k), where dd is the dimension of the initial hypercube (in this context, a square), ldl^{d} is the number of hypercubes the initial one is divided into, NoccN_{\text{occ}} is the number of hypercubes preserved post-elimination and kk is the number of iterations of this iterative process. The true fractal is obtained when kk\to\infty, that is, in the thermodynamic limit monceau2004direct . The Haussdorf dimension is given by Df=log(Nocc)/log(l)D_{f}=\log(N_{\text{occ}})/\log(l). In the case of the SC, Df=log(8)/log(3)D_{f}=\log(8)/\log(3).

Refer to caption
Figure 2: Construction of the Sierpinski carpet for k=3k=3.

To isolate an arbitrarily large bounded set of points connected to an arbitrary point in the Sierpinski carpet, the number of significant bonds that must be cut grows as a power of the size of this bounded set. Consequently, the SC exhibits infinite ramification. Previous studies have shown that the Ising model on fractals with infinite ramification displays a second-order phase transition gefen1980critical . Moreover, for the case of the SC, this has been confirmed through numerical methods.

III.2 SC Critical exponents

Over the last few years, several studies have been conducted to investigate the critical properties of the Ising model on the SC using Monte Carlo simulations. Most of these studies have employed the finite-size scaling (FSS) formalism to calculate a value for the critical temperature and critical exponents PhysRevB.58.14387 ; monceau1998magnetic . However, there is ongoing debate about the effectiveness of this method, with some authors asserting that each stage of segmentation signifies an autonomous thermodynamic system. This challenges the notion of treating it as a scaled iteration of the previous one, which is the fundamental idea behind FSS. In response to the earlier discussion, alternative methods have been developed for calculating critical parameters. Among these are the slope method pruessner2001monte and the short-time dynamics (STD) method bab2005critical . One approach used to assess the accuracy of simulations involves the Ising model hyperscaling law. Once the critical exponents are determined, it becomes possible to estimate the effective dimension of the system using the formula

Deff=2βν+γν\displaystyle D_{\text{eff}}=2\frac{\beta}{\nu}+\frac{\gamma}{\nu} (14)

where ν\nu is the critical exponent associated with the correlation length, β\beta is the critical exponent associated with the magnetization and γ\gamma is the critical exponent associated with the magnetic susceptibility. Different simulations have provided evidence that this law holds in fractal dimensions. Bab et al. bab2005critical and Monceau et al. monceau1998magnetic provided a summary of the most significant results according to different methods. Table 1 compiles the results most pertinent to our study.

Lattice TcT_{c} ν\nu β\beta γ\gamma DeffD_{\text{eff}} BC Method Reference
SC 1.481 1.70 0.136 2.94 1.89 P FSS PhysRevB.58.14387
SC 1.482 1.73 0.254 2.81 1.92 F FSS monceau1998magnetic
SC 1.494 1.39 0.121 2.22 1.77 P STD bab2005critical
Square 2.269 1 0.125 1.75 2 Exact PhysRev.65.117 ; PhysRev.85.808
Table 1: Critical temperatures and critical exponents for the Ising model on the Sierpinski carpet (SC) lattice and the Ising model on the square lattice, as reported in the literature. The boundary conditions (BC) can be either free (F) or periodic (P). The effective dimension is calculated using the Ising hyperscaling relation (equation (14)).

IV Methodology

With the help of previously developed algorithms, such as the Metropolis algorithm and the Swendsen-Wang algorithm, and by following Sornette’s previously published proposal Sornette1992CriticalPT ; fraysse1993critical , an algorithm was built that enables the Ising model, with its correspondence to the BCP model, to reach its critical state solely with self-contained information. This algorithm is based on a feedback loop that converts the standard unstable phase transitions of the Ising model and the percolation model into critical self-organized dynamics by adjusting the control parameter according to the order parameter depending also on the value of the correlation length. Subsequently, this algorithm was applied to three different lattices, each with the same number of spins (N=4096N=4096): the SC lattice with k=4k=4, a square lattice with L=64L=64 and a stochastic version of the Sierpinski carpet in which each of the 9 squares is removed with a probability of 1/9 at each iteration, also with k=4k=4.

Based on what is described in Section II, the main algorithm needs to create a connected path through the system to deliver heat to it. A connected path, equivalent to an infinite cluster, should touch two adjacent edges of the grid. So, if an infinite cluster exists, the temperature should increase. Otherwise, the temperature should decrease. To achieve this, clusters will be formed using the Swendsen-Wang algorithm swendsen1987nonuniversal , which relies on the Coniglio bonds. The fundamental steps of this main algorithm are detailed in algorithm IV.

{algorithm}

Main Algorithm

1:/* Step 1: Initialize the temperature TiT_{i} */
2:TTiT\leftarrow T_{i}
3:for iteration1\text{iteration}\leftarrow 1 to totalIterations do
4:/* Step 2: Randomly select a state μ\mu at the current temperature */
5:     RandomlyChooseState(μ\mu, TT)
6:/* Step 3: Achieve equilibrium using Metropolis and Swendsen-Wang algorithms */
7:     MetropolisAlgorithm(μ\mu, TT)
8:     SwendsenWangAlgorithm(μ\mu, TT)
9:/* Step 4: Save the cluster distribution from the Swendsen-Wang algorithm */
10:     clustersDistributionclustersDistribution\leftarrow GetClustersDistribution()
11:/* Step 5: Adjust the temperature based on cluster analysis */
12:     if InfiniteClusterExists() then
13:         dTdT\leftarrow IncreaseTemperatureStep()
14:         TT+dTT\leftarrow T+dT
15:     else
16:         dTdT\leftarrow DecreaseTemperatureStep()
17:         TTdTT\leftarrow T-dT
18:     end if
19:end for

V Results

V.1 Algorithm performance

The algorithm converges towards temperatures close to those reported in Table 1, in both cases, with fluctuations that decrease as the lattice size increases. Figure 3.A illustrates the performance of the algorithm in the SC when initiated in two distinct regimes: T<TcT<T_{c} and T>TcT>T_{c}. An effective approach to characterize the algorithm’s behavior near the critical point involves examining the number of clusters normalized by the total number of spins in the lattice as a function of the distance to the critical temperature. Figure 3.A depicts the distribution of the number of clusters for T<TcT<T_{c} and Figure 3.B for T>TcT>T_{c}. In the first regime, there is an exponential decay as the algorithm moves away from the critical temperature. In contrast, in the second regime, there is a linear increase as the algorithm moves away from the critical temperature. This difference in cluster behavior is intricately linked to the magnetic state of the model and the nature of correlations among clusters. In the ferromagnetic phase, observed for T<TcT<T_{c}, the model exhibits pronounced magnetic correlations attributed to the long-range order among magnetic moments. This results in the emergence of a single infinite cluster that increasingly dominates the space as the temperature continues to decrease. Conversely, in the paramagnetic phase, which occurs for T>TcT>T_{c}, the model is characterized by thermal noise that overpowers magnetic correlations. As the temperature increases, thermal fluctuations grow more influential, further promoting the fragmentation of clusters. This behavior signifies a transition to short-range order among magnetic moments. In Domb_1977 ; Domb_1975 , Domb et al. identified a discontinuity in the average cluster size at the critical point, demonstrating results consistent with these findings and broadening the discussion of this behavior.

Refer to caption

Figure 3: A) Number of clusters evolution for Ti<TcT_{i}<T_{c} in the SC lattice with k=6k=6. This scenario shows an exponential decay in the number of clusters (semi-log plot). B) Number of clusters evolution for Ti>TcT_{i}>T_{c} in the SC lattice with k=6k=6. This scenario displays a linear increase in the number clusters.

Naturally, it is expected that the fractal structure had influenced the distribution of the clusters. This is because, unlike a compact model like a square, the formation of clusters is conditioned by the availability of spins, as the number of neighbors for each spin is variable and depends on its location. Figures 4 and 5 show the behavior of clusters across three different types of lattices: the SC lattice, the stochastic version of the SC lattice and a square lattice. Considering that all three lattices have the same number of spins (N=4096N=4096), it is expected that as the number of clusters increases, the average cluster size decreases. Then, to quantify a difference in the distribution of clusters, the following quantity is introduced

η=SmcNc\eta=\frac{S_{mc}}{N_{c}} (15)

where SmcS_{mc} is the mean size of the clusters and NcN_{c} the number of clusters. It is noteworthy that these two quantities are interrelated. Specifically, SmcNc=NS_{mc}\cdot N_{c}=N, where NN represents the total number of spins. Subsequently,

η=NNc2\displaystyle\eta=\frac{N}{N_{c}^{2}} (16)

As NN is constant for the three cases, a large ratio indicates the presence of larger and more interconnected clusters. Meanwhile, a small ratio indicates that the clusters are smaller and more fragmented. In terms of assessing the algorithm’s performance, a large η\eta ratio correlates with a higher efficiency in steering the system towards its critical state with minimal computational overhead. This efficiency stems from the reduced necessity to inspect and manage a myriad of smaller clusters. Large interconnected clusters simplify the system’s dynamics, making it easier and less computationally intensive to monitor and adjust the system’s parameters to reach and maintain criticality. Conversely, a small η\eta ratio, indicative of numerous small and fragmented clusters, demands greater computational resources for constant inspection and adjustment, thereby slowing down the process of achieving a critical state. This highlights the dual benefit of focusing on large cluster formations: they not only signal proximity to criticality but also enhance computational efficiency by simplifying the system’s management.

Refer to caption
Figure 4: Semilogarithmic plot showcasing the ratio between the mean cluster size and the number of clusters relative to the distance from the critical temperature for T<TcT<T_{c}, across three different lattice geometries: the SC lattice with k=4k=4, a square lattice with L=64L=64, and the stochastic version of the SC also with k=4k=4 (all with N=4096N=4096). The slopes of these curves correlate with the exponential behavior of η\eta, allowing for an intricate analysis of cluster interconnectivity and structure.

Figure 4 illustrates the behavior of the quantity η\eta on a logarithmic scale, plotted as a function of the distance to the critical temperature, for temperatures TT less than the critical temperature TcT_{c}, in the three different lattice geometries. It’s crucial to underscore that for each lattice geometry, the algorithm identifies a unique critical temperature TcT_{c} from which the distance to the critical point is measured. Each behavior is then quantitatively described by introducing the exponent HH as follows

η(T)exp(H(TcT))\displaystyle\eta(T)\propto\exp\left(H(T_{c}-T)\right) (17)

For the SC, we find HSC=9.12±0.07H_{SC}=9.12\pm 0.07. In contrast, the stochastic SC and the square lattice exhibit HR=6.27±0.04H_{R}=6.27\pm 0.04 and HS=5.68±0.05H_{S}=5.68\pm 0.05, respectively. These variations in HH values elucidate the relative interconnectivity of clusters and the facility with which each system gravitates towards a critical state. More specifically, an elevated HH value indicates a more rapid increase in the quantity η\eta as the temperature approaches the critical threshold TcT_{c} from below, signifying more pronounced correlations or larger clusters as the phase transition is neared. This suggests a heightened tendency for the infinite cluster to fragment into a densely interconnected structure as it nears the percolation threshold, where it ultimately adopts a fractal dimension.

Refer to caption
Figure 5: Relationship between the number of clusters and the distance to the critical temperature for T>TcT>T_{c}, across three different lattice geometries: the SC lattice with k=4k=4, a square lattice with L=64L=64, and the stochastic version of the SC also with k=4k=4 (all with N=4096N=4096). The graph illustrates a linear decrease in the number of clusters as the temperature increases beyond the critical threshold for each geometry. The slope of each line indicates the rate at which the number of clusters decreases with increasing temperature, shedding light on the distinct ways in which thermal fluctuations impact cluster dynamics across different structural configurations.

Meanwhile, for temperatures TT greater than the critical temperature TcT_{c}, the number of clusters increases linearly with temperature. According to equation (16), the quantity η\eta inversely depends on the square of the number of clusters. Then, in this regime, the relationship governing η\eta can be expressed as

η(T)=N(h(TTc)+Nc0)2\displaystyle\eta(T)=\frac{N}{(h^{\prime}(T-T_{c})+N_{c_{0}})^{2}} (18)

Here, hh^{\prime} represents the rate at which the number of clusters decreases as the temperature increases and Nc0N_{c_{0}} accounts for the baseline number of clusters present at the critical temperature.

Our results show that the normalized values for hh^{\prime} are hSC,N=0.352±0.003h^{\prime}_{SC,N}=-0.352\pm 0.003, hR,N=0.311±0.009h^{\prime}_{R,N}=-0.311\pm 0.009, and hS,N=0.330±0.005h^{\prime}_{S,N}=-0.330\pm 0.005, as illustrated in Figure 5. The steeper slope for the SC indicates that, as the temperature decreases, large clusters form more readily compared to the stochastic SC and the square lattices. However, in this regime, the differences are less significant than in the low-temperature regime because, at higher temperatures, clusters are smaller and less influenced by the lattice geometry.

For T<TcT<T_{c}, it is evident that the stochastic version of the SC exhibits slower convergence compared to the traditional SC but faster than that of a square lattice. This indicates that the stochasticity slightly hinders the convergence, but the system still gains advantages from the underlying fractal structure. Meanwhile, for T>TcT>T_{c}, the stochastic version of the SC shows slower convergence than both the traditional SC and the square lattice, primarily due to the randomness in its structure. At higher temperatures, where spins form much smaller clusters, this randomness hinders the convergence compared to the more compact square lattice. These findings suggest that the fast convergence observed in the classic version of the SC is primarily due to its hierarchical nature, which is diminished when randomness is introduced.

Refer to caption
Figure 6: Finite size scaling of the HH coefficient (equation (17)) in A) The SC lattice and B) The square lattice. LL represents the linear size of the lattice and the y-intercept in each plot represents the value of the HH coefficient in the thermodynamic limit, indicating the behavior as the lattice size approaches infinity.

Finite-size scaling (FSS) analysis was conducted to investigate the behavior of the system as a function of lattice size for both the SC lattice and the square lattice. For the HH coefficients, the extrapolated values in the thermodynamic limit are presented in Figure 6, yielding HSC=8.71H_{SC}^{\infty}=8.71 and HS=5.98H_{S}^{\infty}=5.98. The results reveal distinct behaviors for each lattice type, which can be attributed to the different relationships between lattice size and the number of spins in each case. In the SC, as LL increases, the number of spins NN grows more slowly compared to the square lattice. Then, the negative finite-size correction arises because the compactness of the clusters becomes slightly less pronounced as the system size increases. In contrast, in the square lattice, clusters become relatively more compact as the system grows, leading to a positive correction. For the coefficient hh^{\prime}, its variation across different lattice sizes was minimal, converging quickly to hSC,N=0.35h^{\prime\infty}_{SC,N}=-0.35 and hS,N=0.33h^{\prime\infty}_{S,N}=-0.33.

V.2 Hyperscaling analysis and avalanche dynamics

To enhance our understanding of the algorithm’s performance on the SC, we numerically calculated the fractal dimension of the incipient infinite cluster dfd_{f}, describing its spatial scaling behavior; and the critical exponent τ\tau, detailing the size distribution of clusters at criticality.

Refer to caption
Figure 7: A. Fractal dimension (dfd_{f}) of the incipient infinite cluster near the critical temperature for the Ising-BCP model on the Sierpinski carpet lattice. This estimation was done following equation (2). B. Cluster size distribution for the Ising-BCP model on the Sierpinski carpet lattice. This estimation was carried out using equation (9), allowing for the calculation of the critical exponent τ\tau. It is noteworthy that the regression analysis was focused on the region where the decay is most pronounced.

Figure 7.A presents an estimation of the fractal dimension of the incipient infinite cluster dfd_{f} for the case of the SC. After the algorithm converged to the critical temperature, the mass of the infinite cluster, M(L)M_{*}(L), was calculated. Following equation (2), this process was repeated for various lattice sizes LL. It is important to note that the increase in linear sizes actually corresponds to the increase in the iterations of the fractal construction (kk), meaning that only lattices scaling as powers of 3 can be constructed. The graph clearly illustrates, through a logarithmic scale, a linear trend whose slope aligns with the sought-after value. Figure 7.B, on the other hand, presents the cluster size distribution for the Sierpinski carpet with k=5k=5. To derive these values, at the critical point predicted by the algorithm, the frequency nsn_{s} of each cluster size ss was computed. As specified by equation (9), the slope value on a logarithmic scale determine the critical exponent τ\tau. The regression analysis was concentrated on the region where the decay is clearest.

Considering the critical exponents β\beta and ν\nu specifically for free boundary conditions –since the concept of an infinite cluster is only meaningful in this context– (see Table 1), and using equation (8), we obtain Deff=1.86±0.03D_{\text{eff}}=1.86\pm 0.03. Conversely, using equation (13), we obtain Deff=1.97±0.09D_{\text{eff}}=1.97\pm 0.09. Both values are consistent with the fractal dimension of the Sierpinski carpet Df1.892D_{f}\approx 1.892. This implies that the hyperscaling relations also hold for non-integer dimensions and that the mapping between the Ising and BCP model, upon which our algorithm is based, is effective in this fractal lattice. Table 2 shows the fractal dimension of the percolating clusters and the τ\tau exponent for different dimensionalities.

Lattice dimension τ\tau dfd_{f} Reference
1.89 (SC) 2.15±0.052.15\pm 0.05 1.71±0.031.71\pm 0.03 This work
2 2.05±0.032.05\pm 0.03 1.90±0.061.90\pm 0.06 cambier1986distribution
3 2.07±0.032.07\pm 0.03 2.30±0.052.30\pm 0.05 cambier1986distribution
Table 2: Fractal dimension of the percolating clusters and τ\tau exponent for different dimensionalities.

In addition, as detailed in Section II, we initially described an avalanche as the flip of a single spin. However, since spins are interconnected according to Coniglio and Klein bonds, a more precise definition of an avalanche would be the simultaneous flip of all spins within a connected cluster. This process, where the entire cluster flips together based on the Metropolis rule, underpins the Swendsen-Wang algorithm, which is adept at simulating Ising dynamics and is employed in our simulations. Therefore, under this definition, the distribution of cluster sizes directly reflects the avalanche size distribution, which is depicted in Figure 7.B. It is clear that the distribution of avalanches in the system follows a power-law behavior, confirming that there is no characteristic scale for the avalanches, a hallmark of SOC. Furthermore, the fractal dimension of the avalanches can be inferred from the magnetic susceptibility exponent γ\gamma. This is because the number of spins influenced by the flip of a spin or a cluster scales as Lγ/νL^{\gamma/\nu} in a system of size LL. The values shown in Table 1 thereby provide additional insight into the characterization of SOC behavior.

VI Discussion

For the SC, the simulations presented in Table 1 have estimated the exponent ν\nu to be within the range of 1.391.39 to 1.731.73 and γ\gamma in the range of 2.222.22 to 2.942.94. On the other hand, the exact solution of the two-dimensional Ising model demonstrates that ν=1\nu=1 and γ=74\gamma=\frac{7}{4}. For the correlation length, a higher exponent suggests that the system’s correlations extend over longer distances, meaning that fluctuations and interactions between distant parts of the system become more significant. For the susceptibility, a higher exponent indicates an increased system sensibility, suggesting an amplified response to external perturbations.

The outcomes of the algorithm corroborated the insights from the prior analysis. For the SC, both the low-temperature regime and the high-temperature regime exhibited enhanced connectivity in their cluster formation near the critical point. This indicates that the infinite cluster, through which this type of structure undergoes a phase transition, possesses a formation pattern that enables it to spread more efficiently across space. As a result, it underpins long-range correlations and heightened responsiveness to perturbations.

This phenomenon is hypothesized to occur because of the ordered and self-similar structure of the SC, where the voids or empty spaces within the lattice are uniformly distributed across various scales. It is expected that clusters may grow more quickly along the edges of those voids than they do in the interior of the lattice. Then, this even distribution of holes across the lattice in a geometrically regular manner creates a more conducive environment for the merging and growth of clusters during critical transitions. In other terms, the holes in the lattice create a guiding path that allows easier connections, as the clusters start growing at different scales and then easily find each other, promoting continued expansion.

In summary, our analysis reveals that the Ising-BCP model constructed on the SC lattice undergoes a phase transition characterized by increased connectivity within its infinite cluster. This connectivity, signified by a greater number of branches and connections, enhances the cluster’s resilience to disruptions and facilitates a quicker response to perturbations. Moreover, it displays long-range correlations. These findings open up potential applications in information transmission, as systems can exploit long-range correlations to propagate information over extended distances. This can be used in various fields, including electrical models, neural networks, and transport networks. Additionally, another unexplored application is the one we developed during this paper: the construction of more efficient algorithms to drive systems toward SOC.

VII Conclusion

In conclusion, the research presented in this paper explored a self-organized critical dynamic on the SC lattice, shedding light on the emergent properties that this kind of structure exhibits. Building on previously reported proposals Sornette1992CriticalPT , we conceptualized a dynamic capable of driving the Ising-BCP model towards SOC. Subsequently, we implemented a numerical algorithm embodying this dynamic. Additionally, for the first time, we determined the critical exponent τ\tau and the fractal dimension dfd_{f} of the SC’s infinite cluster, with these findings being corroborated by hyperscaling relations.

When analyzing the critical exponents for the SC, we observed that, compared to a two-dimensional lattice, its phase transition exhibits greater long-range correlations and a more responsive adaptation to disturbances. The algorithm’s effectiveness is mirrored in this behavior: large interconnected clusters not only promote the development of long-range correlations but also enhance the system’s capability to quickly adapt to external perturbations, thereby ensuring robustness in its critical behavior. The adaptability revealed through the study of these clusters holds significant promise for technological advancements, such as the creation of more resilient algorithms and networks, as well as for gaining deeper scientific understanding of complex systems, including neural networks.

It is noteworthy that this enhanced efficiency is a consequence of the cluster formation on the SC: its iterative construction, ensuring the presence of holes at various scales, provides a guiding framework for clusters to form. However, it is crucial to acknowledge that these findings may have limited applicability to other fractal structures that haven’t undergone a similar iterative process of systematically removing parts. Moreover, it is important to highlight that the computational simulations we have conducted have precision constraints influenced by the limited sampling of sizes inherent in the Sierpinski carpet geometry, as well as limitations in computational capacity for simulating very large lattices.

Despite the above, our study reveals an interesting dependence of self-organized critical dynamics on topology that had not been previously reported. In particular, the results of our simulations provide sufficient evidence that the SC, within and Ising-BCP model, achieves a SOC state more efficiently. We conclude that this is a consequence of its long-range correlations given its spatial distribution of spins and the impact this has on the formation of clusters. These results may have a variety of applications in any field that involves information transmission.

Declaration of competing interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Acknowledgments

We thank Exacore HPC Uniandes for providing high performance computing time. GT acknowledges support from Fondo de Investigaciones, Facultad de Ciencias, Universidad de los Andes INV-2023-176-2951.

References

  • [1] Per Bak, Chao Tang, and Kurt Wiesenfeld. Self-organized criticality. Phys. Rev. A, 38:364–374, 1988.
  • [2] J. Pu. Developing neuronal networks: Self-organized criticality predicts the future. Scientific Reports, 2013.
  • [3] A. Sornette. Self-Organized Criticality and Earthquakes. EPL, 1989.
  • [4] C. Ricotta. The flaming sandpile: self-organized criticality and wildfires. Ecological Modelling, 1999.
  • [5] Victor Buendía, Serena di Santo, Juan A. Bonachela, and Miguel A. Muñoz. Feedback Mechanisms for Self-Organization to the Edge of a Phase Transition. Frontiers in Physics, 8, 2020.
  • [6] Didier Sornette. Critical phase transitions made self-organized : a dynamical system feedback mechanism for self-organized criticality. Journal De Physique I, 2:2065–2073, 1992.
  • [7] Gunnar Pruessner and Ole Peters. Self-organized criticality and absorbing states: Lessons from the Ising model. Physical Review E, 73(2):025106, 2006.
  • [8] Alessandro Vespignani and Stefano Zapperi. Order parameter and scaling fields in self-organized criticality. Physical review letters, 78(25):4793, 1997.
  • [9] Ronald Dickman, Alessandro Vespignani, and Stefano Zapperi. Self-organized criticality as an absorbing-state phase transition. Phys. Rev. E, 57:5095–5105, May 1998.
  • [10] Ronald Dickman, Miguel A Muñoz, Alessandro Vespignani, and Stefano Zapperi. Paths to self-organized criticality. Brazilian Journal of Physics, 30:27–41, 2000.
  • [11] José M. Carmona, Umberto Marini Bettolo Marconi, Juan J. Ruiz-Lorenzo, and Alfonso Tarancón. Critical properties of the Ising model on Sierpinski fractals: A finite-size scaling-analysis approach. Phys. Rev. B, 58:14387–14396, 1998.
  • [12] S. Havlin, D. Ben-Avraham, and D. Movshovitz. Percolation on Fractal Lattices. Physical Review Letters, 51:2347–2350, 1983.
  • [13] Erhard Bieberich. Recurrent fractal neural networks: a strategy for the exchange of local and global information processing in the brain. Biosystems, 66(3):145–164, 2002.
  • [14] Michele Guida and Funaro Maria. Topology of the Italian airport network: A scale-free small-world network with a fractal structure? Chaos, solitons & fractals, 31(3):527–536, 2007.
  • [15] Zhongzhi Zhang, Shuigeng Zhou, Tao Zou, and Guisheng Chen. Fractal scale-free networks resistant to disease spread. Journal of Statistical Mechanics: Theory and Experiment, 2008(09):P09008, 2008.
  • [16] Stefano Zapperi, Kent Bækgaard Lauritsen, and H Eugene Stanley. Self-organized branching processes: mean-field theory for avalanches. Physical Review Letters, 75(22):4071, 1995.
  • [17] Dietrich Stauffer. Scaling theory of percolation clusters. Physics reports, 54(1):1–74, 1979.
  • [18] Alessandro Vespignani and Stefano Zapperi. Order parameter and scaling fields in self-organized criticality. Phys. Rev. Lett., 78:4793–4796, Jun 1997.
  • [19] Antonio Coniglio and William M. Klein. Clusters and Ising critical droplets: a renormalisation group approach. Journal of Physics A, 13:2775–2780, 1980.
  • [20] Chin-Kun Hu. Percolation, clusters, and phase transitions in spin models. Physical Review B, 29(9):5103, 1984.
  • [21] Miguel A Munoz, Ronald Dickman, Alessandro Vespignani, and Stefano Zapperi. Avalanche and spreading exponents in systems with absorbing states. Physical Review E, 59(5):6175, 1999.
  • [22] Masuo Suzuki. Phase transition and fractals. Progress of Theoretical Physics, 69(1):65–76, 1983.
  • [23] Antonio Coniglio and Rodolfo Figari. Droplet structure in Ising and Potts models. Journal of Physics A: Mathematical and General, 16(14):L535, 1983.
  • [24] Dietrich Stauffer and Ammon Aharony. Introduction to percolation theory. CRC press, 2018.
  • [25] Pascal Monceau and Pai-Yi Hsiao. Direct evidence for weak universality on fractal structures. Physica A: Statistical Mechanics and its Applications, 331(1-2):1–9, 2004.
  • [26] Yuval Gefen, Benoit B Mandelbrot, and Amnon Aharony. Critical phenomena on fractal lattices. Physical Review Letters, 45(11):855, 1980.
  • [27] Pascal Monceau, Michel Perreau, and Frédéric Hébert. Magnetic critical behavior of the Ising model on fractal structures. Physical Review B, 58(10):6386, 1998.
  • [28] G Pruessner, D Loison, and KD Schotte. Monte Carlo simulation of an Ising model on a Sierpiński carpet. Physical Review B, 64(13):134414, 2001.
  • [29] Marisa Alejandra Bab, Gabriel Fabricius, and Ezequiel Vicente Albano. Critical behavior of an Ising system on the Sierpinski carpet: A short-time dynamics study. Physical Review E, 71(3):036139, 2005.
  • [30] Lars Onsager. Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition. Phys. Rev., 65:117–149, 1944.
  • [31] C. N. Yang. The Spontaneous Magnetization of a Two-Dimensional Ising Model. Phys. Rev., 85:808–816, 1952.
  • [32] Nathalie Fraysse, Anne Sornette, and Didier Sornette. Critical phase transitions made self-organized: proposed experiments. Journal de Physique I, 3(6):1377–1386, 1993.
  • [33] Robert H Swendsen and Jian-Sheng Wang. Nonuniversal critical dynamics in Monte Carlo simulations. Physical Review Letters, 58(2):86, 1987.
  • [34] C Domb and E Stoll. Shape and size of clusters in the Ising model. Journal of Physics A: Mathematical and General, 10(7):1141, jul 1977.
  • [35] C Domb, T Schneider, and E Stoll. Cluster shapes in lattice gases and percolation. Journal of Physics A: Mathematical and General, 8(9):L90, sep 1975.
  • [36] JL Cambier and M Nauenberg. Distribution of fractal clusters and scaling in the Ising model. Physical Review B, 34(11):8071, 1986.