A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Generating stationary random graphs on Z with prescribed i.i.d. degrees
[article]
2015
arXiv
pre-print
Let F be a probability distribution with support on the non-negative integers. Two algorithms are described for generating a stationary random graph, with vertex set Z, so that the degrees of the vertices are i.i.d. random variables with distribution F. Focus is on an algorithm where, initially, a random number of "stubs" with distribution F is attached to each vertex. Each stub is then randomly assigned a direction, left or right, and the edge configuration is obtained by pairing stubs
arXiv:1509.06989v1
fatcat:mx7xdmvkrjgardezlf7pexpite