Physica A: Statistical Mechanics and its Applications
Theoretical studies of self-organized criticality
Introduction
These notes started as a written version of the lectures given at the Ecole Polytechnique Federale, Lausanne in 1998 [1]. I have updated and reorganized the material somewhat, and added a discussion of some more recent developments once before. The aim is to provide a pedagogical introduction to the abelian sandpile model and other related models of self-organized criticality. In the last nearly two decades, there has been a good deal of work in this area, and some selection of topics, and choice of level of detail has to be made to keep the size of notes manageable. I shall try to keep the discussion self-contained, but algebraic details will often be omitted in favor of citation to original papers. It is hoped that these notes will be useful to students wanting to learn about the subject in detail, and also to others only seeking an overview of the subject.
In these notes, the main concern is the study of the so-called abelian sandpile model (ASM), and its related models: the loop-erased random walks, the limit of the q-state Potts model, Scheidegger's model of river networks, the Eulerian walkers model, the abelian distributed processors model, etc. The main appeal of these models is that they are analytically tractable. One can explicitly calculate many quantities of interest, such as properties of the steady state, and some critical exponents, without too much effort. As such, they are very useful for developing our understanding of the basic principles and mechanisms underlying the general theory. A student could think of the ASM as a ‘base camp’ for the explorations into the uncharted areas of non-equilibrium statistical mechanics. The exact results in this case can also serve as proving grounds for developing approximate treatments for more realistic problems.
While these models are rather simple to define, and not too complicated to solve (at least partly), they are non-trivial, and cannot be said to be well understood yet. For example, it has not been possible so far to determine the critical exponents for avalanche distributions for the oldest and best known member of this class: the undirected sandpile model in two dimensions. There are many things we do not understand. Some will be discussed later in the lectures.
Our focus here will be on the mathematical development of these models. However, it is useful to start with a brief discussion of their origin as simplified models of physical phenomena.
Section snippets
Self-organized criticality in nature
It was the great insight of Mandelbrot that fractals are not mathematical curiosities, but that many naturally occurring objects are best described as fractals. Examples include mountain ranges, river networks, coastlines, etc. His book [2] remains the best introduction to fractals, for its clear exposition, evocative pictures, and literary style. The word ‘fractal structure’ here means that some correlation functions show non-trivial power law behavior. For example, in the case of mountain
Models of self-organized criticality
The first step in the study of SOC would be the precise mathematical formulation of some simple model which exhibits it. Such a system should have the necessary features of SOC systems: it should show non-equilibrium steady state of an extended system with a steady drive, but irregular burst-like relaxations, and long-ranged spatio-temporal correlations.
Criticality of the BTW model
It is easy to see that conservation of sand grains in the BTW model implies that on adding a single grain to a stable configuration in the steady state, events involving many topplings must occur with significant probability. Since every particle added anywhere in the system finally leaves the system from the boundary, and on the average it must take at least order L steps to reach the boundary, we see that the average number of topplings per added particle is at least of order L. In other
Definition
The BTW model has an important abelian property that simplifies its analysis considerably. To bring out this property in its full generality, it is preferable to work in more general setting. To emphasize the abelian property, which lies at the heart of theoretical analysis, I shall use the descriptive name ASM, rather than the historical, more conventional, nomenclature ‘the BTW model’ in the following [24]. The ASM is defined as follows [25]:
We consider the model defined on a graph with N
Recurrent and transient configurations
Given a stable configuration of the pile, how can we tell if it is recurrent or transient? A first observation is that there are some forbidden subconfigurations which can never be created by addition of sand and relaxation, if not already present in the initial state. The simplest example on the square lattice case is a subconfiguration of two adjacent sites of height 1, . Since , a site of height 1 may only be created as a result of a toppling at one of the two sites (toppling anywhere
Potts model, spanning trees, resistor networks, and loop-erased random walks
In this section, we shall use the burning test to relate the undirected ASM to a well-known model of classical statistical mechanics: the Potts model. The generating function for the number of recurrent configurations with a given number of grains can be expressed in terms of the partition function of the Potts model in a particular limit. This relationship also allows one to relate the ASM problem to other well-studied problems in lattice statistics and graph theory: the spanning trees
The directed abelian sandpile model
The abelian group structure of the original BTW model still does not allow us to deal effectively with the avalanches in the model. The reason is that the avalanche statistics is very ‘coordinate-dependent’. For an abelian group generated by two operators , an equally good choice of generators is . But this set will clearly have a different avalanche statistics!
There is a variant of the BTW model, the directed ASM (DASM) that is much more tractable analytically. The model was
One dimensional chains and ladders
The simplest undirected model is defined on a one dimensional chain of length L. The matrix is tridiagonaland its determinant is easily seen to be
It is thus a degenerate case where the number of recurrent configurations grows only polynomially and not exponentially with L. It is not hard to identify the recurrent configurations. They are either a configuration with all ones, or a configuration with a single zero somewhere along the chain.
The result of an addition
Models related to the directed sandpile model
In Section 7, we studied the directed ASM (DASM) as an example of a self-organized system in which the invariant state is easily characterized, and all the avalanche exponents can be determined exactly, in all dimensions. The model is also equivalent to other statistical models which were proposed in other contexts. Here I will discuss three such models.
The abelian distributed processors model
It is useful to see how far ASM can be generalized, still retaining its abelian group structure. In this section, I shall discuss an interesting generalization of the ASM. The model consist of a network of nodes and links (a graph), on whose nodes sit processors, which are finite state automata. Each of these has an input stack of messages. When the input stack of a processor is not empty, it pops one of the messages according to a predetermined order, and processes it. As a result of the
Time-dependent properties
Though an explanation of noise was one of the main motivations for the initial proposal of SOC, time-dependent properties of self-organized critical systems have not been studied much theoretically so far. Two types of correlations should be distinguished: within a single avalanche, and over time scales greater than the interval between successive particle additions, which measures correlations between avalanches. For the latter case, while a power spectrum of mass-fluctuations of type
The generic behavior of sandpiles
The behavior of sandpile-like models seems very confusing, given the large number of different models already defined (and many more could have been), each with its own set of critical exponents. We now try to address the question of universality of critical behavior of sandpile models [85].
A very general paradigm in non-equilibrium statistical physics is directed percolation (DP), which describes the inactive–active state phase transition in a wide class of reaction–diffusion systems [86]. The
Open problems
Let me conclude by discussing some of the interesting open problems in this field. The list is necessarily incomplete, and influenced by personal taste and prejudices.
We can start with the problem of directed abelian sandpile models. In this case, we can calculate all the avalanche exponents in all dimensions. However, time-dependent correlation functions in the model have not been studied analytically so far. In particular, the power spectrum of the stochastic outflux of particles subjected to
References (100)
- et al.
Phys. Rev. E
(1997)et al.Phys. Rev. E
(2001)Intersections of Random Walks
(1996) Phys. Rev. Lett.
(1989)- et al.
J. Phys. A
(1995) Basic Algebra
(1974)An Introduction to Probability Theory and Its Applications
(1970)Phys. Rev. E
(1998)- et al.
J. Stat. Phys.
(1988)et al.J. Phys. A
(1991)et al.J. Phys. A
(1993)Phys. Rev. Lett.
(1996) Phys. Rev. E
(1995)- et al.
Phys. Rev. Lett.
(1999)
Physica A
Fractals: Form, Chance and Dimension
Ann. Geophys.
Phys. Rev. Lett.
Phys. Rev. Lett.
Ann. Rev. Fluid Mech.
Phys. Rev. Lett.
How Nature Works
Brazilian J. Phys.
Physica A
Physica A
Rep. Prog. Phys.
Phys. Rev. A
Phys. Rev. A
Phys. Rev. Lett.
Physica A
Phys. Rev. Lett.
Physica A
Physica A
Nature
Commun. Math. Phys.
Phys. Rev. Lett.
Phys. Rev. Lett.
Markov Proc. Rel. Fields
Phys. Rev. Lett.
Phys. Rev. Lett.
Physica A
Physica
Ann. Comb.
Adv. Appl. Math.
Phys. Rev. Lett.
Phys. Rev. Lett.
Graph Theory
Physica A
Phys. Rev. E
Principles of Random Walk
Phys. Rev. Lett.
Phys. Rev. Lett.
Cited by (278)
Combinatorial aspects of sandpile models on wheel and fan graphs
2023, European Journal of CombinatoricsA physical study of the LLL algorithm
2023, Journal of Number TheoryA method to calculate the number of spanning connected unicyclic(bicyclic) subgraphs in 2-separable networks
2022, Theoretical Computer ScienceInterlacement limit of a stopped random walk trace on a torus
2024, Advances in Applied Probability