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:
“... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.”
—Adrienne Rich (b. 1929)
“I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.””
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)
“Scientific method is the way to truth, but it affords, even in
principle, no unique definition of truth. Any so-called pragmatic
definition of truth is doomed to failure equally.”
—Willard Van Orman Quine (b. 1908)