non-P-stable

A non-P-stable class of degree sequences for which the swap Markov chain is rapidly mixing

One of the simplest methods of generating a random graph with a given degree sequence is provided by the Monte Carlo Markov Chain method using __swaps__. The swap Markov chain converges to the uniform distribution, but generally it is not known …