Print Friendly printer friendly
Brian Marcus
Thu 24 Apr 2014, 4:00pm
Symbolic Dynamics and Ergodic Theory Seminar
Math Annex 1102
Computing entropy and pressure of stationary Z^d Markov random fields
Math Annex 1102
Thu 24 Apr 2014, 4:00pm-5:30pm


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 they are accurate to within epsilon and can be computed in time polynomial in 1/epsilon. The method is extended to approximate pressure of Gibbs interactions. Joint work with Ronnie Pavlov.