Phase ordering and universality for continuous symmetry models on graphs
We study the phase-ordering kinetics following a temperature quench of continuous symmetry models with and on graphs. By means of extensive simulations, we show that the global pattern of scaling behaviors is analogous to the one found on usual lattices. The exponent for the integrated response function and the exponent , describing the growing length, are related to the large scale topology of the networks through the spectral dimension and the fractal dimension alone, by means of the same expressions provided by the analytic solution of the limit. This suggests that the large- value of these exponents could be exact for every .
pacs:05.70.Ln, 64.60.Cn, 89.75.Hc
A ferromagnetic system quenched from a high temperature disordered state to an ordered phase with broken ergodicity evolves via phase-ordering dynamics. In the late stage of growth, the correlation of the order parameter between sites at times can be expressed as the sum of two terms 
The first term describes the contribution provided by degrees of freedom which in the interval are not interested by non-equilibrium effects, such as the passage of topological defects, while the second contains the non-equilibrium information. Analogously, also the integrated response function, or zero field cooled magnetization, measured on site at time after a perturbation has been switched on in from time onwards, takes an analogous addictive form 
On regular lattices, due to space homogeneity and isotropy, correlation and response function depend only on the distance between and . One has, therefore, , and similarly for .
The non-equilibrium behaviour is characterized by the dynamical scaling symmetry, a self-similarity where time acts as a length rescaling. When scaling holds, the states sequentially probed by the system are statistically equivalent provided lengths are measured in units of the characteristic length scale , which increases in time. All the time dependence enters through , and the aging parts in Eqs. (1,2) take a scaling form in terms of rescaled variables  and
The characteristic length usually grows according to a power law
Interestingly, non-equilibrium exponents are expected to be universal, namely to depend only on a restricted set of parameters. On regular lattices, where a substantial understanding of the dynamics has been achieved by means of exact solutions, approximate theories and numerical simulations , these exponents depend only on the space dimensionality, the number of components of the order parameter and the conservation laws of the dynamics. In this paper we will consider primarily and . It is known , that depends only on the conservation laws, being in the case of a non conserved order parameter considered in this paper. Regarding , for continuous symmetry models () with non-conserved order parameter, it was conjectured in  to obey
Let us notice that these exponents share the property of being -independent. Their value therefore can be computed in the soluble large- model . The reference framework of a soluble theory is a great advantage in the study of phase-ordering on networks or inhomogeneous graphs considered in this paper. In fact our understanding of these systems is largely incomplete, although examples can be found in disordered materials, percolation clusters, glasses, polymers, and bio-molecules, and are also present in interdisciplinary studies, ranging from economics to chemistry and social sciences . The aim of this paper is to investigate if also on networks the non-equilibrium dynamics of statistical models takes a scaling structure, and its universality features. Moreover, it is interesting to understand which topological indices of the graph play the role of the euclidean dimension on regular lattices in determining universal quantities. We will restricted our attention to physical graphs : These are networks with the appropriate topological features to represent real physical structures, namely they are embeddable in a finite dimensional space and have bounded degree.
Equilibrium properties of models defined on physical graphs, and in particular the relevance of their topology, are quite well understood. As far as systems with continuous symmetry are concerned, such as models (), a unique parameter, the ”spectral dimension” , encodes the relevant large scale topological features of the network and regulates the critical properties. is related to the low eigenvalues behaviour of the density of state of the Laplacian operator , and can be considered for these models as the topological indicator replacing the Euclidean dimension on graphs: The spectral dimension univocally determines the existence of phase transitions  and controls critical behaviours , much in the same way as the Euclidean dimension does on usual translation invariant lattices.
Regarding non-equilibrium, in the large- model it was shown [12, 13] that the general framework of scaling behaviour discussed above is maintained on generic graphs. In particular the topology of the network enters the exponent only through the fractal dimension and the spectral dimension ,
while depends only on the spectral dimension obeying (6) with occurring in place of .
In this paper we want to complement the large- analysis by studying the phase-ordering kinetics of some vector models with finite on a class of physical graphs. We will consider geometrical fractals without phase transition at finite temperature, such as the Sierpinski gasket or the T-fractal, and others structures, obtained by direct products among graphs , which on the contrary feature a phase transitions at a finite temperature . Our simulations of these systems evolving with relaxational dynamics (non-conserved order parameter) show that, for and , the dynamical exponents and are correctly predicted by the large- model and then depend only on the fractal and spectral dimensions . This suggests that in presence of scaling these exponents take the same value for any , much in the same way as it happens on euclidean lattices.
This paper is organized as follows: In Sec. 2 we introduce the physical graphs giving a definition of fractal and spectral dimension. In Sec. 3 we define the models that will be considered in the simulations. We also introduce the basic observables, and discuss the numerical techniques. In Sec. 4 we present our results for different structures. Sec. 5 contains a final discussion and the conclusions.
2 Physical Graphs
A graph (network) is a discrete structure defined by a set of sites connected pairwise by unoriented links (edges) . The chemical distance , i.e. the number of links in the shortest path connecting sites and , naturally defines on a metric. Van Hove spheres , allowing to explore large scales of the graph, can be constructed using this metric. The van Hove sphere of radius and center is the sub-graph of composed by the sites whose distance from is smaller than . Calling the number of sites in , the fractal dimension of the graph is defined by its asymptotic behaviour at large scales
where denotes the behaviour for large . In the following we will consider only physical graphs embeddable in a finite dimensional space ( is well defined and finite). Moreover we require that the degree (number of neighbours of the site ) is bounded.
Algebraic graph theory provides powerful tools for the description of the topology of generic networks, by means of characteristic matrices. The adjacency matrix of a graph has entries equal to if and are neighbouring sites ( is a link) and otherwise. The Laplacian matrix is defined as
where is the degree of . Interestingly, is the generalization to graphs of the usual Laplacian operator of Euclidean structures . In particular its spectrum is positive and the constant vector is the only eigenvector of eigenvalue zero. Moreover, on physical graphs the spectral density of , is expected to behave as 
where denotes the behaviour for small ’s. Eq. (10) defines the spectral dimension of the physical graph.
In order to build graphs of larger dimensions we introduce the direct product between graphs. Given and the direct product is a graph whose sites are labelled by a pair with and belonging to and respectively. and are neighbour sites in if and is a link of , or if and is a link of . A basic properties of is that, calling and the dimensions of the graph , one has 
i.e. the spectral and fractal dimensions of the product graph are the sum of the dimensions of the original graphs.
In the simulations, we will consider models defined on graphs with known and in order to verify the relevance of these dimensions, describing the large scale topology, on phase ordering. In particular, we focus on two finitely ramified fractals  with , the T-fractal and the Sierpinski gasket, whose fractal and spectral dimensions can be analytically evaluated by means of exact renormalizations , yielding , and , respectively. Moreover, in order to explore the region between and , we also consider the graphs obtained from the product of two gaskets and two T-fractals, which both have spectral dimensions .
3 The Model
The Hamiltonian of spin systems on a graph is given by:
where are unitary -component vectors, and is the number of sites in the network. In the following we will set . Phase ordering is obtained by evolving an initially fully disordered configuration with a dynamics at a temperature where the system presents an ordered phase at equilibrium. In the following we will consider quenches to . This guarantees that the dynamics is of the phase-ordering type even for those systems with , namely without phase transition at finite temperature.
Phase ordering can be characterized by the correlation function, defined as
Recalling Eqs. (1,3), the non-equilibrium scaling properties are encoded in the aging part which, in turn, can be obtained by subtracting the equilibrium contribution from the whole correlation . Notice however that at , vanishes and hence . We will drop therefore the superscript from the correlation function in the following. In order to simplify the analysis one usually restricts the attention to , namely the equal time correlation function, or to the autocorrelation function . On lattices is a function of the euclidean distance between and which, according to Eq. (3) scales as
This allows one to extract as, for instance, the half-height width of . Concerning the autocorrelation function, on lattices it does not depend on , due to translational invariance, so that with, following Eq. (3), the scaling form
where depends both on and on .
When phase-ordering occurs on graphs one has the additional feature of the dependence of on and (and on ), complicating the analysis and hindering the scaling properties. Therefore, in order to simplify the study, we will resort in the following to particular correlations, with a transparent physical meaning, which where shown in [13, 16] to be useful in detecting scaling properties. More precisely, for the equal time correlation function, on the Sierpinski gasket and on the T-fractal we will compute it restricting and on the baseline of the structure (see Fig. 1), as this procedure allows to soften the log-periodic oscillations characteristic of deterministic fractals  and gives the best results for the scaling plots, as will be shown in Sec. 4. Regarding the autocorrelation function we will consider its spatial average , in order to obtain the best statistic. For simplicity these quantities will be denoted as and in analogy to their counterparts on lattices.
The response of the system to an external field can be studied introducing the susceptibility
where denotes the expectation value at time of the spin when a field ( being a unitary vector), changing the Hamiltonian to is switched on from time onwards on site . Differently from what happens for , the equilibrium contribution to does not vanish. Then, in order to isolate the scaling part , according to Eq. (2) one has to subtract from the whole response measured during the quench. can be numerically evaluated as the response of a system prepared initially in the equilibrium state at , namely with all the spins aligned. Actually, if one does this the system starts to evolve as soon as a small field is switched on even if , originating a non-vanishing response. Considering, for simplicity, the autoresponse , on lattices, from Eq. (4) one finds
with depending only on according to Eq. (6). On networks the response function is site dependent, so, similarly to what done for the autocorrelation function, we will consider the spatially averaged quantity which will be denoted as .
Zero temperature dynamics can be implemented in different ways. For example one can set in a Metropolis updating rule. A convenient choice adopted in this paper consists in aligning a randomly chosen spin with the local field, i.e. the spin is turned into
With this choice, at each move the local energy is minimized. Such a simple updating rule proves to be very efficient, on networks and lattices as well. For instance it allows to reproduce easily the analytically known behaviour of the model in one-dimension , whereas the Metropolis rule fails due to extremely long transients (see Appendix for details). Notice that in one-dimensional model scaling is violated, and our hypothesis on dynamical exponents does not hold.
The scope of this study being the analysis of the behaviour of finite models, the less numerically demanding case to start with would naturally be the model. However, as discussed in the Appendix, the dynamics of this model is pinned on self-similar graphs such as the Sierpinski gasket or the T-fractal considered here. Then, in order to study the phase ordering kinetics in this case, one should allow the system to depin by quenching to a small but finite temperature. Since the above mentioned structures, however, are disordered at any finite temperature, in order to recover true phase-ordering one should then let , in the same way as for phase-ordering in the one-dimensional Ising model with Kawasaki dynamics . Since this procedure is very numerically demanding, hereafter we will focus on the next simplest cases, namely with and (the latter restricted to the Sierpinski gasket). Performing extensive numerical simulation of these models on different self-similar graphs, we show that phase ordering exhibits dynamical scaling, similarly to what is known on lattices, in any case. In particular, the correlation length grows according to Eq. (5) and the two time correlation and response functions scale as (15) and (17). We also find that the exponents and are well consistent with their large- value. This suggests that also on graphs, as on lattices, these exponent do not depend on , and that their value can be predicted by the solution of the large- model for every scaling system with .
In the numerical simulations we considered the Sierpinski gasket, the T-fractal, and the graphs obtained by a direct product of two gaskets and of two T-fractals. The number of sites of the structures is 2391486, 1549324,10771524 and 4787344 respectively. A time-step is made of elementary Montecarlo moves (18). The data are obtained by averaging over at least 500 dynamical realizations, each with a different random initial condition. For the calculus of a different random field is applied in each run. To evaluate the limit in Eq. (16), we have simulated systems with small external fields and then we have verified that is independent of (e.g. comparing systems with field and ). In our simulations varies between and .
In Figure 2 we show the behaviour of the equal time correlation function defined in Sec. 3 for the Sierpinski gasket. The Figure evidences an excellent scaling, in the form expected from Eq. (14). Quite surprisingly, the scaling is very good even for very short times ( ranges from 8 to 46600) evidencing the efficiency of the dynamics considered. Analogous results were obtained for the T-fractal. In Figure 3 we plot the growth of as a function of time, finding a very good agreement with the asymptotic behaviour (namely and for the Sierpinski gasket and the T-fractal respectively). We note that superimposed to the expected behaviour there are small log-periodic oscillations, typical of fractal structures . If the average of the correlation function is not restricted on the baseline of the structure, but is taken on the whole fractal, the log-periodic oscillations are more evident, as shown in Figure 3 for the Sierpinski gasket, while keeping the same slope for the . If this average procedure is used, it is more difficult to extract the scaling behaviour of the correlation function.
Let us now turn to the response function. It has been analyzed as follows: After computing by subtracting to the full non-equilibrium response, as explained in Sec. 3, we fix the ratio and plot versus (Fig. 4). In doing so we obtain, from (17), an estimate for from the slope of the plot. As illustrated in Fig. 4, both for the Sierpinski gasket and for the T-fractal the value of is consistent with (namely for the Sierpinski gasket and for the T-fractal) i.e. the analytic expression obtained in the case (except for the smaller values of , as we will discuss below). Finally, we verified the scaling relation (17) by plotting versus for different values of and checking for data collapse, as shown for the Sierpinski gasket in Fig. 5. The collapse is good for , whereas it is poor for smaller values of . This can be interpreted as due to finite- preasymptotic corrections, which are more effective at small , similarly to what observed on lattices [4, 6]. Analogous result can be obtained for the T-fractal. Let us stress the particular feature of the cases with of (and hence ) scaling itself as , with the same exponent of and with a scaling function that, although different from , has the same asymptotic behaviour for . In this case, therefore, one gets the same information on the exponents from , and . The situation is different for . Here the stationary term converges to the finite equilibrium susceptibility, , whereas scales with a positive (see below). In this case, therefore, is dominated by and the subtraction of is necessary in order to make the scaling of the aging part manifest. In Fig. 6 we evaluate the exponent , following the procedure discussed above, both for the product of gaskets and for the product of T-fractals. Also in this case we get a very good agreement with the expected behaviour (namely and for the product of gaskets and the product of T-fractals respectively).
In order to provide a further check on dynamical scaling, we have considered also the two-time correlation function introduced in Sec. 3. The scaling relation (15) is well verified, as shown in Fig. 7 for the Sierpinski gasket. A residual correction, due to the finite values of can be observed for large , similarly to what is known in lattices . The quality of the scaling improves by increasing , with the curves for almost collapsing, as expected. Similar results were found for the T-fractal.
Up to now, by focusing on the case , we have shown that the global pattern of behaviours observed on lattices is maintained on the fractal structures we have considered, both with and with . Moreover, exponents such as and that are known on lattices not to depend on , are found consistent with the large- value. These results suggest that the property of being -independent may hold for any scaling system with . To check this hypothesis, we have considered the model on the less computational demanding structure, i.e. the Sierpinski gasket. In Fig. 8 we show the growth of the correlation length, which is again in good agreement with an exponent . Analogously, also , at large enough time ratios, scales as (17) with an exponent very well consistent with the large- result , as shown in Fig. 9.
In this paper, we have studied the phase-ordering kinetics of and models on self-similar physical graphs with known spectral dimension. On homogeneous lattices these models obey dynamical scaling. We have shown by means of extensive numerical simulations that the same symmetry appears to be obeyed also on the networks considered. The non-equilibrium exponents and are consistent with the value provided by the large- model. These results suggest that Equations (6) and (7) for and may hold for any , for systems interested by dynamical scaling. It would important to substantiate this hypothesis by means of analytic calculations that go beyond the large- limit by accessing directly the case of finite . This could be possibly achieved by using a Gaussian Auxiliary Field approximation on the equation of motion for the model .
On the other hand, concerning the issue of the generality of the scaling property, it would be interesting to study if the breakdown of dynamical scaling always occurs in the model on structures with , similarly to what observed on homogeneous one-dimensional lattices .
Appendix A model
In this appendix we present some results obtained for the model using zero temperature heath bath dynamics (18). First we discuss phase ordering in a one-dimensional system. We show that our dynamics reproduce the asymptotic behaviour predicted analytically in  where zero-temperature phase ordering for the model is studied by means of continuous time dissipative dynamics. In  it is evidenced that the dynamical scaling is violated since two different correlation lengths are present. The first one, the phase winding length , is the characteristic length of the spin spin-spin correlation function defined by Eq. (14). The other is the phase coherence length representing the typical distance for which the winding of the spins along the system changes its direction. In particular, calling the angle between neighbouring spins and , one defines on each site the binary variable if or respectively. According to , the correlation function scales differently from ; in particular
with and . In our simulation with zero temperature heath bath dynamics we verify the laws (19). In particular in Fig. 10 we display the growth in time of the two correlation function evidencing a very good agreement with the expected results. We remark that adopting different dynamics, e.g. Metropolis, the analytically known behaviour is not easily reproduced in simulations because of very-long transients (only the asymptotic behaviour is expected to be independent of the transition rates).
As explained in Sec. 3 we have initially considered the rotator model on fractals, and we obtain that the system gets frozen into metastable states. In particular the energy does not tend to zero and the correlation length does not diverge. Figure 11 shows this behaviour for the Sierpinski gasket. Analogous behaviours are present on other fractals.
Furukawa H 1989 J.Stat.Soc.Jpn. 58, 216
Furukawa H 1989 Phys.Rev. B 40, 2341
-  Bouchaud J P, Cugliandolo L F , Kurchan J and Mézard M 1997 in Spin Glasses and Random Fields edited by A.P.Young (World Scientific, Singapore).
-  Bray A J, Adv.Phys. 43, 357
Corberi F, Lippiello E and Zannetti M 2003
Phys.Rev. E 68, 046131
Corberi F, Castellano C, Lippiello E and Zannetti M 2004 Phys.Rev. E 70 017103
-  Corberi F, Lippiello E and Zannetti M 2002 Phys. Rev. E 65 046136
Corberi F, Lippiello E and Zannetti M 2001
Phys. Rev. E 63 061506
Corberi F, Lippiello E and Zannetti M 2001 Eur. Phys.J. B 24, 359
Beysens D A, Forgacs G, Glazier J A 2000 Proc. Nat. Ac. Sci. 97, 9467
Castellano C, Marsili M, Vespignani A Phys. Rev. Lett. 85 3536
Burioni R, Cassi D and Vezzani A 2000 Eur. Phys. J. B 15 665
Burioni R and Cassi D 2005 Jour. Phys. A 38 R45
Alexander S and Orbach R 1982 J. Phys. Lett. 43 L62
Hattori K, Hattori T and Watanabe H 1987 Prog. Theor. Phys. Suppl. 92 108
Cassi D 1996 Phys. Rev. Lett. 76 2941
Burioni R, Cassi D and Vezzani A 1999 Phys. Rev. E 60 1500
-  Burioni R, Cassi D, and Destri C 2000 Phys. Rev. Lett. 85 1496
-  Marini Bettolo Marconi U and Petri A 1997 Phys. Rev. E 55, 1311
-  Burioni R, Cassi D, Corberi F and Vezzani A 2006 Phys. Rev. Lett. 96 235701
Gefen Y, Aharony A and Mandelbrot B B 1983 Jour. Phys. A 16 1267
Gefen Y, Aharony A, Shapir Y and Mandelbrot BB 1984 Jour. Phys. A 17 435
-  Rammal R 1984 J. Physique 45 191
-  Burioni R, Cassi D, Corberi F and Vezzani A 2007 Phys. Rev. E 75 011113
-  Grabner P J and Woess W, 1997 Stochastic Proc. Appl. 69 127 Bab M A, Fabricius G, and Albano E V 2005 Phys. Rev. E 71 036139
Newman T J, Bray A J and Moore M A 1990 Phys. Rev. B 42 4514
Rutenberg A D and Bray A J 1995 Phys. Rev. Lett. 74 3836
-  Cornell S J, Kaski K and Stinchcombe R B 1991 Phys. Rev. B 44 12263
-  Brown G, Rikvold P A, Sutton M, and Grant M 1997 Phys. Rev. E 56 6601
Mazenko G F 1990 Phys. Rev. B 42 4487
Mazenko G F 1991 Phys. Rev. B 43 5747
Yeung C, Oono Y and Shinozaki A, Phys. Rev. E 49 2693
De Siena S and Zannetti M 1984 Phys. Rev. E 50 2621