Finitary coding for the sub-critical ISING model with finite expected coding volume

Yinon Spinka*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

It has been shown by van den Berg and Steif [5] that the sub-critical Ising model on Zd is a finitary factor of a finite-valued i.i.d. process. We strengthen this by showing that the factor map can be made to have finite expected coding volume (in fact, stretched-exponential tails), answering a question of van den Berg and Steif. The result holds at any temperature above the critical temperature. An analogous result holds for Markov random fields satisfying a high-noise assumption and for proper colorings with a large number of colors.

Original languageEnglish
Article number8
JournalElectronic Journal of Probability
Volume25
DOIs
StatePublished - 2020
Externally publishedYes

Funding

FundersFunder number
Israeli Science Foundation861/15
Horizon 2020 Framework Programme678520
European Research Council
Israel Academy of Sciences and Humanities

    Keywords

    • Finitary coding
    • Finite expected coding volume
    • Ising model

    Fingerprint

    Dive into the research topics of 'Finitary coding for the sub-critical ISING model with finite expected coding volume'. Together they form a unique fingerprint.

    Cite this