Professor Magnus Bordewich m.j.r.bordewich@durham.ac.uk
Professor
Professor Magnus Bordewich m.j.r.bordewich@durham.ac.uk
Professor
R. Kang
Luca Aceto
Editor
Monika Henzinger
Editor
J. Sgall
Editor
Motivated by the ‘subgraphs world’ view of the ferromagnetic Ising model, we develop a general approach to studying mixing times of Glauber dynamics based on subset expansion expressions for a class of graph polynomials. With a canonical paths argument, we demonstrate that the chains defined within this framework mix rapidly upon graphs of bounded tree-width. This extends known results on rapid mixing for the Tutte polynomial, the adjacency-rank (R 2-)polynomial and the interlace polynomial.
Bordewich, M., & Kang, R. (2011). Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width. In L. Aceto, M. Henzinger, & J. Sgall (Eds.), Automata, languages and programming (533-544). Springer Verlag. https://doi.org/10.1007/978-3-642-22006-7_45
Publication Date | Jan 1, 2011 |
---|---|
Deposit Date | Apr 20, 2016 |
Publicly Available Date | May 19, 2016 |
Publisher | Springer Verlag |
Pages | 533-544 |
Series Title | Lecture notes in computer science |
Book Title | Automata, languages and programming. |
ISBN | 9783642220050 |
DOI | https://doi.org/10.1007/978-3-642-22006-7_45 |
Public URL | https://durham-repository.worktribe.com/output/1642917 |
Accepted Book Chapter
(297 Kb)
PDF
Copyright Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-22006-7_45
Quantifying the difference between phylogenetic diversity and diversity indices
(2024)
Journal Article
Evaluating Gaussian Grasp Maps for Generative Grasping Models
(2022)
Presentation / Conference Contribution
On the Complexity of Optimising Variants of Phylogenetic Diversity on Phylogenetic Networks
(2022)
Journal Article
On the Maximum Agreement Subtree Conjecture for Balanced Trees
(2022)
Journal Article
Autoencoders Without Reconstruction for Textural Anomaly Detection
(2021)
Presentation / Conference Contribution
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search