Andreas Galanis

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2026

Fast Mixing for Low-Temperature Potts Models via Poisson Trees

Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg +3

The $q$ -state ferromagnetic Potts model on a graph $G$ is a probability distribution on all $q$ -colourings of $G$ that favours many monochromatic edges. Approximate sampling from t…

math.PR2026

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models

Andreas Galanis, Leslie Ann Goldberg, Xandru Mifsud

We study random walks on dynamically evolving graphs, where the environment is given by a time-dependent subset of the edges of an underlying graph. Concretely, following the recen…

math.PR2026

Planting and MCMC Sampling from the Potts model

Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova

We consider the problem of sampling from the ferromagnetic $q$ -state Potts model on the random $d$ -regular graph with parameter $I^^{2} > 0$ . A key difficulty that arises in sampling fro…