Generalized Manna Sandpile Model with Height Restrictions

Similar documents
arxiv:cond-mat/ v1 [cond-mat.stat-mech] 27 Mar 2002

Quasi-Stationary Simulation: the Subcritical Contact Process

Effect of Diffusing Disorder on an. Absorbing-State Phase Transition

Nonconservative Abelian sandpile model with the Bak-Tang-Wiesenfeld toppling rule

arxiv: v2 [cond-mat.stat-mech] 6 Jun 2010

arxiv: v2 [cond-mat.stat-mech] 11 Aug 2015

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 29 Apr 2002

Ricepiles: Experiment and Models

The Bak-Tang-Wiesenfeld sandpile model around the upper critical dimension

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 15 Jul 2004

On the avalanche size distribution in the BTW model. Abstract

Extra! Extra! Critical Update on Life. by Rik Blok. for PWIAS Crisis Points

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Dec 1997

Sandpile models and random walkers on finite lattices. Abstract

Avalanches, transport, and local equilibrium in self-organized criticality

Universal scaling behavior of directed percolation and the pair contact process in an external field

arxiv:cond-mat/ v1 6 Dec 1993

Avalanches in Fractional Cascading

Self-organized criticality as an absorbing-state phase transition

arxiv: v1 [cond-mat.stat-mech] 16 Nov 2016

Non-equilibrium phase transitions

arxiv: v1 [cond-mat.stat-mech] 2 Sep 2008

Self-organized criticality and the self-organizing map

Thermodynamics and Phase Coexistence in Nonequilibrium Steady States

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 5 Jul 2005

arxiv: v1 [cond-mat.stat-mech] 14 Mar 2011

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 14 Jun 2002

On self-organised criticality in one dimension

arxiv:cond-mat/ v1 [cond-mat.other] 4 Aug 2004

arxiv: v2 [cond-mat.stat-mech] 24 Aug 2014

arxiv:cond-mat/ v1 8 Jul 2002

Activated Random Walkers: Facts, Conjectures and Challenges

How self-organized criticality works: A unified mean-field picture

arxiv: v1 [cond-mat.stat-mech] 6 Mar 2008

Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network

arxiv:cond-mat/ v1 17 Aug 1994

Bridge Percolation. and H. J. Herrmann 1 Computational Physics for Engineering Materials, IfB,

Epidemics in Complex Networks and Phase Transitions

Criticality on Rainfall: Statistical Observational Constraints for the Onset of Strong Convection Modelling

Complex Systems Methods 10. Self-Organized Criticality (SOC)

arxiv: v1 [physics.comp-ph] 14 Nov 2014

A Harris-Todaro Agent-Based Model to Rural-Urban Migration

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.

Absorbing-state phase transitions in fixed-energy sandpiles

arxiv:cond-mat/ v1 11 Jan 2001

Inconsistencies in Steady State. Thermodynamics

Nonperturbative renormalization group approach to nonequilibrium systems.

arxiv: v2 [cond-mat.stat-mech] 30 Jan 2013

Self-Organization in Models of Sandpiles, Earthquakes, and Flashing Fireflies.

Absorbing-State Phase Transitions on Percolating Lattices

Survival of the Scarcer in Space

A model for the transmission of contact forces in granular piles

Branching Process Approach to Avalanche Dynamics on Complex Networks

Microscopic Deterministic Dynamics and Persistence Exponent arxiv:cond-mat/ v1 [cond-mat.stat-mech] 22 Sep 1999

arxiv: v1 [cond-mat.stat-mech] 5 Jan 2019

Self-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire Neuron Model Based on Small World Networks

Self-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks

arxiv:cond-mat/ v1 22 Sep 1998

The Sandpile Model on Random Apollonian Networks

arxiv: v1 [cond-mat.stat-mech] 27 May 2012

Cluster Distribution in Mean-Field Percolation: Scaling and. Universality arxiv:cond-mat/ v1 [cond-mat.stat-mech] 6 Jun 1997.

arxiv: v2 [cond-mat.stat-mech] 25 Nov 2011

Universality class of triad dynamics on a triangular lattice

arxiv:chao-dyn/ v1 5 Mar 1996

Clusters and Percolation

Universal scaling behavior of directed percolation around the upper critical dimension

arxiv:physics/ v1 [physics.soc-ph] 27 Oct 2005

Non-equilibrium phase transitions

Effects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks

MONTE-CARLO SIMULATIONS OF DISORDERED NON-EQUILIBRIUM PHASE TRANSITIONS. Mark Dickison A THESIS

Why the complete fusion of weakly bound nuclei is enhanced at sub-barrier energies and suppressed above the barrier?

Some Recent Developments in Models with Absorbing States

arxiv: v1 [cond-mat.stat-mech] 29 Sep 2017

Self-Organized Criticality (SOC) Tino Duong Biological Computation

Logarithmic corrections to gap scaling in random-bond Ising strips

Two simple lattice models of the equilibrium shape and the surface morphology of supported 3D crystallites

On the absorbing-state phase transition in the one-dimensional triplet creation model. Abstract

S (13) Reference: FLUID 9791

A Simple Model of Evolution with Variable System Size

Boundary Dissipation in a Driven Hard Disk System

arxiv:quant-ph/ v1 12 Apr 2001

Local persistense and blocking in the two dimensional Blume-Capel Model arxiv:cond-mat/ v1 [cond-mat.stat-mech] 4 Apr 2004.

Interface depinning versus absorbing-state phase transitions

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Jan 2004

Floppy modes and the free energy: Rigidity and connectivity percolation on Bethe lattices

Citation PHYSICAL REVIEW E (2005), 72(1) RightCopyright 2005 American Physical So

Supplementary Information: The origin of bursts and heavy tails in human dynamics

Dynamical Monte-Carlo Simulation of Surface Kinetics

Controlling chaos in random Boolean networks

arxiv: v1 [cond-mat.stat-mech] 8 Nov 2016

arxiv:cond-mat/ v1 10 Jul 1996

Diploid versus Haploid Organisms

Invariant measures and limiting shapes in sandpile models. Haiyan Liu

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 7 Mar 2000

Building blocks of self-organized criticality, part II: transition from very low drive to high drive

EXTREMAL QUANTILES OF MAXIMUMS FOR STATIONARY SEQUENCES WITH PSEUDO-STATIONARY TREND WITH APPLICATIONS IN ELECTRICITY CONSUMPTION ALEXANDR V.

Time varying networks and the weakness of strong ties

WHAT IS a sandpile? Lionel Levine and James Propp

73 L. L. Gonοcalves et al. ments, each one containing n sites occupied by isotopes characterized by n dierent spin relaxation times. The Hamiltonian f

Time correlations in self-organized criticality (SOC)

Transcription:

75 Brazilian Journal of Physics, vol. 36, no. 3A, September, 26 Generalized Manna Sandpile Model with Height Restrictions Wellington Gomes Dantas and Jürgen F. Stilck Instituto de Física, Universidade Federal Fluminense, Av. Litorânea s/n, 2421-34 - Niterói, RJ, Brazil Received on 3 September, 25 Sandpile models with conserved number of particles (also called fixed energy sandpiles) may undergo phase transitions between active and absorbing states. We generalize the Manna sandpile model with fixed number of particles, introducing a parameter 1 λ 1 related to the toppling of particles from active sites to its first neighbors. In particular, we discuss a model with height restrictions, allowing for at most two particles on a site. Sites with double occupancy are active, and their particles may be transfered to first neighbor sites, if the height restriction do allow the change. For λ = each one of the two particles is independently assigned to one of the two first neighbors and the original stochastic sandpile model is recovered. For λ = 1 exactly one particle will be placed on each first neighbor and thus a deterministic (BTW) sandpile model is obtained. When λ = 1 two particles are moved to one of the first neighbors, and this implies that the density of active sites is conserved in the evolution of the system, and no phase transition is observed. Through simulations of the stationary state, we estimate the critical density of particles and the critical exponents as functions of λ. Keywords: Phase transitions; Absorbing states; Universality class; Sandpile model I. INTRODUCTION Problems related to phase transitions between active and absorbing states have attracted much interest in recent years [1]. Although these transitions occur away from thermodynamic equilibrium, since the presence of absorbing states prevents detailed balance to be satisfied in the dynamical evolution, the theoretical framework developed for equilibrium phase transition may in fact be applied to these systems, and concepts such as scaling and universality are relevant for nonequilibrium phase transitions as well. It is then of interest to identify the universality classes in these systems. Many of the stochastic models with absorbing states which show a phase transition belong to the directed percolation (DP) universality class [2], including the much studied contact process (CP) [3]. The so called DP conjecture [4], confirmed so far through many examples, stated originally that models with a scalar order parameter exhibiting phase transitions between an active state to a single absorbing state and without additional conservation laws should belong to this universality class. However it seems that models with multiple or even infinite absorbing states (without simmetries connecting them) are also included in this class [5, 6].In models for sandpiles the number of particles is conserved and an infinite number of absorbing states is present, and thus they are potential candidates to belong to a non-dp universality class. Careful simulations of the unrestricted Manna sandpile model [7] and the model with height restrictions [8] lead to exponents at variance with the DP value. The Manna sandpile model was originally proposed as a stochastic model for SOC, with slow addition of sand and avalanches which lead to abrupt loss of sand [9]. The scaling behavior in the SOC regime was later recognized to be associated to an absorbing state phase transition in the corresponding model without addition or loss of particles (grains of sand), the so called fixed energy sandpiles (FES) [1]. In this model, a d-dimensional lattice of size L d is occupied by N particles. A configuration of the lattice is specified fixing the number of particles z i at each site i, where z i may be any nonnegative integer number. Sites with z i 2 are active, and an active site may loose two particles to its first neighbors, with a unitary toppling rate. The two particles move to randomly and independently chosen sites among the first neighbors of site i. Any state in which no site has two or more particles is an absorbing state, and in the thermodynamic limit the number of absorbing states is infinite, as long as the density of particle ζ = N/L d is smaller than unity. Numerical simulations [7] in fact show that this model in one dimension undergoes a continuous phase transition at a critical density =.9488 with critical exponents which are different from the DP values. In this paper we study a variation of the original model where the occupancy numbers are restricted to z i 2. Each move of a particle is accepted only if this constraint is not violated at the destination site. This additional restriction in the allowed configurations leads to simplifications in mean-field calculations and in simulations. Numerical simulations for the one-dimensional restricted model lead to a slightly lower critical density =.92965, while the exponents are compatible with the ones found for the unrestricted model [8]. We generalize this restricted model by introducing a parameter whose value is related to the choice of the destination sites of the two toppling particles. The restricted Manna model corresponds to λ = and a model where exactly one particle is sent to each first neighbor of the active site (in one dimension) is recovered for λ = 1. We call this latter case the BTW model, since it corresponds to the original Bak, Tang and Wiesenfeld model [11] with conserved number of particles. In particular, we are interested in investigating the phase transition in the model as the parameter λ is changed. In the section II we define the model in more details. The numerical simulations which were performed are described in section III, as well as the results they furnished. Conclusions may be found in section IV.

Wellington Gomes Dantas and Jürgen F. Stilck 751 II. DEFINITION OF THE MODEL We consider N particles located on the L sites of a onedimensional lattice with periodic boundary conditions in such a way that each site i is occupied by z i =,1 or 2 particles. Sites with two particles are active and the control parameter of the model is the density of particles ζ = N/L. The update of the configuration is started by randomly choosing one of the N A active site of the lattice. The following updates of the configuration may then occur: 1. With a probability (1+λ)/2 each first neighbor receives exactly one of the particles from the active site, as may be seen in Fig. 1. the fraction of sites with occupancy larger than 2 should be very small. The parameter λ is restricted to the interval [ 1,1]. In the upper limit of this interval, the toppling of particles is deterministic and the model corresponds to a BTW sandpile with conserved number of particles. In the lower limit the number of active sites is a conserved quantity in the time evolution of the model, with active sites diffusing on the lattice. The conservation of the number of active sites in this limit is a consequence of the occupancy numbers restriction and does not happen in the unrestricted model. III. SIMULATIONS AND RESULTS P= (1+λ)/2 FIG. 1: The two particles of the active sites are moved to different first neighbor sites. If one of the first neighbors is active, the particle which was chosen to be sent to this site remains on the original site. If both first neighbor sites are active, no particle movement occurs. This assures that the restriction on the occupancy numbers is always satisfied. 2. With a probability (1 λ)/2, one of the two first neighbors is chosen with probability 1/2 and both particles are moved to this site. If the destination site is already occupied by one particle, only one of the particles originating from the active site is moved. If the destination site is active, no movement is done. An example of such a transition is shown in Fig. 2. P= (1 λ)/4 FIG. 2: Both particles from the active site are moved to the same first neighbor site. One iteration as described above corresponds to a time increment of 1/N A. After each iteration, the list of active sites is updated. In the restricted model the density of particles obeys ζ 2, and when ζ = 2 an additional absorbing state is reached. In the unrestricted model there is no such upper limit for ζ and no spurious absorbing state with unitary density of active sites exists. However, since the phase transition in the models occurs at particle densities below unity, this details do not bother us here. The fact that the restriction on the occupancy numbers implies a reduction of only about 2% in the critical density of the model reveals that for the unrestricted model in the supercritical region close to the phase transition We realized simulations to find the critical properties of the one-dimensional model with height restrictions. The initial condition, for a given value of λ and ζ = N/L, is a uniform and uncorrelated distribution of the N particles on the L sites of the lattice, respecting the restrictions. We studied lattice sizes L between 1 and 2, performing N r repetitions with times up to t max for a certain range of densities and each value of λ. In our simulations t max was in the interval [4 1 4,2 1 7 ] and N r = 2. Since in finite systems with absorbing states the only stationary states are the absorbing states themselves, to study the transition we are interested in the quasi-stationary states of the model. Usually, the simulational determination of this state is hindered by the presence of the absorbing states, since considerable fluctuations will be found in the quantities estimated in the simulations, particularly for particle densities close to the critical value. To avoid these drawbacks and increase the precision of the estimates of the stationary state we used the prescription for simulation of quasi-stationary states proposed recently by de Oliveira and Dickman [12]. In the simulations, the time evolution of the density of active sites is obtained, one example being shown in Fig. 3. A stationary value of this density may then be estimated for given values of ζ and λ calculating the mean value of the last 2 points in such simulations. For each value of the lattice size L, realizing simulations for a range of particle densities ζ, we obtain curves for the order parameter such as the one depicted in Fig. 4. It should be mentioned that for each lattice size the particle density may assume only a discrete set of values, but it seems reasonable to interpolate between those values, assuming that varies continuously with ζ. The estimated values of the order parameter as a function of the particle density ζ may then be analyzed considering the following scaling relations: (,L) L β/ν, (1) (ζ) (ζ ) β. (2) Here (ζ) denotes the thermodynamic limit L of (ζ,l). These scaling relations provide estimates for the critical exponents β and ν, as well as for the critical particle density. To estimate the critical particle density and the order parameter exponent β we proceed as follows: for a

752 Brazilian Journal of Physics, vol. 36, no. 3A, September, 26 5 quasi-stationary state and used in our work implies a scaling correction which is characteristic of the model. With these corrections, our estimates are very close to the ones in reference [8]. The extrapolations with the scaling correction may be seen in Fig. 6.,15,1-2,4-2,6 =.9291 β/ν =.2832 =.92996 1,8 (L),5 5 1e+5 1,5e+5 2e+5 t FIG. 3: Example of a simulation of the time evolution of the density of active sites. In this case L = 1, λ =, and ζ =.92. ln( ) -2,8-3 -3,2 4 5 6 7 8 ln (L),1,2,3,4,5,56 β =.4268,52 8 4,1,2,3,4,5 1/L β(l) FIG. 5: Extrapolation without the scaling correction for λ =. The estimates are: =.92996, β/ν =.2832 and β =.4268.,16,12,8,4 L = 2 ln ( ) -2,4-2,6-2,8-3,8,84,88,92,96 1 ζ FIG. 4: Estimated values of the order parameter as a function of the particle density ζ, obtained for L = 2 and λ =. The dashed line is a guide for the eye. given value of L we choose a critical value ζ (L) c which maximizes the correlation in a linear approximation for the function ln = b+β (L) ln[ζ ζ (L) c ], with ζ > ζ (L) c. Once obtaining estimates for β (L) and ζ (L) c for different values of L, they may be extrapolated to the limit L. The ratio β/ν may be estimated directly through the relation ln = c + β/ν lnl, using values for at the estimated critical particle density. Using the procedure described above, we obtained estimates for the case λ =, as may be seen in Fig. 5. We then realized that the estimates for β may be improved excluding the smaller sizes in the extrapolation to the thermodynamic limit. A better result for the ratio β/ν is found if we apply the scaling correction proposed in [12] for the simulation of the quasi-stationary state of the contact process. It seems that the algorithm proposed in this reference for simulations of the -3,2 4 5 6 7 8 ln (L) FIG. 6: Extrapolations with the scaling correction for λ =. Corrected values for the estimates: =.92996, β/ν =.247 and β =.41275. Repeating this strategy for different values of λ, we finally may obtain the phase diagram of the model, as well as study the values of the estimates for the critical exponents as functions of this parameter. In Fig. 7 the phase diagram is shown. Besides the points for the critical line which emerge from the simulations, the result of a 2-site mean field approximation for the model may also be seen in the figure. Details of these calculations will be given elsewhere. The curve which results from the mean-field calculations is always below the results of the simulations, confirming that when the correlations are ignored the size of the active region in the phase diagram is overestimated. As λ approaches the limiting value -1, the results of the simulations get closer to the ones in the mean-field approximation, which leads to = 1/2 in this limit, even in a one-site approximation. This seems to be reasonable, since

Wellington Gomes Dantas and Jürgen F. Stilck 753 in this limit the evolution of the model is dominated by the diffusion of active sites, and this leads to a mean-field like behavior. This argument applies only in the limit of λ slightly above -1, since as already noticed above when λ = 1, (t) is constant and no phase transition is observed.,3 1,1 1,9,8,7 Active state Active sites difusion 2-sites mean-field approximation Simulations Absorbing state,1,96,98 1 1,2 1,4 1,6 1,8 1,1 ζ FIG. 9: Estimates for the order parameter for L = 5, with λ = 1, indicating a first order transition. BTW,5-1 -,5,5 1 λ FIG. 7: Phase diagram of the Manna model with height restriction parametrized by λ. In Fig. 8 we notice that the estimates for the critical exponents show a rather strong dependence of the parameter λ, which may be due to a crossover between universality classes in the limits λ 1, where mean-field behavior is expected, and λ 1, the conservative BTW model. In this latter limit, our simulations indicate a first-order transition at ζ = 1, as may be seen in Fig. 9. β/ν β,5,3 -,8 - - -,55,5 5 -,8 - - - λ FIG. 8: Estimates for the critical exponents β e β/ν as functions of the parameter λ. of particles, with the inclusion of a parameter λ which is related to the two toppling processes which occur in the model. When λ = 1 no transition is found between an active and an absorbing state, and a diffusive dynamics of active sites is found. In the other extreme λ = 1 the model corresponds to a conservative BTW sandpile, and our results indicate a discontinuous transition as obtained by Dickman et al in [7]. We believe that the observed variations in the critical exponents may be due to crossover effects in the two limiting cases of the model. It is necessary to extend our simulations to values of λ which are closer to both limits, in order to find out if the exponents approach limiting values. In particular, it would be interesting to find out if mean-field exponents are found as λ 1. The exponent ration ν /ν should also be estimated through additional simulations, as well as the ratio m = ρ 2 a /ρ 2 a, whose value at ζ = is also universal. We believe the phase transition in the model to be discontinuous only at λ = 1, but the data we have collected so far do not allow us to discard the possibility that a tricritical point exists for some value of λ between and 1. We are presently trying to answer these questions, so that the critical behavior of this model, which does not belong to the DP universality class, may be better known. Acknowledgments IV. CONCLUSION We studied a generalization of the one-dimensional Manna model with height restrictions and conservation of the number We thank Prof. Ronald Dickman for many helpful discussions. This research was partially supported by the Brazilian agencies CAPES, FAPERJ and CNPq, whose assistance is gratefully acknowledged. An author, J.F. Stilck, acknowledges support through project PRONEX- CNPq-FAPERJ/171.168-23.

754 Brazilian Journal of Physics, vol. 36, no. 3A, September, 26 [1] H. Hinrichsen, Adv. Phys.49, 815 (2). [2] J. Marro and R. Dickman, Nonequilibrium Phase Transitions in Lattice Models (Cambridge University Press, Cambridge, 1999). [3] T. E. Harris, Ann. Probab. 2, 969 (1974). [4] H. K. Janssen, Z. Phys. B 42, 151 (1981); P. Grassberger, Z. Phys. B 47, 465 (1982). [5] I. Jensen, Phys. Rev. Lett. 7, 1465 (1993). [6] R. Dickman and I. Jensen, Phys. Rev. E 48, 171 (1993). [7] R. Dickman et al., Phys. Rev. E 64, 5614 (21). [8] R. Dickman, T. Tomé, and M. J. de Oliveira, Phys. Rev. E 66, 16111 (22). [9] S. S. Manna, J. Stat. Phys. 59, 59 (199); J. Phys. A 24, L363 (1991). [1] A. Vespignani and S. Zapperi, Phys. Rev. Lett. 78, 4793 (1997); R. Dickman, A. Vespignani, and S. Zapperi, Phys. Rev. E 57, 595 (1998). [11] P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987); Phys. Rev. A 38, 364 (1988). [12] M. M. de Oliveira and R. Dickman, Phys. Rev. E 71, 16129 (25).