Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Cover of the book
Tytuł książki

Rapid mixing of Swendsen-Wang dynamics in two dimensions

Seria
Rozprawy Matematyczne tom/nr w serii: 502 wydano: 2014
Zawartość
Warianty tytułu
Abstrakty
EN
We prove comparison results for the Swendsen-Wang (SW) dynamics, the heat-bath (HB) dynamics for the Potts model and the single-bond (SB) dynamics for the random-cluster model on arbitrary graphs. In particular, we prove that rapid (i.e. polynomial) mixing of HB implies rapid mixing of SW on graphs with bounded maximum degree and that rapid mixing of SW and rapid mixing of SB are equivalent. Additionally, the spectral gap of SW and SB on planar graphs is bounded from above and from below by the spectral gap of these dynamics on the corresponding dual graph with suitably changed temperature.
As a consequence we obtain rapid mixing of the Swendsen-Wang dynamics for the Potts model on the two-dimensional square lattice at all non-critical temperatures, as well as rapid mixing for the two-dimensional Ising model at all temperatures. Furthermore, we obtain new results for general graphs at high or low enough temperatures.
Miejsce publikacji
Warszawa
Copyright
Seria
Rozprawy Matematyczne tom/nr w serii: 502
Liczba stron
64
Liczba rozdzia³ów
Opis fizyczny
Daty
wydano
2014
Twórcy
  • Mathematical Institute, Friedrich Schiller University Jena, Ernst-Abbe-Platz 2, 07743 Jena, Germany
Bibliografia
Języki publikacji
EN
Uwagi
Identyfikator YADDA
bwmeta1.element.bwnjournal-rm-doi-10_4064-dm502-0-1
Identyfikatory
DOI
10.4064/dm502-0-1
Kolekcja
DML-PL
Zawartość książki

rozwiń roczniki

JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.