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 language | English |
|---|---|
| Article number | 035102 |
| Pages (from-to) | 035102-1-035102-4 |
| Journal | Physical Review E |
| Volume | 70 |
| Issue number | 3 2 |
| DOIs | |
| State | Published - 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.
| Funders | Funder number |
|---|---|
| Office of Naval Research | |
| Israel Science Foundation |