arXiv:0909.3192v1 [cond-mat.stat-mech] 17 Sep 2009
(will be inserted by the editor)
Tridib Sadhu · Deepak Dhar
Pattern formation in growing sandpiles with
multiple sources or sinks
September 17, 2009
Abstract Adding sand grains at a single site in Abelian sandpile models produces beautiful but
complex patterns. We study the effect of sink sites on such patterns. Sinks change the scaling of the
diameter of the pattern with the number N of sand grains added. For example, in two dimensions,
in presence of a sink site, the diameter of the pattern grows as
√N if there are no sink sites. In presence of a line of sink sites, this rate reduces to N1/3.
?(N/logN) for large N, whereas it
We determine the growth rates for these sink geometries along with the case when there are two lines
of sink sites forming a wedge, and its generalization to higher dimensions. We characterize one such
asymptotic patterns on the two-dimensional F-lattice with a single source adjacent to a line of sink
sites, in terms of position of different spatial features in the pattern. For this lattice, we also provide
an exact characterization of the pattern with two sources, when the line joining them is along one of
Department of Theoretical Physics,
Tata Institute of Fundamental Research,
Homi Bhaba Road, Mumbai 400005, India.
E-mail: email@example.com; firstname.lastname@example.org
It is well known that beautiful and complex patterns can be generated by deterministic evolution
of systems under simple local rules, e.g. in the game of life , and Turing patterns . Growing
sandpiles on a flat table with boundaries by adding particles at a constant rate gives rise to singular
structures like ridges in the stationary state, which have attracted much attention recently [3,4]. In the
Abelian sandpile model, growing sandpiles produce richer and hence more interesting patterns. This
model is inspired by real sandpile dynamics, but has different rules of evolution. The steady state of
sandpile models with slow driving, and presence of a boundary has been studied much in the context
of self-organized criticality . The Abelian sandpile model, with particles added at one site, on an
infinite lattice have the very interesting property of proportionate growth . This is a well-known
feature of biological growth in animals, where different parts of the growing animal grow at roughly
the same rate. Our interest in studying growing sandpiles comes from it being the prototypical model of
proportionate growth. Most of the other growth models studied in physics literature, such as diffusion-
limited aggregation, or surface deposition do not show this property, and the growth is confined to
some active outer region, and the inner structures once formed are frozen in, and do not evolve further
in time .
In , we studied growing sandpiles in the Abelian model on the F-lattice and the Manhattan
lattice. These are directed variants of the square lattice, obtained by assigning directions to the bonds,
as shown in Fig.1. We found that for a particular choice of the initial background configuration, the
patterns formed can be characterized exactly. The special initial configuration is the one in which
each alternate site of the lattice is occupied, forming a chequerboard pattern. If we add particles at
the origin, and relax the configuration using the sandpile toppling rules, we generate a fairly complex
pattern made up of triangles and dart-shaped patches (Fig.2), that shows proportionate growth. The
full characterization of this pattern reveals an interesting underlying mathematical structure, which
seems to deserve further exploration. This is what we do in this paper, by adding sink sites, or multiple
Presence of sink sites changes the pattern in interesting ways. In particular, it changes how different
spatial lengths in the pattern scale with the number of added grains N. For example, in absence of
Fig. 1 Directed square lattices studied in this paper:(a) F-lattice and (b) Manhattan lattice.
sink sites, the diameter of the pattern grows as
√N for large N, whereas presence of a single sink
site next to the site of addition, this changes to a
?N/logN growth. If there is a line of sink sites
next to the site of addition the growth rate is N1/3. We also studied the case where the source site
is at the corner of a wedge-shaped region of wedge angle ω = π/2, 3π/2, or 2π, and where the wedge
boundaries are absorbing. (The last case corresponds to the source next to an infinite half line.) For
the single point source, determination of different distances in the pattern required a solution of the
Laplace equation on a discrete Riemann surface of two sheets. Interestingly, for these wedge angles,
we still have to solve the discrete Laplace equation, but the structure of the Riemann surface changes,
e.g. from two-sheets to three-sheets for ω = π, and five-sheets for ω = 2π. We characterize the patterns
in terms of the solution of the discrete Laplace equation. We also show that the pattern grows as Nα,
with α = 2ω/(π + 4ω).
We also study the effect of having multiple sites of addition on the pattern. For multiple sources,
the pattern of small patches near each source is not substantially different from a single-source pattern,
but some rearrangement occurs in the larger outer patches. Two patches may sometimes join into one,
or conversely, a patch may break up into two. But the number of patches undergoing such changes
is finite. However, the sizes of all patches are affected by the presence of other sources, and we show
how these changes can be calculated exactly for the asymptotic pattern. Spatial patterns in sandpile
models were first discussed by Liu et al . The asymptotic shape of the boundaries of sandpile
patterns produced by adding grains at single site on different periodic backgrounds was discussed
in . Borgne  obtained bounds on rate of growth of these boundaries and later these bounds
are improved by Fey et al  and Levine et al . The first detailed analysis of different periodic
Fig. 2 Stable configuration for the ASM, obtained by adding 5 × 104grains at one site, on the F-lattice of
Fig.1(a) with initial chequerboard configuration. Color code: red=0, yellow=1. Apparent orange regions in the
picture represent patches with chequerboard configuration. (Details can be seen in the online version using
structures found in the patterns are carried out by Ostojic in . Other special configurations in the
ASM models, like the identity [10,14,15], or the stable state produced from special unstable states
also show complex internal self-similar structures , which also share common features with the
patterns studied here. There are other models, which are related to the Abelian sandpile model, e.g.
the internal Diffusion-Limited Aggregation (DLA), Eulerian walkers (also called rotor-router model),
and the infinitely-divisible sandpile, which also show similar structure. For the Internal DLA, Gravner
and Quastel showed that the asymptotic shape of the growth pattern is related to the classical Stefan
problem in hydrodynamics, and determined the exact radius of the pattern with a single point source
. Levine and Peres have studied patterns with multiple sources in these models recently, and proved
the existence of a limit shape.
This paper is organized as follows. After defining the model in Section 2, we discuss scaling of the
diameter of the patterns with N. We first consider in Section 3 the pattern in the presence of a line of
sink sites. In Section 4, this analysis is extended to other sink geometries: two intersecting line sinks
in two dimensions and two or three intersecting plane sinks in three dimensions. The case of a single
sink site is a bit different from others, and is discussed separately in Section 5. The remaining sections
are devoted to a detailed characterization of some of these patterns. In Section 6 we give a summary
of our earlier work on characterization of single source pattern, and use it to characterize the pattern
in presence of a line sink. In Section 7, we discuss the case when there are two sources present. Section
8 contains a summary and some concluding remarks.
2 Definition of the model
We consider the Abelian sandpile model on the F-lattice (Fig.1a). This is a square lattice with directed
bonds such that each site has two inward and two outward arrows. A different assignment of arrow
directions, that gives us the Manhattan lattice is shown in Fig.1b. The asymptotic pattern formed by
growing sandpile on the Manhattan lattice is the same as on the F-lattice . We shall discuss here
only the F-lattice, but the discussion is equally applicable to the Manhattan lattice.
Define a position vector on the lattice, R ≡ (x,y). In the Abelian sandpile model, a height variable
z (R), called the number of grains on the site, is assigned to each site R. In a stable configuration all
sites have height z (R) < 2. The system is driven by adding grains at a single site and if this addition
makes the system unstable it relaxes by the toppling rule: each unstable site transfers one grain each
in the direction of its outward arrows. We start with an initial configuration in which z (R) = 1, for
sites with (x + y) = even, and 0 otherwise. For numerical purpose we used a lattice large enough so
that none of the avalanches reaches the boundary. The result of adding N = 5 × 104grains at the
origin is shown in Fig.2.
3 Growth of the pattern with line sink
Consider the pattern formed by adding sand grains at a single site in presence of a line of sink sites.
Any grain reaching a sink site gets absorbed, and is removed from the system. For simplicity let us
consider the source site at Ro≡ (xo,0) and the sink sites along the y-axis. A picture of the pattern
produced by adding 14336000 grains at (1,0) is shown in Fig.3. When N grains have been added, let
2Λ(N) be the diameter of the pattern, measured as the height of the smallest rectangle that enclosed
all sites that have toppled at least once. We want to study how Λ(N) increases as a function of N.
Fig. 3 Pattern produced by adding grains at a single site adjacent to a line of sink sites. Color code: red=0 and
yellow=1. Apparent orange regions in the picture represent patches with chequerboard configuration. (Zoom
in for details in the online version.)
As mentioned before, the pattern exhibits proportionate growth. While there is as yet no rigorous
proof of this important property, we assume this in the following. Then, it is natural to describe the
pattern in reduced coordinates defined by ξ = x/Λ and η = y/Λ. A position vector in this reduced
coordinate is defined by r = R/Λ ≡ (ξ,η). Then in Λ → ∞, the pattern can be characterized by a
function ∆ρ(r) which gives local excess density of sand grains in the pattern in a small rectangle of
size δξδη about the point r, with 1/Λ ≪ δξ, δη ≪ 1.
Let TΛ(R) be the number of toppling at site R when the diameter reaches value 2Λ for the first
φ(r) = lim
where R′≡ (⌊Λξ⌋,⌊Λη⌋) with ⌊x⌋ being the floor function which gives the largest integer ≤ x.
From the conservation of sand-grains in the toppling process, it is easy to see that φ satisfies the
Poisson equation 
∇2φ(r) = ∆ρ(r) −N
Λ2δ (r − ro) (2)
for all r in the right-half plane with ξ > 0, where rois the position of the source in reduced coordinates.
Also as there are no toppling at sink sites, φ must satisfy the boundary condition
φ(r) = 0 for all r ≡ (0,η). (3)
A complete information of φ(r) determines the density function ∆ρ(r) and in turn characterizes the
We can think of φ as the potential due to a point charge N/Λ2at roand an areal charge density
−∆ρ(r), in presence of a grounded conducting line along the η-axis. This problem can be solved using
the well-known method of images in electrostatics. Let r′be the image point of r with respect the
η-axis. Define ∆ρ(r) in the left half plane as
∆ρ(r′) = −∆ρ(r).(4)
Then the Poisson equation for this new charge configuration is
∇2φ(r) = ∆ρ(r) −N
Λ2δ (r − ro) +N
Λ2δ (r − r′o). (5)
As the function ∆ρ(r) is odd under reflection, φ automatically vanishes along the η-axis.
We define Nras the number of sand grains that remain unabsorbed. Then
∆z (x,y), (6)
where ∆z (x,y) is the change in height variables before and after the system relaxes. Clearly, for large
Λ, we can write
where dτ = dξdη is the infinitesimal area around r ≡ (ξ,η) and the integration performed over the
right half-plane H with ξ > 0. We shall use the sign ≃ to denote equality up to leading order in Λ. Since
∆ρ(r) is a non-negative bounded function, exactly zero outside a finite region, this integral exists. Let
its value be C2and then we have
Nr≃ C2Λ2. (8)
Let Na denote the number of grains that are absorbed by the sink sites. Then considering that
grains can reach sink sites only by toppling at its neighbors we have
The factor 1/2 comes from the fact that in F-lattice, only half of the sites on the column x = 1 would
have arrows going out to the sink sites. Then using our scaling ansatz in equation (1), for Λ large,
TΛ(1,y) ≃ 2Λ∂φ
Now from equation (5) the potential φ can be written as sum of two terms: φdipoledue to two point
charges N/Λ2and −N/Λ2at ro≡ (ξo,0) and its image point r′
o≡ (−ξo,0) respectively, and the term
φrestdue to the areal charge density.
φ(r) = φdipole(r) + φrest(r), (12)
∇2φdipole(r) = −N
Λ2δ (r − ro) +N
Λ2δ (r − r′
∇2φrest(r) = ∆ρ(r). (13)
We first consider the case where Rois finite and ro= Ro/Λ vanishes in the large Λ limit. Then φdipole
reduces to a dipole potential, and it diverges near origin. However, φrest(r) is a non-singular function
for all r. From the solution of dipole potential, it is easy to show that
φdipole(r,θ) ≈ Acosθ
for 1 ≫ r ≫ 1/Λ, where we have used polar coordinates (r,θ) with θ being measured with respect
to the ξ-axis. Here A is a numerical constant, which is determined by the property of the asymptotic
and the integral in equation (11) diverges as A/ηmin, where ηminis the cutoff introduced by the lattice.
Using ηmin= O(1/Λ) it is easy to show that
Na≃ C1Λ3, (16)
where C1is a constant. Then using equation (8) and (16) and that Naand Nradd up to N, we get
C1Λ3+ C2Λ2? N. (17)
Here we use the symbol ? to denote “nearly equal to”. Considering the dominant term in the expression
for large Λ, it follows that Λ increases as N1/3.
The above scaling behavior is verified with our numerical data. Let Λ∗(N) be the real positive root
of the equation (17) for a given value of integer N. As Λ takes only integer values on the lattice, an
estimate of it would be Nint[Λ∗(N)] the integer nearest to Λ∗(N).
Interestingly, we found that for a choice of C1= 0.1853 and C2= 0.528, this estimate gives values
which differ from the measured value Λ(N) at most by 1 for all N in the range of 100 to 3 × 106.
Clearly more precise estimates of C1and C2would be required if we want this to work for larger N.
Here we find Eqs.(8) and (16) on dimensional counting grounds, and the final Eq.(17) is then only a
statement of conservation of sand grains. It is quite remarkable that this scaling analysis gives almost
the exact value of Λ(N). The equation has an important feature. It includes “correction to scaling”
term whereas the usual scaling analysis ignores the sub-leading powers.
For patterns in the other limit where the source is placed at a distance O(Λ) such that rois non
zero for Λ → ∞, φdipole is non-singular along the sink line. Then, clearly Na ∼ Λ2and as a result
Λ(N) ∼ N1/2.
4 Generalization to more complex patterns
The above analysis can be easily generalized to a case with sink sites along two straight lines intersecting
at an angle ω and a point source inside the wedge. For square lattice, ω = 0,π/2,π,3π/2 and 2π are
most easily constructed, and avoid problems of lines with irrational slopes, or slopes of rational numbers
with large denominators. The wedge with wedge-angle ω = π/2 is obtained by placing sink sites along
the x and y-axis and the source site at Ro≡ (1,1) in the first quadrant. The pattern with line sink,
discussed in previous section, correspond to ω = π.
For any general ω, corresponding electrostatic problem reduces to determining the potential function
φ inside a wedge formed by two intersecting grounded conducting lines. Again the potential has two
contributions: the potential φpoint(r) due to a point charge at the source site and the potential φrest(r)
due to the areal charge density. We first consider the case where the source site is placed at a finite
distance from the wedge corner such that the distance in reduced coordinate vanishes for Λ large limit.
In this limit φrest is non-singular function of r while φpoint diverges close to the origin. A simple
calculation of the electrostatic problem gives
φpoint(r,θ) = Asinαθ
where α = π/ω and we have used polar coordinates (r,θ) with the polar angle θ measured from one of
the absorbing lines. Again A is a constant independent of N or Λ and is a property of the asymptotic
pattern. Then arguing as before, we get
Na≃ C1Λ2+αand Nr≃ C2Λ2. (19)
So the equation analogous to equation (17) is
C1Λ2+α+ C2Λ2? N.(20)
For wedge angle ω = π, α = 1, and the above equation reduces to Eq.(17). For ω = 2π, the value of α
is 1/2. Again, Eq. (20) is in very good agreement with our numerical data. Let Λ∗(N) be the solution
of Eq. (20) for a given N. Choosing C1 = 0.863408 and C2 = 0.043311, we find that the function
Nint[Λ∗(N)] differ from the measured values of Λ at most by 1 for all N in the range from 100 to
2 × 105.
For the problem where the source site is at a distance O(Λ) from the wedge corner both the
functions φrestand φpointare nonsingular close to the origin. Then it is easy to show that Λ(N) grows
The argument is easily extended to other lattices with different initial height distributions, or to
higher dimensions. Consider, for example, an Abelian sandpile model defined on the cubic lattice.
Allowed heights are 0 to 5, and a site topples if the height exceeds 5, and sends one particle to each
neighbor. The sites are labelled by the Cartesian coordinates (x,y,z), where x,y and z are integers.
We consider the infinite octant defined by x ≥ 0,y ≥ 0,z ≥ 0. We start with all heights 4, and add
sand grains at the site (1,1,1). We assume that the sites on planes x = 0, y = 0 and z = 0 are all
sink sites, and any grain reaching there is lost. We add N grains and determine the diameter of the
resulting stable pattern.
We again reduce the potential function in two parts: φpointdue to a point charge at (1/Λ,1/Λ,1/Λ)
and φrest due to bulk charge density in presence of three conducting grounded planes. Then simple
electrostatic calculation gives that the potential φpointis the octapolar potential of the form
φ(r,θ,Φ) ≃f (θ,φ)
where the spherical coordinate is used to denote position. This then implies that the equation deter-
mining the dependence of Λ on N is
C1Λ6+ C2Λ3? N(22)
Like the other cases, this relation is also confirmed against numerical data. The function Nint[Λ∗(N)]
with C1= 0.0159 and C2= 88 gives almost exact values of Λ(N). We have checked for N between
5 × 105to 5 × 108, the difference is at most 1.
5 A single sink site
Let the site of addition is the origin and the sink site is placed at Ro. We will show that when rolies
in a dense patch (color yellow in Fig.4), the asymptotic patterns are identical to the one produced in
absence of a sink.
The patterns produced for roclose to 1 with sink sites placed deep inside a dense patch is simple
to analyze, even for finite but large Λ. One such pattern is presented in Fig.4.
We see that the effect of sink site on the pattern is to produce a depletion pattern centered at the
sink site. The depletion pattern is a smaller copy of the single source pattern. We define the function
∆zsink(R;N) as the difference between the heights at R in the final stable configuration produced by
adding N grains at the origin, with and without sink.
∆zsink(R;N) = ∆zsource+sink(R;N) − ∆zsource(R;N). (23)
From the figure it is seen that, in this case, ∆zsink(R;N) is negative of the pattern produced by a
smaller source, centered at R0. The number of particles required to produce this smaller pattern is
exactly the number of particles Naabsorbed at the sink site.
∆zsink(R;N) = −∆zsource(R − Ro;Na).(24)
This is immediately seen from the fact that the toppling function TΛ(R) satisfies
TΛ(R′) − 2TΛ(R) = ∆zsource+sink(R;N) − NδR,0+ NaδR,Ro, (25)
Fig. 4 Pattern produced by adding 224000 grains at the origin with a sink site at (400,0) inside a patch
of density 1 (color yellow ). Color code red= 0 and yellow= 1. The apparent orange regions correspond to
chequerboard height distribution. (Zoom in for details in the online version.)
Fig. 5 Pattern produced by adding 224000 grains at origin with a sink site placed at (360,140) inside a low
density patch. Color code red= 0 and yellow= 1. The apparent orange regions correspond to the chequerboard
height distribution. (Details can be seen in the online version using zoom in.)
where Γ(R) is the set of two neighbors which transfer grains to the site R under toppling. Let
Tsource(R;N) be the number of toppling at R, when we add N particles at the origin. Since Eq.
(25) is a linear equation, it follows that a solution of this equation is
TΛ(R) = Tsource(R;N) − Tsource(R − Ro;Na), (26)
This is a valid solution of our problem, if the corresponding heights in the final configuration with sink
are all non-negative. This happens when the region with nonzero ∆zsinkis confined within the dense
The number Nacan be determined from the requirement that number of toppling at the sink site
is zero. The potential function for a single source problem diverges as (4π)−1logr near the source .
Considering the ultra violate cutoff due to lattice, Tsource(R,N) at R = 0 can be approximated by
(4π)−1N logN in leading orders in N. Then at R = R0, Tsource(R − Ro;Na) is approximately equal
to (4π)−1NalogNawhereas Tsource(R0;N) ≈ Nφsource(r0), where φsource(r) is the potential function
for the problem without a sink. Then from equation (26) we have
4πNalogNa≃ Nφsource(ro). (27)
For large N, this implies that Na≃ 4πφsource(ro)N/logN. In numerical measurement it is found that
for a change of N from 224000 to 896000, NalogN/N changes by less than 7% which is consistent
with the above scaling relation. For large N, for a sink at a fixed reduced coordinate ro, the relative
size of the defect produced by the sink decreases as (logN)−1/2. Hence asymptotically, the fractional
area of the defect region will decrease to zero, if sink position rois in a dense patch.
When the sink site is inside a light patch, the subtraction procedure of equation (24) gives positive
heights, and no longer gives the correct solution. However it is observed for patches in the outer layer
where patches are large, effect of sink site is confined within neighboring dense patches (Fig.5) and
rest of the pattern in the asymptotic limit remains unaffected.
The pattern where the source and sink sites are adjacent to each other appears to be very similar
to the one produced in absence of sink site. This is easy to see. The Poisson equation analogous to
equation (5) for this problem is
∇2φ(r) = ∆ρ(r) −N
Λ2δ(r − ro), (28)
where Nais the number of grains absorbed in the sink site at ro. In an electrostatic analogy, as discussed
earlier, φ can be considered as the potential due to a distributed charge of density −∆ρ(ro) and two
point charges of strength N/Λ2and −Na/Λ2placed at origin and at rorespectively. It is easy to see
that the dominant contribution in the potential is the monopole term with net charge (N − Na)/Λ2.
The contribution due to other terms decreases as 1/Λ for large Λ, and the asymptotic pattern is the
same as without a sink, with N − Naparticles added.
The number of particles absorbed Nais determined by the condition that the number of toppling
at (1,0) ( the sink position) is zero. The potential produced by the areal charge density at (1,0) and
(0,0) is nearly the same. The number of toppling at (1,0) if we add Na particles at the sink site
is approximately (4π)−1NalogNa. Now, from the solution of the discrete Laplacian, the number of
toppling produced at (1,0) due to N particles added at (0,0) is approximately (4π)−1(N logN − CN)
with C being an undetermined constant. Equating these two, we get
NalogNa? N logN − CN(29)
The above relation is verified with numerical data in figure 6. We find that (N logN − NalogNa)/N
asymptotically approaches a value C = 2.155 with the difference from the asymptotic value decreasing
as N−1/2. As the asymptotic pattern is the same as produced by adding (N − Na) grains at the origin
without a sink, we have N − Na≃ Λ2. Then, using the numerical value for C we get
(N − Λ2)log(N − Λ2) ? N logN − 2.155N.(30)
Simplification of this equation for large N, shows that Λ grows as
?N/logN with N.
For finite Λ, the leading correction to φ(r) comes from the dipole term in the potential. Presence
of this term breaks the reflection symmetry of the pattern about the origin. The relative contribution
of the dipole potential compared to the monopole term decays as logΛ/Λ. A measure of the bilateral
asymmetry is the difference of boundary distances on two opposite sides of the source. This difference
is plotted in Fig.7, where R1and R2are boundary distances measured along the positive and negative
x axis with a sink site placed at (1,0). The difference (R2− R1) is found to fit to 1.22log(R2+ 0.5).
15 Download full-text
100 1000 10000
Fig. 6 Dependence of number of absorbed grains Na on number of grains added N at the origin with a sink
site at (1,0).
0 1 2 3 4 5 6
Fig. 7 Bilateral asymmetry due to the presence of a sink site in Fig.4.
6 Characterization of the pattern with line sink
We start by recalling the characterization of single source pattern . As discussed in Section 3, the
asymptotic patterns can be characterized by the function ∆ρ(r) in rescaled coordinate. The single
source pattern on F-lattice with chequerboard background is made of union of distinct regions, called
“patches”, where inside each patch ∆ρ(r) is constant and takes only two possible values, 1/2 in a
dense patch and 0 in a light patch .