All Outputs (2)

Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width (2014)
Journal Article
Bordewich, M., & Kang, R. (2014). Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width. Electronic Journal of Combinatorics, 21(4), Article 19

Motivated by the `subgraphs world' view of the ferromagnetic Ising model, we analyse the mixing times of Glauber dynamics based on subset expansion expressions for classes of graph, hypergraph and matroid polynomials. With a canonical paths argument,... Read More about Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width.

Mixing of the Glauber Dynamics for the Ferromagnetic Potts Model (2014)
Journal Article
Bordewich, M., Greenhill, C., & Patel, V. (2016). Mixing of the Glauber Dynamics for the Ferromagnetic Potts Model. Random Structures and Algorithms, 48(1), 21-52. https://doi.org/10.1002/rsa.20569

We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and interaction strength, we study the interplay between the maximum degree (Δ) of... Read More about Mixing of the Glauber Dynamics for the Ferromagnetic Potts Model.