Article contents
Approximating entropy for a class of ℤ2 Markov random fields and pressure for a class of functions on ℤ2 shifts of finite type
Published online by Cambridge University Press: 02 February 2012
Abstract
For a class of ℤ2 Markov Random Fields (MRFs) μ, we show that the sequence of successive differences of entropies of induced MRFs on strips of height n converges exponentially fast (in n) to the entropy of μ. These strip entropies can be computed explicitly when μ is a Gibbs state given by a nearest-neighbor interaction on a strongly irreducible nearest-neighbor ℤ2 shift of finite type X. We state this result in terms of approximations to the (topological) pressures of certain functions on such an X, and we show that these pressures are computable if the values taken on by the functions are computable. Finally, we show that our results apply to the hard core model and Ising model for certain parameter values of the corresponding interactions, as well as to the topological entropy of certain nearest-neighbor ℤ2 shifts of finite type, generalizing a result in [R. Pavlov. Approximating the hard square entropy constant with probabilistic methods. Ann. Probab. to appear].
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 2013
References
- 14
- Cited by