On approximate pattern matching for a class of Gibbs random fields

Authors
Chazottes, Jean-Rene Redig, Frank Verbitskiy, Evgeny
Citation
Chazottes, Jean-rene et al., On approximate pattern matching for a class of Gibbs random fields, Annals of applied probability , 16(2), 2006, pp. 670-684
Journal title
Annals of applied probability → ACNP
ISSN journal
10505164
Volume
16
Issue
2
Year of publication
2006
Pages
670 - 684
Database
ACNP
SICI code
Abstract
We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice .d, d.2. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.