English

Computing bounds for entropy of stationary Z^d Markov random fields

Dynamical Systems 2012-08-09 v3 Mathematical Physics math.MP Probability

Abstract

For any stationary \mZd\mZ^d-Gibbs measure that satisfies strong spatial mixing, we obtain sequences of upper and lower approximations that converge to its entropy. In the case, d=2d=2, these approximations are efficient in the sense that the approximations are accurate to within ϵ\epsilon and can be computed in time polynomial in 1/ϵ1/\epsilon.

Keywords

Cite

@article{arxiv.1204.2612,
  title  = {Computing bounds for entropy of stationary Z^d Markov random fields},
  author = {Brian Marcus and Ronnie Pavlov},
  journal= {arXiv preprint arXiv:1204.2612},
  year   = {2012}
}

Comments

This is a revision of paper originally posted in April, 2012

R2 v1 2026-06-21T20:48:18.782Z