Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs

zbMath1400.60092arXiv1602.02941MaRDI QIDQ2965991

Stefan Felsner, Daniel Heldt

Publication date: 3 March 2017

Full work available at URL: https://arxiv.org/abs/1602.02941

zbMATH Keywords

Markov chainquadrangulationsrapidly mixing\(\alpha\)-orientationstorpidly mixing

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Ergodicity, mixing, rates of mixing (37A25) Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks on graphs (05C81)

Related Items (1)

Mixing Times of Markov Chains of 2-Orientations

This page was built for publication: Mixing Times of Markov Chains on Degree Constrained Orientations of Planar Graphs