Invasion percolation and global optimization

Details Invasion percolation and global optimization Invasion percolation and global optimization

1996-02-02

arxiv.org/abs/cond-mat/9602010v1

Physics

Condensed Matter

4 pages, 3 Postscript figures avaliable from alb@nd.edu, REVTEX

Scientific paper

Invasion bond percolation (IBP) is mapped exactly into Prim's algorithm for
finding the shortest spanning tree of a weighted random graph. Exploring this
mapping, which is valid for arbitrary dimensions and lattices, we introduce a
new IBP model that belongs to the same universality class as IBP and generates
the minimal energy tree spanning the IBP cluster.

Affiliated with

Also associated with

No associations

Rating

Invasion percolation and global optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Invasion percolation and global optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Invasion percolation and global optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597206