Phase diagram of optimal paths

Physical Review Letters

Volumn 93, Issue 4, 2004, Pages

  Hansen, Alex ^a   Kertész, János ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FRACTALS; GLOBAL OPTIMIZATION; GRAPH THEORY; MAPPING; PHASE DIAGRAMS; POLYMERS; PROBABILITY;

DIRECTED PERCOLATION (DP); GAUSSIAN DISTRIBUTION; PHASE BOUNDARIES; STATISTICAL PHYSICS;

STATISTICAL MECHANICS;

EID: 4344691227     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.93.040601     Document Type: Article

References (44)

1. T. Halpin-Healy and Y.-C. Zhang, Phys. Rep. 254, 215 (1995)
2. ; H. Rieger, M. Alava, P. Duxbury, and C. Moukarzel, in Phase Transitions and Critical Phenomena, edited by C. Domb and J. Lebowitz (Academic, San Diego, 2000), Vol. 18, p. 141.
3. E. S. Lawler, Combinatorial Optimization: Networks and Matroids (Dover, New York, 2001).
4. D.A. Huse and C. Henley, Phys. Rev. Lett. 54, 2708 (1985).
5. M. Kardar and D.R. Nelson, Phys. Rev. Lett. 55, 1157 (1985); D.A Huse, C. Henley, and D.S. Fisher, Phys. Rev. Lett. 55, 2924 (1985).
6. M. Kardar and D.R. Nelson, Phys. Rev. Lett. 55, 1157 (1985); D.A Huse, C. Henley, and D.S. Fisher, Phys. Rev. Lett. 55, 2924 (1985).
7. M. Cieplak, A. Maritan, and J. Banavar, Phys. Rev. Lett. 72, 2320 (1994).
8. D. R. Nelson, Phys. Rev. Lett. 60, 1973 (1988); M. Kardar, Phys. Rep. 301, 85 (1998).
9. D. R. Nelson, Phys. Rev. Lett. 60, 1973 (1988); M. Kardar, Phys. Rep. 301, 85 (1998).
10. K. J. Måløy, A. Hansen, E. L. Hinrichsen, and S. Roux, Phys. Rev. Lett. 68, 213 (1992); J. Kertész, V. K. Horváth, and F. Weber, Fractals 1, 67 (1993).
11. K. J. Måløy, A. Hansen, E. L. Hinrichsen, and S. Roux, Phys. Rev. Lett. 68, 213 (1992); J. Kertész, V. K. Horváth, and F. Weber, Fractals 1, 67 (1993).
12. M. Kardar, G. Parisi, and Y.-C. Zhang, Phys. Rev. Lett. 56, 889 (1986).
13. See Halpin-Healy and Zhang (Ref. ); Dynamics of Fractal Surfaces, edited by F. Family and T. Vicsek (World Scientific, Singapore, 1993); A.-L. Barabási and H. E. Stanley, Fractal Surface Growth (Cambridge University Press, Cambridge, 1995).
14. See Halpin-Healy and Zhang (Ref. ); Dynamics of Fractal Surfaces, edited by F. Family and T. Vicsek (World Scientific, Singapore, 1993); A.-L. Barabási and H. E. Stanley, Fractal Surface Growth (Cambridge University Press, Cambridge, 1995).
15. See Halpin-Healy and Zhang (Ref. ); Dynamics of Fractal Surfaces, edited by F. Family and T. Vicsek (World Scientific, Singapore, 1993); A.-L. Barabási and H. E. Stanley, Fractal Surface Growth (Cambridge University Press, Cambridge, 1995).
16. B. Derrida, Phys. Rep. 301, 65 (1998).
17. W. E, K. Khanin, A. Mazel, and Y. Sinai, Phys. Rev. Lett. 78, 1904 (1997).
18. B. M. Forrest and L.-H. Tang, J. Stat. Phys. 60, 181 (1990); E. Marinari, A. Pagnani, and G. Parisi, J. Phys. A 33, 8181 (2000).
19. B. M. Forrest and L.-H. Tang, J. Stat. Phys. 60, 181 (1990); E. Marinari, A. Pagnani, and G. Parisi, J. Phys. A 33, 8181 (2000).
20. F. Seno, A. L. Stella, and C. Vanderzande, Phys. Rev. E 55, 3859 (1997).
21. M. Marsili and Y. C. Zhang, Phys. Rev. E 57, 4814 (1998); N. Schwartz, A. L. Nazaryev, and S. Havlin, Phys. Rev. E 58, 7642 (1998).
22. M. Marsili and Y. C. Zhang, Phys. Rev. E 57, 4814 (1998); N. Schwartz, A. L. Nazaryev, and S. Havlin, Phys. Rev. E 58, 7642 (1998).
23. R. Schorr and H. Rieger, Eur. Phys. J. B 33, 347 (2003).
24. T. J. Newman and M. R. Swift, Phys. Rev. Lett. 79, 2261 (1997).
25. E. Perlsman and S. Havlin, Phys. Rev. E 63, 010102 (2000).
26. S. Roux, A. Hansen, and E. L. Hinrichsen, J. Phys. A 24, L295 (1991); L.-H. Tang, J. Kertész, and D.E. Wolf, J. Phys. A 24, L1193 (1991).
27. S. Roux, A. Hansen, and E. L. Hinrichsen, J. Phys. A 24, L295 (1991); L.-H. Tang, J. Kertész, and D.E. Wolf, J. Phys. A 24, L1193 (1991).
28. Y.-C. Zhang, J. Phys. (Paris) 51, 2129 (1990).
29. T. Halpin-Healy, Phys. Rev. E 58, R4096 (1998); E. Perlsman and S. Havlin, Europhys. Lett. 46, 13 (1999);
30. T. Halpin-Healy, Phys. Rev. E 58, R4096 (1998); E. Perlsman and S. Havlin, Europhys. Lett. 46, 13 (1999);
31. J. S. Andrade et al., Phys. Rev. E 62, 8270 (2000).
32. Y.-C. Zhang, Phys. Rev. Lett. 56, 2113 (1986); E. Medina, T. Hwa, M. Kardar, and Y.-C. Zhang, Phys. Rev. A 39, 3053 (1989).
33. Y.-C. Zhang, Phys. Rev. Lett. 56, 2113 (1986); E. Medina, T. Hwa, M. Kardar, and Y.-C. Zhang, Phys. Rev. A 39, 3053 (1989).
34. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor and Francis, London, 1994); Fractals and Disordered Systems, edited by A. Bunde and S. Havlin (Springer, Berlin, 1994).
35. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor and Francis, London, 1994); Fractals and Disordered Systems, edited by A. Bunde and S. Havlin (Springer, Berlin, 1994).
36. This relationship was first pointed out by S. Roux, A. Hansen, and E. Guyon, J. Phys. (Paris) 48, 2125 (1987) for directed percolation and by A. Hansen and E.L. Hinrichsen, Phys. Scr. T44, 55 (1992 ) for non-directed percolation. In these papers algorithms are presented.
37. This relationship was first pointed out by S. Roux, A. Hansen, and E. Guyon, J. Phys. (Paris) 48, 2125 (1987) for directed percolation and by A. Hansen and E.L. Hinrichsen, Phys. Scr. T44, 55 (1992 ) for non-directed percolation. In these papers algorithms are presented.
38. We consider a hypercubic lattice limited by two planes at distance L, such that the line perpendicular to the planes is parallel to the diagonals of the elementary hypercubes.
39. M. Porto, S. Havlin, S. Schwartzer, and A. Bunde, Phys. Rev. Lett. 79, 4060 (1997).
40. A. J. Guttmann and K. De'Bell, J. Phys. A 21, 3815 (1988).
41. B.K Chakrabarti and S.S. Manna, J. Phys. A 16, L113 (1983).
42. H. A. David, Order Statistics (Wiley, New York, 1981).
43. T. Halpin-Healy, Phys. Rev. A 44, R3415 (1991); A. Hansen and J. Kertész, Phys. Rev. E 53, R5541 (1996).
44. T. Halpin-Healy, Phys. Rev. A 44, R3415 (1991); A. Hansen and J. Kertész, Phys. Rev. E 53, R5541 (1996).