pith. sign in

arxiv: 1204.2612 · v3 · pith:N26PB7QZnew · submitted 2012-04-12 · 🧮 math.DS · math-ph· math.MP· math.PR

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

classification 🧮 math.DS math-phmath.MPmath.PR
keywords approximationsentropyepsilonstationaryaccurateboundscasecomputed
0
0 comments X
read the original abstract

For any stationary $\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=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/\epsilon$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.