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.
Publié le : 2006-05-14
Classification:
Hitting time,
exponential law,
large deviations,
rate distortion,
60G60,
60F05,
60F10,
94A08,
94A34
@article{1151592247,
author = {Chazottes, Jean-Rene and Redig, Frank and Verbitskiy, Evgeny},
title = {On approximate pattern matching for a class of Gibbs random fields},
journal = {Ann. Appl. Probab.},
volume = {16},
number = {1},
year = {2006},
pages = { 670-684},
language = {en},
url = {http://dml.mathdoc.fr/item/1151592247}
}
Chazottes, Jean-Rene; Redig, Frank; Verbitskiy, Evgeny. On approximate pattern matching for a class of Gibbs random fields. Ann. Appl. Probab., Tome 16 (2006) no. 1, pp. 670-684. http://gdmltest.u-ga.fr/item/1151592247/