Para receber por e-mail novas publicações de Seminário de Probabilidade e Combinatória, Clique Aqui!

Seminários do IMPA

Probabilidade e Combinatória

Relaxation to equilibrium of block dynamics and other non local Markov chains
Pietro Caputo

Università di Roma Tre
Terça-feira, 19 de junho de 2018, 13:30
Sala 333

We discuss the relaxation time of various types of block dynamics for spin systems under the assumption of strong spatial mixing. The approach, based on the analysis of suitable non local Markov chains, also allows us to obtain sharp spectral gap bounds for the Swendsen-Wang algorithm for the Potts model.


Based on recent joint work with A. Blanca, E. Vigoda, and A. Sinclair.