On approximate pattern matching for a class of gibbs random fields

Jean Rene Chazottes; Frank Redig; Evgeny Verbitskiy

doi:10.1214/105051605000000827

On approximate pattern matching for a class of gibbs random fields

Jean Rene Chazottes
, Frank Redig
, Evgeny Verbitskiy

University of Leiden
Philips Research

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

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 ℤ ^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.

langue originale	Anglais
Pages (de - à)	670-684
Nombre de pages	15
journal	Annals of Applied Probability
Volume	16
Numéro de publication	2
Les DOIs	https://doi.org/10.1214/105051605000000827
état	Publié - 1 mai 2006

Accès au document

10.1214/105051605000000827

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{ec7a54fddbad4f609bd0ad51999cf8fa,

title = "On approximate pattern matching for a class of gibbs random fields",

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.",

keywords = "Exponential law, Hitting time, Large deviations, Rate distortion",

author = "Chazottes, \{Jean Rene\} and Frank Redig and Evgeny Verbitskiy",

year = "2006",

month = may,

day = "1",

doi = "10.1214/105051605000000827",

language = "English",

volume = "16",

pages = "670--684",

journal = "Annals of Applied Probability",

issn = "1050-5164",

number = "2",

}

TY - JOUR

T1 - On approximate pattern matching for a class of gibbs random fields

AU - Chazottes, Jean Rene

AU - Redig, Frank

AU - Verbitskiy, Evgeny

PY - 2006/5/1

Y1 - 2006/5/1

N2 - 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.

AB - 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.

KW - Exponential law

KW - Hitting time

KW - Large deviations

KW - Rate distortion

UR - https://www.scopus.com/pages/publications/33746882500

U2 - 10.1214/105051605000000827

DO - 10.1214/105051605000000827

M3 - Article

AN - SCOPUS:33746882500

SN - 1050-5164

VL - 16

SP - 670

EP - 684

JO - Annals of Applied Probability

JF - Annals of Applied Probability

IS - 2

ER -

On approximate pattern matching for a class of gibbs random fields

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation