×

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

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1972-1983 (2016).

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.)
37A50 Dynamical systems and their relations with probability theory and stochastic processes

Citations:

Zbl 1373.62176
PDFBibTeX XMLCite
Full Text: DOI arXiv