1:
2:
3: % *******Start of file template.aps ****** %
4: %
5:
6:
7: %
8: % This file is part of the APS files in the REVTeX 3.0 distribution.
9: % Version 3.0 of REVTeX, November 10, 1992.
10: %
11: % Copyright (c) 1992 The American Physical Society.
12: %
13: % See the REVTeX 3.0 README file for restrictions and more information.
14: %
15: %
16: % This is a template for producing files for use with REVTEX 3.0.
17: % Copy this file to another name and then work on that file.
18: % That way, you always have this original template file to use.
19: %
20: %\documentstyle[aps,prl,epsfig]{revtex}
21: \documentstyle[twocolumn,prl,aps,epsfig]{revtex}
22:
23: \newcommand{\be}{\begin{equation}}
24: \newcommand{\en}{\end{equation}}
25: \newcommand{\bea}{\begin{eqnarray}}
26: \newcommand{\ena}{\end{eqnarray}}
27:
28: \begin{document}
29:
30: \draft
31:
32:
33: \title{Universality of the Directed Polymer Model }
34: % repeat the \author\address pair as needed
35:
36: \author{Ehud Perlsman and Shlomo Havlin}
37: \address{ Minerva Center and Department of Physics,
38: The Resnick Building, Bar--Ilan~University,
39: 52900~Ramat--Gan, Israel}
40:
41: \date{\today}
42:
43:
44:
45:
46: \maketitle
47:
48:
49: \begin{abstract}
50:
51:
52:
53: The universality of the directed polymer model and the analogous
54: KPZ equation
55: is supported by numerical simulations using non-Gaussian random
56: probability distributions
57: in two, three and four dimensions.
58: It is shown that although in the non-Gaussian cases
59: the \emph{finite size} estimates of the energy exponents are below the
60: persumed universal values,
61: these estimates \emph{increase}
62: with the system size, and the further they are below the universal
63: values, the higher is their rate of increase. The results are explained
64: in terms of the efficiency of variance reduction during the optimization process.
65:
66:
67:
68:
69:
70: \end{abstract}
71:
72:
73: % insert suggested PACS numbers in braces on next line
74: \pacs{05.40-a }
75:
76: % body of paper here
77:
78:
79:
80:
81:
82: The directed polymer model [1] and the analogous KPZ
83: equation [2] have
84: drawn significant attention recently [3]. The original
85: introduction of the model [1]
86: considered directed polymers in random media, and more
87: recently it has been applied
88: to model other processes such as tearing and
89: cracks formation [4].
90: The study of the model is focused on the characteristics
91: of the optimal path which
92: connects two distant points in a random environment.
93: Passing through any point of
94: that environment is associated with a random valued cost,
95: usually expressed in
96: units of energy or time. Unlike the simple case of constant cost, the path of
97: minimal cost (the optimal path) is usually not the straight line which connects
98: the two points, and its
99: mean transversal distance from
100: the straight line which connects its
101: endpoints grows as a power
102: law with the distance between the endpoints.
103: Another power
104: law behaviour is associated with the relation
105: between the variance of the energy cost (or time cost),
106: and the distance between
107: the endpoints. These two
108: power laws are expressed in terms of their exponents,
109: which are connected by a scaling
110: relation. The random environment is usually simulated
111: by a lattice whose
112: bonds (or sites) are assigned with random values, and it
113: is generally believed that the characteristics of the
114: optimal path are universal,
115: i.e. apart from very special cases, the exponents
116: depend only on the dimension of the lattice and not
117: on the details of the lattice structure, or the type of randomness
118: associated with it.
119:
120:
121: The universality hypothesis was recently
122: challenged by numerical results [5] which showed that for dimensions
123: higher than 2, the values of the estimated exponents do depend on the
124: type of
125: the probability distribution which is associated with the random lattice.
126: In particular, non-Gaussian distributions yield lower values for the
127: exponents compared
128: to Gaussian distribution values, which are the persumed universal values.
129: This publication has raised strong opposition in the form of three recent
130: articles [6,7,8], which argued that the estimates presented in [5] are affected
131: by finite size effects, and thus they are not the asymptotic values of the
132: exponents in these cases. Two of these articles [6,7] independently suggested
133: that the estimates presented in [5] are disturbed by directed percolation
134: effects. However, none of these opposing articles presented any alternative
135: numerical estimates to those presented in [5].
136:
137:
138: This article presents results of numerical
139: simulations for the three and four dimensional cases studied in [5], but for
140: larger lattices. The results show that the estimates presented in [5] are
141: indeed below the asymptotic values of the exponents. Moreover, it is shown
142: that though convergence to asymptotic
143: values happens at lattice sizes much bigger than studied, the data suggest the
144: presence of the universal values in all cases.
145: In the second part of the article the directed percolation explanation presented
146: in Refs. [6,7] is challenged, and an alternative explanation is presented in terms
147: of the efficiency of variance reduction during the optimization process.
148:
149:
150:
151: In two dimensions, the directed polymer model can be described as follows:
152: In a square
153: lattice which was cut along its
154: diagonal and oriented as a triangle whose apex is up and the diagonal is
155: its
156: base, we assign to each bond or site a random
157: number. Of all the paths leading from the apex (the origin) to the base,
158: we
159: refer only to those whose direction is \emph{always} down to the base. For
160: each
161: one of these paths we calculate the sum of the random numbers along it,
162: which
163: defines its value. We focus our interest on the path of minimal
164: value which we call ''the optimal path'', and define the space exponent
165: $\nu$ by $D \sim t^{\nu}$, where D is the mean distance of the endpoint
166: of the
167: optimal path from the center of the base, and t is the size of the
168: triangle.
169: In terms of a polymer which orients
170: itself along the optimal path, t is the length of the directed polymer
171: chain. Another exponent
172: which characterizes this model is the energy exponent $\omega$, defined
173: by $\sigma_{E} \sim t^{\omega}$,
174: where E is the the value
175: of the optimal path (or the energy of the directed polymer), and
176: $\sigma_{E}$ is
177: its standard deviation. These two
178: exponents are related by the scaling
179: relation $\omega = 2\nu - 1$ [9].
180: In the two dimensional case, the values of the exponents are
181: $\nu \simeq 2/3$ , $\omega \simeq 1/3$, and the values 2/3 and 1/3 are
182: considered
183: to be exact. In dimensions higher then 2, there are only numerical
184: estimates for the values
185: of the exponents, and in the three and four dimensional cases, the
186: accepted values for the
187: exponents are $\nu \simeq 0.62$, $\omega \simeq 0.24$, and $\nu
188: \simeq 0.59$,
189: $\omega \simeq 0.18 $ respectively [10,11]. However, these numerical estimates were obtained
190: for random values taken from Gaussian distribution, while non-Gaussian distributions,
191: though preserving the space exponents [11],
192: yield lower estimates for the energy exponents [5,11]. The dependence of the
193: estimated energy exponents on the form of the probability distribution suggests
194: non-uniersality of the model [5], and a break of the scaling relation. It is this
195: discrepancy which is adressed in our study.
196:
197:
198: Our numerical simulations for d=2 and d=3, were performed
199: with random bonds whose values were taken from uniform distribution.
200: The results are presented in terms of local exponents, computed by
201: $\log_{4}(V(2t)/V(t/2))$,
202: where V is either D or $\sigma_{E}$.
203: Since we are interested in the relation between the local exponents and the
204: universal
205: values, the results are presented in Figure 1 by normalized local
206: exponents,
207: where the estimated values are divided by the persumed universal values: $\nu =
208: 2/3$, $ \omega = 1/3$,
209: in 2 dimensions, and $\nu = 0.62$, $ \omega = 0.24$, in 3
210: dimensions.
211: The results of Figure 1 can be summarized as follows:
212:
213: \begin {enumerate}
214: \item All local exponents\emph{ steadily increase} with t.
215: \item In both 2 and 3 dimensions the local space exponents have
216: practically
217: reached their universal values.
218: \item The local energy exponents in the three dimensional case are lower
219: than those of
220: the two dimensional one, but their rate of increase is higher.
221: \end{enumerate}
222: The results related to the two dimensional local energy exponents supply a test
223: for the validity of a recent suggestion proposed in [8]. According to this
224: suggestion, the difference between the local exponents and their asymptotic values
225: decreases in proportion to $t^{-\gamma}$, where $\gamma= 0.23\pm0.02$. However,
226: the data presented in Figure 1 suggests that the convergence towards the asymptotic value
227: in this case (and in this range of chain lengths) is characterizes by logarithmic
228: rather than power law dependence
229: on the chain length. The probability of power law dependence, which is determined
230: by the measurement errors, was calculated and found to be nil.
231:
232: The numerical simulations of the four dimensional case were performed on
233: the
234: random site version of the model [5],
235: with two types of probablity distributions:
236: the uniform distribution, and the arched distribution:
237: $p(r) \sim (1 - |r|)^{-1/2}$, $-1 < r < 1$.
238: In both cases the local space exponents approach their
239: Gaussian values of
240: $\simeq 0.59$, but in both cases the local energy exponents are much
241: lower then their
242: Gaussian values. Moreover, the local energy exponents initially
243: decline, and the crucial question is whether, as suggested in [5],
244: their minimal values are also their
245: asymptotic values. Thus, in Figure 2 the estimates of the local energy
246: exponents are shifted by their minimal values:
247: 0.116 in the uniform distribution case, and 0.048 in the arched
248: distribution case, showing the difference between the estimates and their minima.
249: As can be clearly seen,
250: after the fall comes the rise, and the local
251: exponents
252: of the arched distribution case, which are lower than the local exponents of the uniform
253: case, also
254: increas faster, similar to the picture presented in Figure 1.
255:
256: In conclusion, Figures 1 and 2 present coherent picture of systems which have not
257: yet reached their asymptotic local exponents, and whose local energy exponents
258: are much more sensitive
259: to the form of the probability distribution then their local space exponents. The local space
260: exponents are close to the Gaussian values, while the further is a local energy exponent
261: below the Gaussian value, the higher is its rate of increase. These results
262: provide in our opinion a solid support for the
263: universality hypothesis.
264:
265:
266: As mentioned above, both Refs. [6] and [7] suggested an explanation of the results of [5] in
267: terms of directed percolation effects. In the directed percolation model, the random bonds
268: (or sites) are assigned with values taken from the bimodal (0,1) distribution,
269: with probability $p$ to get zero valued bonds. The set of sites which are connected by zero
270: valued bonds to the origin compose a directed percolation cluster. In the case of $p>p_{c}$,
271: where $p_{c}$ is called the critical probability, there is a finite probability to get clusters
272: of infinite length.
273: From the directed polymer model point of view, in the case of bimodal
274: (0,1) distribution and $p > p_{c}$, after an initial search of random duration, the optimal
275: path orients itself along a directed percolation cluster, and thus the mean energy and energy
276: variance of the optimal paths reach constant values which are independent of system size, and
277: the energy exponent is zero valued.
278:
279:
280: In [6] it was shown that in the case of $p < p_{c}$,
281: the pattern of the local energy exponents is similar to those found in the worse cases
282: studied in [5]. Both [6] and [7] address the the fact that the higher is the low end of the random
283: site continuous distribution, and thus the more it resembles the low end of the bimodal
284: distribution, the lower are the local energy exponents. Both of them also argue that
285: the much lower than universal values recorded in [5] for higher dimensions, are the result
286: of the lower $p_{c}$ of directed percolation in higher dimensions. A lower $p_{c}$ implies
287: that the same continuous distributions resemble more faithfully the critical bimodal distribution
288: with its zero valued energy exponent.
289:
290:
291: In their reply to the comment of [7], Newman and Swift [12] have already challenged the directed
292: percolation explanation, and argued that results obtained for the uniform distribution are
293: unlikely to be an outcome of bimodal distribution (or directed percolation) effects.
294: To this critique we would like to add another: The crux of the matter in the bimodal
295: distribution case, both above and below $p_{c}$, is the ability of the optimal paths to
296: orient themselves along directed percolation clusters without any
297: change in their energy values [13]. No such situation can occur in the continuous distribution
298: case. This fundemental difference is the reason for another difference between the bimodal
299: and continuous cases: In the bimodal case, not only the energy variance of the optimal
300: paths grows slowly with lattice size, but so does also their mean energy, whose growth rate
301: approaches logarithmic dependence on lattice size as $p$ approaches $p_{c}$.
302: Actually, the slow growth rate of
303: the mean energy, combined with the fact that no optimal path can decrease its energy, lead
304: inevitably to the slow growth rate of the energy variance in the bimodal case. In contrast,
305: in all the continuous cases studied in [5], the mean energy is almost proportional to the
306: lattice size. The difference between logarithmic dependence and linear dependence is a matter of
307: substance, not of a degree.
308:
309:
310:
311: Moreover, the whole discussion untill now focused on the cases of lower than universal values
312: of the local exponents. But opposite cases also exist.
313: Figure 3 presents local exponents obtained for a
314: simple two dimensional lattice whose bonds are assigned with the negative values of random
315: numbers taken from the Gaussian distribution and raised to powers of $k = 2, 4, 6$. The
316: probability distribution in these cases is $p(r) \sim |r|^{-(k-1)/k}e^{-1/2|r|^{2/k}}$;
317: $r<0$, and they all have massive left tails whose length grows with $k$. As can be seen
318: in Figure 3, the longer is the left tail, the higher are the local exponents, which are
319: even higher then 1/2 at some stages.
320:
321: Since the optimal paths orient themselves along lower than average energy bonds,
322: the important part of the bond probability distribution is its left hand side (L.H.S.). The
323: numerical evidence which should be explained can be summarized as follows: A decreasing
324: (right tailed) L.H.S yields initially lower than universal local exponents. An increasing
325: (left tailed) L.H.S. might yield initially either lower or higher than universal values,
326: the longer the left tail, the higher are the local exponents.
327:
328: In the following, an alternative to the directed percolation explanation is presented. This
329: alternative explanation relies heavily on the form
330: of the optimal paths energy distribution, which for long enough paths arrives eventually
331: at a fixed functional form.
332: The persumed universality of the model is connected with the assumption that
333: apart from very special cases, like the bimodal distribution at $p > p_{c}$,
334: this functional form is independent of the initial probability distribution of the
335: random bonds. The asymptotic functional form resembles a Gaussian whose
336: left tail is longer than its right tail, and the higher the dimension, the more skewed
337: to the left is the form.
338:
339:
340: Two different mechanisms determine this form of the asymptotic probability distributions:
341: The first is the growth of the system, which causes the energy of any random
342: path to have eventually a Gaussian distribution, regardless of the random bond distribution.
343: The second mechanism is the optimization process, which favors lower values, and thus
344: transfers weight from the right side to the left side of the optimal paths energy distribution.
345:
346:
347:
348: Let us consider a right tailed optimal paths energy distribution, and a left tailed one.
349: In both cases a major part of the variance comes from the tail. When the optimization
350: process is performed on the right tailed distribution,
351: it transfers probabilistic weight from the tail to the center, thus
352: reducing effectively the variance of the distribution. In contrast, when the
353: optimization process is performed
354: on the left tailed distribution, it transfers weight from the center to the left tail, thus
355: increasing the variance. In the case of a symetric distribution, weight is deleted from
356: the right tail and added to the left tail, but since the center also moves to the left, the variance
357: is reduced. Actually, even in many cases of pure left tailed distributions, the movement of the
358: center to the left more then compensates for the additional weight at the left tail, and the
359: result is a decrease in the variance.
360:
361:
362: As a result of the optimization process, the asymptotic probability distribution
363: is skewed to the left,
364: the rate of growth of the variance is lower then 1, and the mean energy is not strictly proportional
365: to lattice size. Of course, the higher the dimension, the more nearest neighbours has
366: each site, and the more efficient is the optimization/variance reduction process.
367: This is the reason for both the more skewed to the left asymptotic
368: probability distribution, and the lower values of the exponents in higher dimensions.
369:
370:
371: Moreover, if in the intermediate stage the optimal paths distribution is less skewed to the
372: left than its asymptotic form, the variance reduction efficiency is higher than in the final
373: stage, and thus the local exponents are lower than their asymptotic (universal) values. The
374: opposite happens in the case of an intermediate distribution which is more skewed to the left
375: than the asymptotic form. It should only be added that the form of the optimal path probability
376: distribution resembles initially the form of the random bond probability distribution,
377: and this analysis explains all the numerical evidence summarized above.
378:
379: A recent article [14] discusses the random bond probability
380: distribution which would lead to the fastest convergence of the local energy exponents to their
381: asymptotic values.
382: According to the above analysis, the best choise is simply a random bond distribution which
383: resembles the asymptotic form of the optimal paths distribution.
384:
385: The last issue which should be considered is the larger deviations from universal values
386: recorded for the same random site distributions in higher dimensions. According to the above
387: analysis, the reason for these larger deviations is not the smaller diferrence between these
388: distributions and the critical bimodal distribution, but the bigger difference between
389: these distributions and the more skewed to the left asymptotic form of the optimal
390: paths probability distribution.
391:
392:
393: In conclusion, this study supports the universality of the directed polymer model in two ways.
394: First, it is shown that finite size effects do influence the estimated local exponents of the
395: non-Gaussian distributions in higher dimensions. Then, these finite size effects are explained
396: by the form of the optimal paths probability distribution, and its influence
397: on the efficiency of variance reduction during the optimization process.
398:
399:
400:
401: We wish to thank the German Israel Foundation (GIF) for financial support.
402:
403: \vspace{0.9in}
404:
405:
406:
407:
408:
409: \begin{center}
410: {\bfseries REFERENCES}
411: \end{center}
412:
413:
414: \begin{enumerate}
415:
416: \item M. Kardar and Y.-C Zhang, Phys. Rev. Lett. 58, 2087 (1987).
417:
418: \item M. Kardar, G. Parisi and Y.-C. Zhang, Phys. Rev. Lett. 56, 889 (1986).
419:
420: \item T. Halpin-Healy and Y.-C. Zhang, Phys. Rep. 254, 215 (1995).
421:
422: \item Fractals and Disordered Systems, eds. A. Bunde and S. Havlin, 2nd Edition,
423: 1995 (Springer, Berlin).
424:
425: \item T.J. Newman and M.R. Swift, Phys. Rev. Lett. 79, 2261 (1997).
426:
427: \item T. Halpin-Healy, Phys. Rev. E, 58, R4096 (1998).
428:
429: \item H. Chate, Q.-H Chen and L.-H. Tang, Phys. Rev. Lett. 81, 5471 (1998).
430:
431: \item P. De Los Rios, Phys. Rev. Lett. 82, 4236 (1999).
432:
433: \item D.A. Huse and C.L. Henley, Phys. Rev. Lett. 54, 2708 (1985).
434:
435: \item B.M. Forrest and L.-H Tang, Phys. Rev. Lett. 64, 1405 (1990).
436:
437: \item J.M. Kim, M.A. Moore and A.J. Bray, Phys. Rev. A 44, 2345 (1991).
438:
439: \item T.J. Newman and M.R. Swift, Phys. Rev. Lett. 81, 5472 (1998).
440:
441: \item E. Perlsman and S. Havlin, Europhys. Lett. 46, 13 (1998).
442:
443: \item T. Halpin-Healy and R. Novoseller, e-print cond-mat/0004251.
444:
445:
446: \end{enumerate}
447:
448: \vspace{0.9in}
449: \begin{center}
450: {\bfseries FIGURES}
451: \end{center}
452:
453:
454:
455: Fig. 1. The local exponents
456: of $\nu$ and $\omega$ (normalized to the universal values), as a
457: function of the chain length for d=2 and d=3. The random bonds values are taken
458: from uniform distribution.
459:
460: Fig. 2. The local exponents of $\omega$ as a function
461: of the chain length for the random site lattice in d=4. The results are shifted
462: by their minimal values: 0.116 for
463: the uniform distribution, and 0.048 for the arched distribution, thus presenting the the
464: difference between the local exponents and their minima.
465:
466: Fig. 3. The local exponents of $\omega$ as a function of the chain length.
467: The results are shown for 3 random bond probability distributions in d=2. The bonds are
468: assigned with the negative values of random numbers taken from the Gaussian distribution
469: and raised to powers of $k = 2, 4, 6$.
470:
471:
472:
473: \end{document}
474:
475:
476:
477:
478: