On approximate pattern matching for a class of Gibbs random fields
Chazottes, JR, Redig, FHJ Frank, Evgeny A. Verbitskiy · TU/e Research Portal · 2005
We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice Zd, d=2. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.