×

On the switch Markov chain for perfect matchings. (English) Zbl 1426.60097


MSC:

60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68W20 Randomized algorithms

Citations:

Zbl 1373.62176
PDFBibTeX XMLCite
Full Text: DOI Link