HAL Id: jpa-00246363
https://hal.archives-ouvertes.fr/jpa-00246363
Submitted on 1 Jan 1991
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Transport through bootstrap percolation clusters
Muhammad Sahimi, Tane Ray
To cite this version:
Muhammad Sahimi, Tane Ray. Transport through bootstrap percolation clusters. Journal de Physique
I, EDP Sciences, 1991, 1 (5), pp.685-692. �10.1051/jp1:1991162�. �jpa-00246363�
Classification
Physics
Abstracts05.70J 62.20M M.60A
Transport through bootstrap percolation clusters
Muhammad Sahimi
(*)
and Tane S.Ray (**)
Supercomputer
Center HLRZ,c/o
KFAJfilich,
P.O. Box 1913, D-5170 Jfilich I,Germany
(Received 2January
1991,accepted
J7JanuaryJ99J)
Abs«act. In
bootstrap percolation (BP)
on lattices sites areinitially occupied
at random. Thoseoccupied
sites that do not have at least moccupied nearest-neighbors
are then removed. Forsufficiently large
values of m(e.g.,
m m 4 for the cubiclattice)
first-orderphase
transitions occur at thepercolation
threshold, p~, while for small values of m thephase
transition is second-order.We
study conductivity
of BP clusters as a function of m, thedimensionafity
of the system and its linear size L. This is relevant tospin-wave
stiffness of disorderedmagnetic
systems, e-g-, the diluteBlume-Capel
model and, as we argue here, it may also be relevant to the behavior of disordered solids thatundergo
a brittle fracture process, and to flowthrough
a porous medium.On a cubic lattice we find that the
conductivity
critical exponent t for m=
3 is the same as that of random
percolation (m
=0).
Since for m= 0-3 the correlation
length
exponent also remainsunchanged,
but the critical exponent p of thestrength
of the infinite clusters is different form =
2 and 3, we argue that this indicates that for three-dimensional systems t cannot be related to
p. For mm 4, the
conductivity
is discontinuous at p~, followedby
apower-law jump,
as the fraction ofconducting
material isincreased,
with a critical exponent that isapparently
different from t.1. Introduction.
For the
past
two decadespercolation
networksill
have been animportant
tool forinvestigation
of structuralphase
transitions andtransport
processes in disorderedsystems,
such as porousmedia, polymer gels, composite
solids andmagnetic alloys. Depending
on thespecific application
ofpercolation theory
to aproblem
ofinterest,
many variants of the classical(random) percolation
process have beendeveloped [2]. Among
these are continuouspercolation,
correlatedpercolation,
directedpercolation, polychromatic percolation
andbootstrap percolation (BP).
It is this last variant ofpercolation
that is ofprime
interest in this paper.(*)
Present and permanent address :Department
of ChemicalEngineering, University
of Southem Cafifomia, LosAngeles,
Califomia90089-1211,
U-S-A-(**)
Present address :Department
ofPhysics,
ClarksonUniversity, Potsdam,
New York 13676, U.S.A.686 JOURNAL DE
PHYSIQUE
I N 5In
BP,
sites on a lattice arerandomly occupied
withprobability
p and then each site with fewer that moccupied neighbors
is renderedunoccupied.
Thisculling
process isrepeated
untila stable
configuration
ofoccupied sites,
each with m or moreoccupied neighbors,
is obtainedor until every site of the lattice is vacant, This
problem
was first studiedby
Pollak and Riess[3]
andChalupa,
Leath and Reich[4].
Theoriginal
motivation for the invention of BP was toexplain
the behavior of some disorderedsystems
in whichmagnetic impurities
arerandomly
distributed in a host ofnon-magnetic
metals. In some of such systems, e.g., the dilute Blume-Capel model,
it is believed that animpurity
atom cannot sustain a localizedmagnetic
moment unless it is surroundedby
a minimum number ofmagnetic neighbors [5],
But BP models have also beenapplied
to thestudy
of orientational order inorthoparahydrogen
mixtures[6]
and to thedynamics
ofglass
transitions[7j. They
are also relevant to thegalactic spiral
structures[8].
In BP the
percolation
threshold p~ is defined to be the critical value of p below which nosample-spanning
cluster is found in the infinitesystem
in the limit ofinfinite
time. For any value of m, the value of p~ islarger
than orequal
to the threshold of randompercolation
in thesame lattice. With m
=
0 one has the usual random
percolation,
whereas with m=
I,
isolated sites and for m=
2 the
dangling
sites ofpercolation
clusters are removed. For m=
I and 2
one expects the value of p~ to remain as in random
percolation
on all lattices. Form = I critical exponents
characterizing
variouspercolation properties
near p~ are the same as those for m= 0. Adler and co-workers
[9-11]
have reviewed variousproperties
of BP and have classified themnicely.
Inparticular, Adler,
Stauffer andAharony [10]
showed that for ad-dimensional lattice of linear dimension L and mm 4 one has
lnL
=
~
+
~lnp~+A, (I)
Pi
~where a
=
(d- 1)~
~, A=
a~(d-
I In 2 da),
A= In 16
~'~a~ ~(2 gr)~~+ ~],
and a and b 2are constants of order
unity,
so that p~- I as L
- co.
Moreover,
forlarge
values of m(e.g.,
m = 3 in two dimensions and m m 4 in three
dimensions)
one has a first-orderphase
transitionat p~. Adler and Stauffer
ill] recently
studied BP on asimple-cubic
lattice withm =
3,
and estimated p~= 0.5717 ± 0.0005 and
p
=
0.6 ± 0.
I,
wherep
is the criticalexponent
of thestrength
of thepercolation
clusterS~p)
near p~. These should becompared
with p~ w 0.3116 and
p
w 0,4 for random
percolation
on the same lattice.Complete
detailsare
given
in a recent reviewby
Adler[12].
In the
present
paper westudy
transport processesthrough
BP clusters in two- and three- dimensional lattices.Specifically,
we consider conduction processes in BP clusters andstudy
the behavior of the
macroscopic conductivity
« of the system as m and thedimensionality
of the lattice are varied. There are several reasonswhy
such astudy
can be useful andimportant.
(I) Transport
processes in disordered systems are sensitive to theconnectivity properties
of thesystem. Varying
m allows one tochange
theconnectivity properties
of thesystem
andstudy
their effect on the conduction process,(2)
An unsolvedproblqm
inpercolation
processes[13]
is thepossible
relation between theconductivity
critical exponent t definedby
«~p)
~p pc)' (2)
and the
geometrical exponent
ofpercolation
such as v, the correlationlength exponent, p
andso on. We shall show that our
study provides insight
into whether tmight (or might not)
be related to v,p
and any otherexponent.
(3)
Animportant property
of disorderedmagnetic
systems is theirmacroscopic spin-wave
stiffness
D~p). According
to Last[14]
andKirkpatrick [15] D~p)
and«~p)
are relatedthrough
thefollowing relationship
@=s~p)@. (3)
Since BP was
originally
invented toexplain
the unusualproperties
of somemagnetic systems,
our
study provides
the first calculations of thespin-wave
stiffness of such systems.(4)
As mentionedabove,
forlarge
values of m thegeometrical phase
transition atp~ is first-order. On the other
hand,
one also observes first-ordergeometrical phase
transitions in some of the recent models of fracture of disordered solids[16, 17].
As we shall arguebelow,
the behavior of
conductivity
of BP clusters forlarge
values of m is very similar to that oftransport properties
of fractured systems, so that ourstudy
mayprovide
someinsight
into the behavior of fracturedsystems.
(5) Finally,
a variant of BP was usedby
Lenormand and Zarcone[18]
to model flow in porous media.Therefore,
ourstudy provides
estimates ofconductivity
or fluidpermeability
of such model
systems,
Infact,
in BP theshape
of thesample-spanning
clusters ofoccupied
sites and that of the holes that are created
by
theempty sites, through
which no transport takesplace,
aresimilar, respectively,
to those of the open pore space and the solid matrix of the medium in the modelsystem
that Rothrnanii 9]
used in his cellular automata simulation of flow in porous media(see below).
With thesemotivations,
we nowproceed
to describe oursimulations and the results.
2.
Description
of shnnlations.The BP clusters were
generated according
to their standard definition[10]. Initially,
sites areoccupied
with aprobability
p.Next,
sites aresuccessively
removed ifthey
have fewer that moccupied neighbors
until the system reaches a fixedconfiguration. Depending
upon the value of m and the type or size of thelattice,
theresulting configuration
can be either aspanning
cluster,
a group of small clusters which do not span or anempty
lattice.If a
spanning
cluster isgenerated,
theconductivity
of the cluster is measuredaccording
to thefollowing procedure.
Theoccupied
sites in the cluster are assumed asbeing
nodesthrough
which current may flow. The current can pass between
neighboring occupied
sitesthrough
aresistor of conductance g. In this
work,
g was setequal
to I for all such resistors. The currentQ;y through
agiven
resistor islinearly dependent
upon thepotential
difference between the two sites I andj.
Since the total currentreaching
.a node isconserved,
one hasz Q;j
= °,
(4)
where
(I)
denotes the set ofnearest-neighbor
sites of I. This leads to a set of Ncoupled,
linearequations
in the nodalpotentials
where N is the number of sites in the BP cluster. As theboundary
conditions weapplied
a nixedpotential gradient
across the whole cluster in agiven
direction. This wasaccomplished by connecting
all sites on either side of the cluster toplanes
of sites at a fixedpotential.
A standardconjugate gradient
method was used to solve theequations. Finally,
the total currentthrough
the cluster was measured and themacroscopic conductivity
« was calculated. Theconductivity
wasalways
normalizedby
its value for acompletely
connected cluster~p
= I).
For alarge enough lattice,
the result isindependent
of the size of the cluster.688 JOURNAL DE PHYSIQUE I N 5
The simulations were run on the
Cray-YMP
supercomputer located at KFA Jfilich. Helicalboundary
conditions were used both togenerate
the BP clusters and in the calculation of «.We used square and
simple-cubic
lattices in our simulations. For the m= 5 case on the cubic lattice and the m
=
3 case on the square
lattice,
it was necessary togenerate
at least200dusters for each value of p in order to obtain reasonable statistics. For the
m =
4 case on the cubic
lattice,
100 clusters weregenerated.
For the m=
2 case on the cubic
lattice,
10 dusters weregenerated.
All of theconductivity
averages were done over those realizations of clusters whichspanned
thesystem
; if the cluster did not span thesystem
therun was discarded.
3. Results and discussion.
A
typical
BP cluster on the square lattice is shown infigure
I. It was obtained with p = 0.939 and m= 3. As can be seen,
rectangular
islands ofempty
sites are formed in anocean of
occupied
nodes. If weimagine
that the islands are part of the solid matrix of a porousmedium
(through
which no fluid flow takesplace),
and theoccupied
sites make up the open pore space of themedium, through
which a fluidflows,
the system would be very similar to the model of porous media usedby
RothJnan[18]
in his simulation of fluid flow in porousmedia.
Thus,
the system can be a useful model of disordered porousmedia,
at least those that haverelatively high porosities.
j ~
j , .
'~ ,
~.,"
.
'
, ,
,
o ~
,',
m . , ,o;
Fig.
I. A BP cluster on the square lattice vith p= 0.939 and m
= 3. Solid
rectangles
are the empty space.In
figure
2 we show how theconductivity
of the BP cluster in the square lattice withm = 3 varies with the
occupation probability
p, for two different latticesizes,
L= 45 and 75.
Two
points
are worthnoting. First,
as Lincreases,
theconductivity
curve terminates at ahigher
value of p, consistent with the fact that for m =3,
one must have p~- I as L- co. Infact,
forL=75,
theconductivity
curve terminates at pm0.94, (I.e., p~(L=75) w0.94),
which is consistent withequation (I). Secondly,
forL=75,
theconductivity
of the BP clusterjust
above the effective p~ is stillrelatively large (about 0.7),
but itdiscontinuously
vanishes at p = p~, consistent with the fact that the BP transition on thesquare lattice with m
= 3 is first-order. Had we calculated the
conductivity
of the BP cluster for stilllarger
values ofL,
we would have found that theconductivity
vanishes at stillhigher
values of p, and that a very small fraction of
unoccupied
sites isenough
to make theconduction process cease to exist. This
dependence
of won L and the fact that forlarge
values of Lconductivity
of thesystem
islarge just
above p~ iscompletely
similar to the behavior of adisordered solid which is
undergoing
a brittle fracture process. In such a process[16, 17],
the transport and mechanicalproperties
of the systemchange
verylittle,
as a crack is initiated and grown in thesystem,
and do not indicate that themacroscopic
failure of the system isimminent.
However,
after a small fraction of themicroscopic
elements of thesystem (whose
value
depends
on thesample size)
fails under an extemal stress orstrain,
asingle macroscopic
fracture isformed,
thesystem
fails andtransport
and mechanicalproperties suddenly vanish, I.e.,
thesystem experiences
a first-orderphase
transition. This iscompletely
similar to the behavior of theconductivity
of BPclusters,
forlarge
values of m, found here. This is alsosupported by
a recent result[20]
that shows that there are certain relations betweenpercolation
processes and brittle fracture in disordered solids.The variations of the
conductivity
of the cubic lattice with theoccupation probability
p, for L= 25 and m
=
2 and
3,
are shown infigure
3. It is clear that for both values of m theconductivity
transition is continuous and second-order.Moreover,
as thisfigure indicates, p~(m
=
2
)
>
0.31 and
p~(m
=
3
)
w
0.57,
consistent with the available data[I1, 12].
To check the effect ofsample
size on theresults,
we also calculated theconductivity
of the cubic1. i
i
i~
i~
jz
~
ljll
~g
~~ ~~i
~
n
fl
~
Z
o '
8
~x~ ~x &
x
, x
x
& x
~
a
~~.9
0.92 0.94 0.96 0.98 1.~
0 0.2 0.4 0.6 0.8 1.
P P
Fig.
2.Fig.
3.Fig.
2.-Conductivity
of BP clusters versusoccupation probability
p in the square lattice withm =
3, where
(x)
are the results for L= 45, while
(/L )
are those for L= 75.
Fig.
3.-Conductivity
of BP clusters versusoccupation probability
p in the cubic network of size L=
25, where
(/L
) are the results for m= 2, while
(x)
are those for m=
3.
690 JOURNAL DE PHYSIQUE I M 5
network for m
= 3 and L
=
?5,
the results of which are shown infigure
4. Acomparison
betweenfigures (3)
and(4)
indicates nomajor sample
size ef§ect. This istypical
of systems thatundergo
a second-orderphase
transition.Figure
5 presents theconductivity
of the lattice for L= 25 and m
= 4 and 5.
Now,
thebehavior of the
system
istotally
dif§erent from that shown infigure
4 for m=
3. The
conductivity undergoes
a first-orderphase
transitionand,
asfigure
5indicates,
itabruptly
vanishes at p~ = 0.87 for m
=
4 and p~ = 0.98 for m
=
5. To
investigate
the effect ofsample size,
werepeated
thecomputation
for m= 5 and L
= 45. In
figure
6 we compare the results for L= 25 and 45. As this
figure indicates, p~(L
= 45
=
0.988,
andalthough just
above this p~ theconductivity
of thesystem
is verylarge (about
96 fib of its value at p =I),
itabruptly
vanishes at p~. Had we not known about the nature of
phase
transition in this system and the value of its p~, we could not havepredicted
that thesystem
wouldundergo
such a suddenconductor-insulator transition and that its failure is imminent. As discussed
above,
thisqualitative description
ofconductivity phase
transition in BP iscompletely
similar to thecatastrophic
failure of disordered solids in a brittle fracture process. Infact,
if instead of awe calculate the elastic moduli of BP clusters in this system, the results will beessentially
identical with those of a solid in brittle fracture.i i.
A A A A
O-9
~
~
~
A~
~
j
~ ~O ,
Q Q ~~
~
~
~ ~
fl
Q ~Z ,
8
'8
O.7
~ O
O ~
. ~
O
~O
0.2 DA O.6 0.8 1.~~.86
O.888 O.916 0.944 0.972
P P
Fig. 4.
Fig.
5.Fig.
4.-Conductivity
of BP clusters versusoccupation probability
p in the cubic network form = 3 and L
= 75.
Fig.
5.-Conductivity
of BP clusters versusoccupation probability
p in the cubic network form =
3 and L
= 75, where
(/L )
are the results for m=
4, while (x) are those for m
=
5.
We should
point
out thatKogut [21]
has studiedmicroscopic conductivity
«~ of BP clusterson a Bethe lattice of coordination number z, which is the mean-field limit of
percolation.
Kogut
shows that for 3~ m « z
-1,
«~undergoes
a first-orderphase
transition and near PC«~ = c + e
~p p~)~ (5)
where p
=
1/2
and c and e arez-dependent
constants.Straley (as quoted
inKogut [21])
has shown that formacroscopic
«conductivity (which
is thequantity
we calculatehere)
of theBethe lattice the same type of transition
(unlp discontinuity
followedby square-root
power- law increase as p isincreased)
exists. It would beinteresting
to determine the value of theexponent
p ofequation (5)
formacroscopic conductivity
of three-dimensional lattices for those values of m for which there is a first-orderphase
transition.Finally,
we estimated theconductivity
critical exponent t(Eq. (2))
for the cubic lattice andm = 3. Since a BP cluster has to go
through
aculling
process before it reaches a stableconfiguration,
it would beextremely
difficult to use finite-sizescaling [22]
to determine t.Thus,
infigure
7 weplot
« versus8p
= p p~,
for L
=
75,
where we take p~= 0.57175 from Adler and Stauf§er
[I I].
A fit of thedata,
«8p
,yields
t n~2,
and since the size of the lattice used islarge,
we believe this estimate oft is reliable. Our estimate of t is consistent with the value of t for randompercolation [23, 24],
t=
2-2.05,
which indicates that for mm 3 theuniversality
class of « does notchange.
I
li'
~a ,
~a xa
a o
a~
x o
~a
, o
x x,
, xa o
, x
Q
Q i3
i~ ~
C4 ~
~
,$$ O
O
x Q '
Q
x
o
p DELTAP
Fig. 6.
Fig.
6.- onductivity ofm
=5,
where (xl are theresults for
L = 25, while (/L )Fig. 7.- of
BP
clusters versus 8p = p-p~
in the
cubic for m = 3
and
L
=75,
where p~ = 0.5717.
Our oft for m
= 3
between t and the of perco14tion such
as v
and fl.According to
dlerand [11] on
a
cubiclattice
and
for m = 0,1, 2,
and 3,nchanged, whereas
the
fl (m = 0) = p (m=
I ) =
p (m = 2) # p (mthree-dimensional systems t
is
ndeedrelated
to
the xponents of it
cannot
be
to p, since for m= 2
and3,
vleast partly because of the fact that in
a systemthe of he entire
sample-spanning
cluster
is thesame as that of itsbackbone, since
thedangling
ends do notcontribute
to the flow ofcurrent.
Thus, at least
for
three-dimensional systems,
any
relationthat
relates
t to the geometrical exponents of percolation should be invariant under the
ransformation,
cluster-backbone- the exponent
v does
obeysuch
aone
has p(cluster
)
# p(backbone ). If
this
692 JOURNAL DE
PHYSIQUE
I M 5dimensional systems, for which it was
recently proposed
that[25],
t = v
p /4
=
187/144
=
1.2986...,
incomplete agreement
with the most accurate numerical estimate[26],
t=
1.2993 ± 0.0015.
4.
Summary.
We have studied
conductivity
of BP clusters in both two and three dimensions. We have found that for three-dimensionalsystems
and m=
3,
theconductivity
criticalexponent
t is thesame as that of random
percolation (m
=
0
),
and that for m~
3,
the behavior of the system is similar to that of disordered solids thatundergo
a brittle fracture process. From ourdata,
wehave also
argued
that for three-dimensionalsystems,
t isprobably
not related to thepercolation exponent p.
Acknowledgenlents.
We would like to thank Joan Adler and Dietrich Stauffer for many useful
discussions,
and formaking
available to us their results[11] prior
topublication.
We would also like to thank Dietrich Stauf§er and theSupercomputer
Center HLRZ at KFA Jiilich for warmhospitality.
References
[1] STAUFFER D., Introduction to Percolation
Theory (Taylor
and Francis, London,1985).
[2] STAUFFER D., CONIGLIO A. and ADAM M., Adv.
Polym.
Sci. 44(1982)
103.[3] POLLAK M. and RIESS I., Phys. Status Solidi (b) 69
(1975)
K15.[4] CHALUPA J., LEATH P. L. and REICH G. R., J.
Phys.
C12(1979)
L31.[5] JACCARINO V. and WALKER L. R.,
Phys.
Rev. Lett. lS(1965)
258.[6] ADLER J., PALMER R. G. and MEYER H. M.,
Phys.
Rev. Lett. 58(1987)
882.[7l ERTEL W., FROBOSE K. and JACKLE J., J. Chem.
Phys.
88(1988)
5027.[8] GEROLA H. and SEIDEN P. E.,
Astrophys.
J. 223(1978)
129.[9] ADLER J. and AHARONY A., J.
Phys.
A 21(1988)
1387.[10]
ADLER J., STAUFFER D. and AHARONY A., J.Phys.
A 22(1989)
L297.[ll]
ADLER J. and STAUFFER D., J.Phys.
A 23(1990)
Lll19.[12]
ADLER J.,Physica
A, to bepublished.
[13]
SAHIMI M., J.Phys.
A 17(1984)
L601.[14]
LAST B. J., M. Sc. Thesis,University
ofBirmingham (1972).
[15]
KIRKPATRICK S., Solid State Commun. 12(1973)
1279.[16] SAHIMI M. and GODDARD J. D., Phys. Rev. B 33 (1986) 7848.
[17]
ARBABI S. and SAHIMI M.,Phys.
Rev. B41(1990)
772.[18]
LENORMAND R. and ZARCONE C., in Kinetics ofAggregation
and Gelation, F.Family
and D. Landau Eds.(Elsevier, Amsterdam),
1984,p.177.
[19] ROTHMAN D. L.,
Geophysics
53(1988)
509.[20] SAHIMI M. and ARBABI S.,
Phys.
Rev. Lett., to bepublished.
[21] KOGUT P. M., J.
Phys.
C13(1980)
1449.[22]
SAHIMI M., HUGHES B. D., SCRIVEN L. E., DAVIS H. T., J. Phys. C16 (1983) L521.[23]
PANDEY R. B., STAUFFER D., MARGOLINA A. and ZABOLITzKY J. G., J. Stat.Phys.
34(1984)
877 ;
ROMAN H. E., J. Stat. Phys. 58