Phase transitions in transportation networks with nonlinearities

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 80, Issue 2, 2009, Pages

  Yeung, C H ^a   Wong, K Y Michael ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSE PACKING; DEVIL'S STAIRCASE; INITIAL RESOURCES; NON-LINEARITY; NONLINEAR ELEMENTS; RECURSIONS; TRANSPORTATION NETWORK; VERTEX COVER;

PHASE TRANSITIONS;

EID: 68949169372     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.80.021102     Document Type: Article

References (28)

1. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks (Mathematical Association of America, Washington, DC, 1984).
2. R. T. Rockafellar, Network Flows and Monotropic Optimization (Wiley, New York, 1984).
3. J. R. Banavar, F. Colaiori, A. Flammini, A. Maritan, and A. Rinaldo, Phys. Rev. Lett. 84, 4745 (2000) 10.1103/PhysRevLett.84.4745
4. M. Durand, Phys. Rev. Lett. 98, 088701 (2007) 10.1103/PhysRevLett.98. 088701
5. S. Bohn and M. O. Magnasco, Phys. Rev. Lett. 98, 088702 (2007) 10.1103/PhysRevLett.98.088702
6. Z. Shao and H. Zhou, Phys. Rev. E 75, 066112 (2007). 10.1103/PhysRevE.75. 066112
7. Y. Imry and S. K. Ma, Phys. Rev. Lett. 35, 1399 (1975). 10.1103/PhysRevLett.35.1399
8. R. Bruinsma and G. Aeppli, Phys. Rev. Lett. 50, 1494 (1983) 10.1103/PhysRevLett.50.1494
9. R. Bruinsma, Phys. Rev. B 30, 289 (1984). 10.1103/PhysRevB.30.289
10. G. Toulouse, Commun. Phys. (London) 2, 115 (1977).
11. M. Mézard and R. Zecchina, Phys. Rev. E 66, 056126 (2002). 10.1103/PhysRevE.66.056126
12. R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89, 268701 (2002) 10.1103/PhysRevLett.89.268701
13. A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. E 68, 036702 (2003). 10.1103/PhysRevE.68.036702
14. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing (Oxford University Press, Oxford, UK, 2001).
15. M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
16. K. Y. Michael Wong and D. Saad, Phys. Rev. E 74, 010104 (R) (2006) 10.1103/PhysRevE.74.010104
17. K. Y. Michael Wong and D. Saad, Phys. Rev. E 76, 011115 (2007). 10.1103/PhysRevE.76.011115
18. S. Shenker, D. Clark, D. Estrin, and S. Herzog, Comput. Commun. Rev. 26, 19 (1996) 10.1145/231699.231703
19. R. L. Rardin, Optimization in Operations Research (Prentice Hall, Englewood Cliffs, NJ, 1998).
20. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
21. M. Weigt and A. K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000) 10.1103/PhysRevLett.84.6118
22. M. Weigt and A. K. Hartmann, Phys. Rev. E 63, 056127 (2001). 10.1103/PhysRevE.63.056127
23. B. Selman, H. Kautz, and B. Cohen, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1996, Vol. 26, p. 521.
24. R. L. Devaney, An Introduction to Chaotic Dynamical Systems (Addison-Wesley, Redwood City, CA, 1989).
25. G. Biroli and M. Mézard, Phys. Rev. Lett. 88, 025501 (2001) 10.1103/PhysRevLett.88.025501
26. O. Rivoire, G. Biroli, O. C. Martin, and M. Mézard, Eur. Phys. J. B 37, 55 (2004). 10.1140/epjb/e2004-00030-4
27. M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001). 10.1007/PL00011099
28. D. J. Thouless, Phys. Rev. Lett. 56, 1082 (1986). 10.1103/PhysRevLett.56. 1082