A decomposition based proof for fast mixing of a Markov chain over balanced realizations of a joint degree matrix

Péter L. Erdős, István Miklós, Zoltán Toroczkai

A joint degree matrix (JDM) specifies the number of connections between nodes of given degrees in a graph, for all degree pairs and uniquely determines the degree sequence of the g…