Minimum spanning trees on random networks
1Department of Physics/Ast. and Center for Fundamental Materials Research, Michigan State University, East Lansing, Michigan 48824, USA. dobrin@pa.msu.edu
Abstract:
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.
Related Concept Videos
Random Variables
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Randomized Experiments
Simple randomization
Simple...
Wald-Wolfowitz Runs Test I
The test works...
Survival Tree
Building a Survival Tree
Constructing a survival tree begins...
Graphs of Functions
Graphs of Two-Variable Functions


