On approximate pattern matching for a class of Gibbs random fields - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Annals of Applied Probability Année : 2006

On approximate pattern matching for a class of Gibbs random fields

Frank Redig
  • Fonction : Auteur
Evgeny Verbitskiy
  • Fonction : Auteur

Résumé

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\ge2$. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.

Dates et versions

hal-00145513 , version 1 (10-05-2007)

Identifiants

Citer

Jean-Rene Chazottes, Frank Redig, Evgeny Verbitskiy. On approximate pattern matching for a class of Gibbs random fields. The Annals of Applied Probability, 2006, 16, pp.670-684. ⟨hal-00145513⟩
66 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More