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.
Citation
Jean-Rene Chazottes. Frank Redig. Evgeny Verbitskiy. "On approximate pattern matching for a class of Gibbs random fields." Ann. Appl. Probab. 16 (2) 670 - 684, May 2006. https://doi.org/10.1214/105051605000000827
Information
