A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Effect of scale on long-range random graphs and chromosomal inversions

2012
*
The Annals of Applied Probability
*

We consider bond percolation on n vertices on a circle where edges are permitted between vertices whose spacing is at most some number L=L(n). We show that the resulting random graph gets a giant component when L≫( n)^2 (when the mean degree exceeds 1) but not when L≪ n. The proof uses comparisons to branching random walks. We also consider a related process of random transpositions of n particles on a circle, where transpositions only occur again if the spacing is at most L. Then the process

doi:10.1214/11-aap793
fatcat:6i7m7arzara5rp75zz4i5xsqky