School Seminars and Colloquia

Worm Monte Carlo dynamics for Loop models and Potts antiferromagnets

Tuesday Seminar

by Dr Tim Garoni


Institution: MASCOS/Department of Mathematics and Statistics, The University of Melbourne
Date: Tue 17th August 2010
Time: 1:00 PM
Location: Room 213, Richard Berry Building, The University of Melbourne

Abstract: In this talk I'll describe a "worm" dynamics (Markov-chain Monte Carlo
algorithm) for the O(n)-loop model on bipartite cubic graphs for general n>0. In particular, I'll show that this new dynamics remains ergodic in the fully-packed limit. As an application, I'll show how this allows us to simulate certain zero-temperature antiferromagnetic Potts models (aka graph-colouring problems), for which cluster algorithms have recently been proved to fail. This talk will be largely theoretical in nature, and no numerical results will be discussed.

For More Information: contact: Mark Sorrell. email: msorrell@unimelb.edu.au