HAL Id: jpa-00247533
https://hal.archives-ouvertes.fr/jpa-00247533
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.
Surface Growth with Power-Law Noise in 2+1 Dimensions
R. Bourbonnais, J. Kertész, D. Wolf
To cite this version:
R. Bourbonnais, J. Kertész, D. Wolf. Surface Growth with Power-Law Noise in 2+1 Dimensions.
Journal de Physique II, EDP Sciences, 1991, 1 (5), pp.493-500. �10.1051/jp2:1991183�. �jpa-00247533�
1
l+~s.
IT 1(1991)
493-510 MM 1991, PAGE 493Classification
lfi~s~sAbs~ttcts
5.70L-61.50C-05.40
Sham Communication
Surface Growth with Power-Law Noise in 2+1 Dimensions
R.
Bourbonnaisl'),
J.Kert6sz(~<* ),
D. E.WOT(3)
(~
Hbchstleistungsrechenzentrum (HLRZ), Forschungszentrum
KFA JUlich Postfach 1913, D-5170 JUlich I, Federal Republic ofGermany
(2)
InstitutfurTheorischePhysik,UniversithtzuKbln,ZulpicherStmm77,D-5000Koln41,Federal Republic
of Germany(3) Institut far
Festk6rperfoschung
(IFF~,Forschungszentrum
KFA Jolich Postfach 1913, D-5170 Jblich I, Federal Republic ofGermany
(Received ii March 1991, ttccepted 22 March 1991)
Abstract. Large scale simulations of stochastic growth of 2+1 dinJensional surfaces were carried out on a 16K processor Connection Machine. We introduce a
family
of models for which we couldreproduce
the known scaling behavior of kineticroughening
in the presence of bounded noise. Fornoise amplitudes q distnbuted
according
toP(q)
~- q~"~~, the growth exponents depend on p andthey are well descnbed by the recently proposed formula based on the scaling of rare events.
1. Intrtduction
Many
recent studies have focused on theproblem
of thedynamics
ofnon-equilibrium
surfacegrowth [Ii.
It is well established that for avariety
ofmodels,
the surfaceroughness w(L, t)
=(<
h2 > < h >~)~/~,
scales with time t and linear system size Laccording
to[2]:
w(L,i)
= Lxj(i/Lx/fl), (i)
where the
scaling
functionf(z
bellaves as~~~~
~~nstant ~
~~~A broad class of these models is believed to be described
by
theKardar-Parisi-Zhang ~KPZ)
equa-tion
[3]:
fith
= uT72h +
(T7h)~
+q(x, t), (3)
(* Permanent address: Institute for'Ibchnical
Physics,
HAS,Budapest
H-1325, H494 JOURNAL DE PHYSIQUE II N°5
for the time-evolution of the
height
variableh(x,
tdescribing
agrowng
surface on a d-dimensional substrate(grovth
in a d+I dimensionalspace).
It b assumed that the noiseq(x, t)
is uncorrelated white noise.In the KPZ
equation
with thistype
of noise the twoexponents
X andp
are related in all dimen- sionsby
thescaling
relation[4]:
x(i
+j)
= 2.(4)
This theoretical result has been confirmed
by
alarge
number of numerical simulations.The
universality
of rite evolution ofrough
surfaces hasrecently
beenquestioned by
somequasi
I+I dimensional
experiments
onwetting
iJ~ porous media and ongrovth
of bacterial colonies [5][6]
f.
TheseeTperiments
gave eTponentssignificantly larger
than the theoretical or numericalpredictions.
In this context,Zhang recently proposed
tltatpower-law
distributions of rite noiseamplitude
q asP(q)
~-
q~(I+")
results inp-dependent
eTponents[8].
A
simple theory
[9]taking
into account thescaling
of rare events andequation (4) predicts (for
d+I dimensionalsystems)
:These
expressions
aresuggested
to hold for the range of d + I < p < pg where the upper bound p~ is defined such that for p > p~(5)
wouldimply exponents
smaller than the ones obtained for bounded("gaussian")
noise. Hence oneexpects
that above pg theroughness
is nolonger
determined
by
the rare events.In I+I
dimensions,
x~ =1/2
and fl~ =1/3
is an exactresult[3].
In 2+I dbnensions themost
precise
numerical resulttoday
is fig = 0.240 + 0.00i[10]
while aconjecture by
Kim and Kosterlitz[11] predicts
fl~ =1/4.
So far numericalinvestigations
of the effect ofpower-law
noise have been carried out in I+ I dimensionsonly [12] [13].
Amar andFbmily
foundreasonably good
agreement
with(5)
for small p butthey
contend that pg islarger
than thepredicted
value. In a different related modelBuldyrev
et al.[13]
found better agreement with(5).
A crucial
step
iJ~ the direction oftesting
thevalidity
of theassumptions leading
to the eTpres- sions(5)
h to carry out simulations of models with unbounded noise in dimensionshigher
than I+I. The present paperreports
results of 2+1 dimensional simulations of agrowth
model very close toZhang's
one withpower-law noise[8].
2. The model
Zhang's
model in its 2+1 dimensional version consists ofupdatiJ~g altemafively
two sub-lattices A and B in the checkerboardgeometry.
It can be descriedby
thefollowing
rule :h(x,
t +I)
=maxjh(x
+ e;,t)
+q(x
+ e;,t)j, (6)
where e; E
( (1, 0), (0, 1), (-1, 0), (0, -1)).
The rule(6)
isapplied
at sites x on the A-sublattice for odd times and on the B-sublattice for even times.h(x, t)
andQ(x, t)
are continuous variables.The initial condition is h =
0,
andperiodic boundary
conditions are usedperpendicular
to thegrowth
direction.N°5 SURFACEGROWTHWnMLOWER-LAWNOISE 495
Our
mode(
can be describedby
the same rule(6),
but the set for e; b now((0, 0), (1, 0), (0,1), (-1, 0), (0, -1)),
and the ruleapplies
for all x and t(no sublattices). Simply
stated this says that at every timestep:
1. the local uncorrelated noise
q(x, t)
is added to everysite,
2. each site then takes a new value
equal
to the maximum(MAX-) (7)
or minimum
(MIN model)
of itseT and its four nearestneighbors
The deviation from
Zhang's
model is motivatedby computational
reasonsonly
and, in view ofuniversality,
is notexpected
tochange
theglobal scaling
behavior. The modelproposed
here isfully parallel
in that the rule can beapplied
to all xsimultaneously.
Itcorresponds
to asimpler
program than
Zhang's
model. These simulations have been done on the Connection Maclline of the HLRZ in Jiilich(a
CM-2 with 16384processors).
Theperformance
reachedby
our programfor most of the simulations
presented
in thb paper is 5 106updates/sec.
We were able to simulate square lattices of size2048~
for 4300 timesteps averaged
over about 20 runs. The totalcomputing
time involved in thb work is about 250 hours of
computer
time.As in other recent work on the
subject[8][12][13],
the uncorrelated white noise q used in the simulation was taken from the dbtribution :Since our simulations involve
picking
on the order of 10~~ numbers from this distributiongreat
care must be taken in
doing
so[14]. lbchnically
a number q, is obtainedby
firstgenerating
anumber z,
uniformly
distributed on the interval(0,1).
Thepower-law
distribution can then be achievedby simply computing
n, = z, ~~"
(9)
Because of the way random number generators
operate
on real numbers(floating-point),
asingle-prechion
32 bit real numbergenerated randomly
will haveonly
its mantissa(usually
24bits)
selected
randomly.
This means that the lowest number that can begenerated
in the(0,1)
interval is1/224 (m
6.10~~ ).
Weemphasize
that this isa limitation that comes from the way random numbersare
generated
and not from the waythey
arerepresented
in computers. The smallestpositive single precision
real number that can berepresented
is about 7.5 10~46. lb avoidproblems
with
cuto$
we have used adouble-prechion
random number generator for the uniform(0,1)
distribution. This has a lower cutoff of 2. 10~ ~6 which is
suflidently
small for our purposes. The number is then converted tosingle-prechion
before thepower-law (9)
iscomputed.
This method is about twenty times as efficient ascomputing
all of thepower-law
noise indouble-precision.
We did some calculation on the CRAY-YMP 832using
the standard RANF random number generatorimplemented
there. On afully
vectorized program, we found one CRAY processor to be slower than the 16k CM-2by
a factor of 3[15].
We also observed that this random number generatorhas a resonance at
multiples
of128 which lead to dramatic correlations m thegrowth
process.3. Results
al
MIN. and MIX- ModelThe MIN-model is rule
(7) taking
the minimum. It wasrecently pointed
out[16]
to beequivalent
to the directed
polymer problem
at zerotemperature
and it h asignificant
modification ofZhang's
4% JOURNALDEPHYSIOUEII N°5
maximum-model- One can
easily
understand that the MIN-model is insensitive to rare events becauselarge jumps
areimmediately suppressed by
the rule. The MIN model h thusexpected
to behave in standard
gaussbn-none
fashion and we use it in order to getinsight
into thescaling
behavior of this class of models.
Throughout
thisstudy
we concentrated ondetermining
the timedevelopment
of the surface widthw(L,t)
for fixed(large)
system sizes. First we studied the case of bounded noise. twoimpairments
make theinterpretation
of the data difliculL The first one b the intrinsic width woleading
to a correction of the timescaling
of the form[l~
:'°~(~)
"'°l
+ A~~~'(lo)
where A is a constant and wo is assumed to be
independent
oftime. Thisproblem
can be solved[10]
by plotting,
instead ofw(t),
the corrected width W :W =
(W~(t) W~(t/7))~'~, (ii)
for a fixed value of 7
(we
used 1.2 for ourdata).
The other
problem
is that itis known from KPZtheory
and other studies that, for smallcoupling
values, very
long
crossovers exist[18].
It appears that for the MIN-model the effectivecoupling
constant is too small and therefore the time and system sizes needed for the observation of the universal exponents are
extremely large.
In order toimprove
thbsituation,
we introduce a new model in which a parameter can be tuned so as to increase the effectivecoupling
constant. We propose thefollowing rule,
which we call the MIX-model :h(x,t
+i)
=an~in(h(x
+e;,t)
+n(x
+ei,t))
+(1 a)(h(x,t)
+n(x,t))
~~~~where a is a
parameter
in the interval(0,1)
and e; is in((0, 0), (1, 0), (0,1), (-1, 0), (0, -1))
for all z and t.For a = I this is identical to the MIN-model but as a is decreased, the effect of the noise is increased
compared
to that of thesmoothing
rule(taking
themin).
For a= 0 the model
corresponds
to randomdeposition
for whichfl
= 0.5.As a test case we have simulated thts model in bounded noise
uniformly
distributed between 0 and I.Figure
I shows the corrected width W for three values of a(0.1,
0.5 andI).
In order toanalyse
the evolution of the effectivefl,
we havecomputed
thequantity
fin(t)
defined as thelocal
slope
on n consecutive datapoints leading
up to time t. The inset offigure
I shows fl20 so that eachpoint
of theplot
involves aneighborhood
of1.5 decades(log~~(72°),
recall that 7 =1.2 is the
logarithmic spacing
between our datapoints).
The dashed line is atfl
= 024,
theexpected gausshn-noise
value. We see that the a = I data(U)
do notquite
reach the correct value because of the slow crossover. However bothmixing strengths
a =0.I(o)
and a=
0.5(+) perform
the desired effect and lead to an effectivefl
value between 0.24 and 0.25 in agreementwith
references[9][11].
N°5 SURFACE GROWTH WrrH LOWER-LAW NOISE 497
lo
3
1i20
25 ,
+'I$$I@$f~i~
~
~
+++++
o ~~o~ooo~
.2
++~~
g88°°°
°
~4~
@8
o
°B@ oo°
.15
~oo
~°° 1000 ioooo
~~oO°°
a = 0.Ioo ~+
i
~~oo°°
~++oo°°°°~ +++~~~~
a # 0.5coo°°°°° ~++~
areao°° ~+++
~~ooo
++ cc
~+++~ ~aa°°
am I° +++ co
+++
ao°D
+++ ~aD
+++ ~~o°
+ ~oa°
+ door°
~
cc
o
.i
i lo loo loco ioooo
Time
Fig.
I. Corrected width W eq. (ll) for three values ofa
(0.1,
0.5 andI)
in the MIX-model in uniform bounded noise. The inset shows the consecutive slopes fl20 as well as the value fl= 0.24
(dashed line).
The a = I data
(D)
which corresponds to the MIN-model does not reach the correct value because of slowcrossovers. Troth mtxing strength a =
0.I(o)
and a= 0
5(+)
lead to 0.24 < fl < 0 25 in a reasonable time.For the case of
power-law noise, figure
2 illustrates the effectiveness ofusing
the corrected width.Figure
2a shows the consecutiveslopes
fl20 of the "raw"roughness w(t)
from simulation of the MIX-model with a= 0.5 in for p E
(3, 4,
5,6,
7,9, 10, 20).
Thetop
curve is for p =3,
and p increases towards the lower curve whichcorresponds
to p = 20. The dashed line is set atfl
= 0.24.From this
analysis,
one could conclude that we are still in the crossoverregime.
Howeverfigure
2b
presents
acompletely
differentpicture.
The consecutiveslopes
arecomputed
on the corrected wtdth W of the data asopposed
to the "raw"roughness
used infigure
2a. For all pgood scaling
behavior h found with exponents close to the
expected
value.b)
MAX- ModelFor
symmetric
bounded noise the MAX-model(taking
the maximum in(7))
can bemapped
onto the MIN-model
by
the transformation h- -h. However in contrast to the MIN-model the MAX-model was shown to be sensitive to
power-law
noise in I+ I dimensional systems[12].
Therefore we restrict the
study
to the case ofpower-law
no~e(8).
In
figure
3 we haveplotted
the corrected width as a function of time. A clear variation of theslope
as a function of p is observed. Quitegood scaling
behavior is found up to apoint
where saturation effects come intoplay.
The effective values offl
for each p werecomputed
bom aleast-square
fit on the bracketed data andreported
onfigure
4. The error bars were evaluated498 JOURNAL DE PHYSIQUE II N°5
~
~~~~~~~
~)
~~~
~ j j )
)
~ ~ ~
~
~
~
~~ ~ ~
.15 ~ j j
( I
[ I
S
~ ~ ~ ~ ~ ~ ~
~
.25
/J~~ ~~
~~ ~~~
~ j
,
~~ o
15
j
~
o
.i
o.05
loo
Fig.
Za)
Consecutive slopesfl20 of the "raw"roughness w(t)
for the AIIX.model with a= 0.5 in power- law noise for p E
(3,
4, 5, 6, 7, 9,10,20).
The top curve shows p= 3 and p increases towards the lower
curve which corresponds to p = 20. The dashed line is at the
expected
fl= 0.24.
b)
Consecutive slopes computed from the corrected width. For all p good scaling behavior is found with exponents close to theexpected value: fl
= 0.24.
from the observed fluctuation of
rho.
We can compare these results to thepredictions
bom thetheory (5)
whichgives
for d=2 :fl
= ~(13)
For small values of p the agreement is very
good,
and thevalidity
of(13)
cannot be excluded in thevicinity
of pg.Results for the mixed MAX-model
((12)
with MINreplaced by MAX)
where alsocomputed
with a = 0.5 and the results are similar to the pure case. This
meins
that the MAX-model inpower-law
noise has, mitself,
asufficiently large coupling
constant so that the nobe-enhancementeffect of
introducing
somembing parameter
becomes irrelevant.In conclusion we have shown tha~
similarly
to I+I dimensions,power-law
noise canchange
the surface
growth
exponents in 2+1 dimensions. The resultssupport
the theoreticalprediction
(13)
based on thescaling
of rare events.N°5 SURFACE GROWTH WITH LOWER.LAW NOISE 499
1000
o°
o °
jO° O °
O°O °
O°
100
~o°
++O
~ ++
O°
g++~~
~~~fl~
O° +~O ++
O ++ o oDa
O°
~+~ ~Od~D~
~ ~~°
++ ~O~ XX~XXXX10 O ~+ DO X ~
~O + oO~ ~XX
&&&&A
O +~ ~O~ ~XXX ~~~~&
[O°
++~
O~~ XXX~ ~""" ~*W~O ~+ ~a~
~~x~
~aA~ ~WWW*~OOOO~+ CD XX ~A" ~WW ~O~
O j+ ~a ~XX ~A~~ ~~W** ~OOO
+~
~pO°~XX(~~&" ~~~~W(~OO°°°
1
~
~
O~x~~~~"~~W**~~OO°°°
+++O x~@" ~W*~OOO ~g ++++
+ x& ~@W*~OO ~~++ +
"W~pO°° ~~+++~
& WO +++
~ O ~++++
~ +++
~+~~
~++++
.i
~~~ loco ioooo
Time
Fig.
3. Corrected width for the MAX-model in power-law noise for (bom top curve to bottom one)p E
(3,
4, 5,6,
7
,
9,10,
20).
A clear variation of the slope as a function of p is otserved.1
9
p
.87
6
5
.4
'~ 0 25
I
.2
2 4 6 8 10 12 14 16 18 20
v
Flg.
4.fl(p) computed
bom a least-square fit on the bracketed data infigure
3. The error bars were eval- uated bon1the observed fluctuation ofrho. The values offl are(bom
small p tolarge): (0.9,
0.69, 0 49, 0.41, 0.35, 0.30, 0.28,0.255).
tile solid line is the theoretical prediction(13).
51XJ JOURNAL DE PHYSIQUE II N°5
Acknowledgements.
Thb
project
grew out of work done in collaboration with T Wcsek and H. J. Herrrnann who de-serve our
spechl
thanks. Thepartial support
of the DeutscheForschungsgemeinschaft (SFB341)
is
acknowledged.
References
[1] T Vcsek~ Fractal Growth lfienoJnena,
(World
Scientific,Singapore
1989).[2] E Family, T Mcsek, J Phys. A lx, L75
(1985).
[3] M. Kardar, G. Parisi, and Y.-C.
Zhang lily.
Rev LetL 56, 889(1986).
[4] P Meakin, P Ramanlal, L.M. Sander and R-C- Ball, Phys. Rev. AM, 5091
(1986);
J. Krug,Phys.
Rev.AM, 5465
(1987);
E. Medina, T Hwa, M. Kardar and Y.-C.Zhang,
Phys. Rev A 39, 3053(1989).
[5] M. A~ Rubio, C. A. Edwards, A.
Dougherty,
and J. P Gollub,lily.
Rev Lea. 63, 1685(1989).
[6] V K Horvdth, E
Family
and T Vcsek, JlfiJS
A 24, L25(1991).
[7] T Vcsek, M. Cserzb and V K. Horv6th,
lfiysica
A la, 315(1W0).
[8] Y.-C.
Zhang,
Jlfiys.
France 51, 2129(1990).
[9] Y.-C.
Zhang, lfiysJca
A 170, 1(1W0);
J. Krug, f Phys. I1, 9(1991).
[10] B.M. Fbrrest and L-H.
lbng,
Phys. Rev Lett 64, 1405(l9iXl).
[I
I]
J-M- Kim and J-M- Kosterhtz, Phys. Rev Lett. 62, 2289(1989).
[12] J-G- Amar and E Family,J Phys. I1, 175
(1991).
[13] S.V
Buldyrev,
S. Havhn, J. Kertdsz, H.E.Stanley
and T Vcsek, submited to Phys. Rev. A.[14] J-G- Amar and F
Family
f Phys. A 24, L-79(1991).
[15] R. Baurbonnais, H. J. Herrmann and T Vcsek, HLRZ preprint
(1990).
[16] S. Roux, A. Hansen and E. L. Hinrichsen, f Phys. A (in pmss).
[17] J. Kertdsz and D.E. Wolf, J Phys. A ii, 747
(1988).
[18] L.-H.