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

Título
Relaxation to equilibrium of block dynamics and other non local Markov chains
Expositor
Pietro Caputo

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

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.