Journal
PHYSICAL REVIEW LETTERS
Volume 86, Issue 22, Pages 5076-5079Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.86.5076
Keywords
-
Categories
Ask authors/readers for more resources
We show that the geometry of minimum spanning trees (MST) on random graphs is universal. Because of this geometric universality, we are able to characterize the energy of MST using a scaling distribution [P(epsilon)] found using uniform disorder. We show that the MST energy for other disorder distributions is simply related to P(epsilon). We discuss the relationship to invasion percolation, to the directed polymer in a random media, to uniform spanning trees, and also the implications for the broader issue of universality in disordered systems.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available