Rapid mixing of the switch Markov chain for strongly stable degree sequences

DOI10.1002/rsa.20949zbMath1456.60175OpenAlexW3043828738MaRDI QIDQ5136927

Pieter Kleer, Georgios Amanatidis

Publication date: 30 November 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: http://repository.essex.ac.uk/28462/1/RSA_final_UoE.pdf

zbMATH Keywords

samplingmixing timedegree sequenceswitch Markov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (5)

Cutoff for rewiring dynamics on perfect matchings ⋮ Sampling hypergraphs with given degrees ⋮ The mixing time of switch Markov chains: a unified approach ⋮ Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices ⋮ A triangle process on regular graphs

This page was built for publication: Rapid mixing of the switch Markov chain for strongly stable degree sequences