I will start from the following apparently simple question, motivated by non-equilibrium statistical physics. Given an integer L, color the points "x" of Z^d black for |x|

I will show that this question is actually quite challenging and it is related to several interesting mathematical objects: (i) to anisotropic curve shortening flows in the d=2 case, (ii) to random tilings of the plane in the d=3 case; and (iii) to the computation of the running time of probabilistic Markov Chain Monte Carlo sampling algorithms on complex combinatorial structures.

IST Austria, Am Campus 1, 3400 Klosterneuburg, Austria www.ist.ac.at © IST 2020