Information percolation and cutoff for the stochastic ising model**

Eyal Lubetzky, Allan Sly

    Research output: Contribution to journalArticlepeer-review

    Abstract

    We introduce a new framework for analyzing Glauber dynamics for the Ising model. The traditional approach for obtaining sharp mixing results has been to appeal to estimates on spatial properties of the stationary measure from within a multi-scale analysis of the dynamics. Here we propose to study these simultaneously by examining "information percolation" clusters in the space-time slab. Using this framework, we obtain new results for the Ising model on (Z/nZ)d throughout the high temperature regime: total-variation mixing exhibits cutoff with an O(1)-window around the time at which the magnetization is the square-root of the volume. (Previously, cutoff in the full high temperature regime was only known for d≤2, and only with an O(loglogn)-window.) Furthermore, the new framework opens the door to understanding the effect of the initial state on the mixing time. We demonstrate this on the 1D Ising model, showing that starting from the uniform ("disordered") initial distribution asymptotically halves the mixing time, whereas almost every deterministic starting state is asymptotically as bad as starting from the ("ordered") all-plus state.
    Original languageEnglish
    Pages (from-to)729 - 774
    JournalJournal of the American Mathematical Society
    Volume29
    Issue number3
    DOIs
    Publication statusPublished - 2016

    Fingerprint

    Dive into the research topics of 'Information percolation and cutoff for the stochastic ising model**'. Together they form a unique fingerprint.

    Cite this