A Phase Transition for the Metric Distortion of Percolation on the Hypercube

Details A Phase Transition for the Metric Distortion of Percolation on the Hypercube A Phase Transition for the Metric Distortion of Percolation on the Hypercube

2003-06-25

arxiv.org/abs/math/0306355v1

Mathematics

Probability

11 pages

Scientific paper

Let H_n be the hypercube {0,1}^n, and let H_{n,p} denote the same graph with Bernoulli bond percolation with parameter p=n^-\alpha. It is shown that at \alpha=1/2 there is a phase transition for the metric distortion between H_n and H_{n,p}. For \alpha<1/2, asymptotically there is a map from H_n to H_{n,p} with constant distortion (depending only on \alpha). For \alpha>1/2 the distortion tends to infinity as a power of n. We indicate the similarity to the existence of a non-uniqueness phase in the context of infinite nonamenable graphs.

Affiliated with

Also associated with

No associations

Rating

A Phase Transition for the Metric Distortion of Percolation on the Hypercube 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 A Phase Transition for the Metric Distortion of Percolation on the Hypercube, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Phase Transition for the Metric Distortion of Percolation on the Hypercube will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-68246