Definition
The iteration rules for the model on the square lattice can be defined as follows:
Begin with some nonnegative configuration which is finite, in the sense that
- .
Any site with
is unstable and can topple, sending one of its chips to each of its 4 neighbors:
The process is guaranteed to terminate given that the initial configuration was finite. Moreover, although there will often be many possible choices for the order in which to topple vertices, the final configuration does not depend on the chosen order; this is one sense in which the sandpile is Abelian. The number of times each vertex topples in this process is also independent of the choice of toppling order.
On an arbitrary graph with a sink, the rules are that any non-sink vertex with
is unstable; toppling again sends one of its chips to each of its neighbors:
and, for each :
Read more about this topic: Abelian Sandpile Model
Famous quotes containing the word definition:
“One definition of man is “an intelligence served by organs.””
—Ralph Waldo Emerson (1803–1882)
“Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.”
—The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)
“Perhaps the best definition of progress would be the continuing efforts of men and women to narrow the gap between the convenience of the powers that be and the unwritten charter.”
—Nadine Gordimer (b. 1923)