On approximate pattern matching for a class of Gibbs random fields

Jean-Rene Chazottes, Frank Redig, Evgeny Verbitskiy

We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice ${\mathbb{Z}}^d$, $d\ge 2$. From this re…