Networks

Online NETWORKS Seminar Talk

The next seminar will take place on March 29th at 11:00. The speaker is Guus Regts (University of Amsterdam). The title of his talk is "Random colorings from the Potts model on regular trees".

 

 

Abstract

In this talk I will consider random colorings of the vertices of a rooted tree of degree d. I will discuss the question of how the distribution of the colors of the root vertex is affected by conditioning on a fixed coloring of the vertices at distance n from the root. I will present a condition for the case that the random colorings are drawn from the anti-ferromagnetic Potts model, classifying when this distribution is uniform in the limit as n tends to infinity.
In this talk I will consider random colorings of the vertices of a rooted tree of degree d. I will discuss the question of how the distribution of the colors of the root vertex is affected by conditioning on a fixed coloring of the vertices at distance n from the root. I will present a condition for the case that the random colorings are drawn from the anti-ferromagnetic Potts model, classifying when this distribution is uniform in the limit as n tends to infinity. This is motivated by locating the critical temperature of the anti-ferromagnetic Potts model on the infinite regular tree as well as by designing efficient algorithms for sampling from the model on random regular graphs.
No prior knowledge of the Potts model is required.
Based on joint work with Ferenc Bencs, David de Boer and Pjotr Buys.
Details
When: Tuesday March 29th, 2022
Time: 11:00
Where: Online
Location

Zoom link to be distributed per mail