Universality of the optimal path in the strong disorder limit

Sergey V. Buldyrev, Shlomo Havlin, Eduardo López, H. Eugene Stanley

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

The optimal paths in two and three dimensions on various disordered lattices in the limit of strong disorder were investigated. It was observed that the length l of the optimal path scales with geometric distance r, independent of whether the optimization is on a path of weighted bonds or sites, and independent of the lattice or its coordination number. It was suggested that the scaling exponent d opt is universal, depending on the dimension of the system. It was found that the value of d opt are also universal for all lattice types studied for both site and bond problems.

Original languageEnglish
Article number035102
Pages (from-to)035102-1-035102-4
JournalPhysical Review E
Volume70
Issue number3 2
DOIs
StatePublished - Sep 2004

Bibliographical note

Funding Information:
We wish to thank P. Grassberger for discussions and the Israel Science Foundation and the Office of Naval Research for support.

Funding

We wish to thank P. Grassberger for discussions and the Israel Science Foundation and the Office of Naval Research for support.

FundersFunder number
Office of Naval Research
Israel Science Foundation

    Fingerprint

    Dive into the research topics of 'Universality of the optimal path in the strong disorder limit'. Together they form a unique fingerprint.

    Cite this