Article

# Universal properties of shortest paths in isotropically correlated random potentials

Physics of Condensed Matter (Impact Factor: 1.28). 12/2002; DOI:10.1140/epjb/e2003-00175-6
Source: arXiv

ABSTRACT We consider the optimal paths in a \$d\$-dimensional lattice, where the bonds have isotropically correlated random weights. These paths can be interpreted as the ground state configuration of a simplified polymer model in a random potential. We study how the universal scaling exponents, the roughness and the energy fluctuation exponent, depend on the strength of the disorder correlations. Our numerical results using Dijkstra's algorithm to determine the optimal path in directed as well as undirected lattices indicate that the correlations become relevant if they decay with distance slower than 1/r in d=2 and 3. We show that the exponent relation 2nu-omega=1 holds at least in d=2 even in case of correlations. Both in two and three dimensions, overhangs turn out to be irrelevant even in the presence of strong disorder correlations. Comment: 8 pages LaTeX, eps figures included, typos added, references added, content changed

0 0
·
0 Bookmarks
·
41 Views
• Source
##### Book: Optimization algorithms in physics.
01/2002; Wiley-VCH., ISBN: 978-3-527-40307-3
• ##### Article: Fractal concepts in surface growth. A.-L. Barabási and H. E. Stanley, Cambridge University Press, Cambridge, England, 1995
Journal of Statistical Physics 06/1996; 83(5-6):1255-1259. · 1.40 Impact Factor