On approximate pattern matching for a class of Gibbs random fields

J.R. Chazottes; F.H.J. Redig; E.A. Verbitskiy

doi:10.1214/105051605000000827

On approximate pattern matching for a class of Gibbs random fields

J.R. Chazottes, F.H.J. Redig, E.A. Verbitskiy

Research output: Contribution to journal › Article › Academic › peer-review

98 Downloads (Pure)

Abstract

We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice Zd, d=2. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.

Original language	English
Pages (from-to)	670-684
Journal	The Annals of Applied Probability
Volume	16
Issue number	2
DOIs	https://doi.org/10.1214/105051605000000827
Publication status	Published - 2006

Access to Document

10.1214/105051605000000827

Metis188975Final published version, 178 KB

Cite this

@article{33daa250812646508faf000ada03d5a1,

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 Zd, d=2. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.",

author = "J.R. Chazottes and F.H.J. Redig and E.A. Verbitskiy",

year = "2006",

doi = "10.1214/105051605000000827",

language = "English",

volume = "16",

pages = "670--684",

journal = "The Annals of Applied Probability",

issn = "1050-5164",

publisher = "Institute of Mathematical Statistics",

number = "2",

}

TY - JOUR

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

AU - Chazottes, J.R.

AU - Redig, F.H.J.

AU - Verbitskiy, E.A.

PY - 2006

Y1 - 2006

N2 - We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice Zd, 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 Zd, d=2. From this result, we deduce a law of large numbers and a large deviation result for the waiting time of distorted patterns.

U2 - 10.1214/105051605000000827

DO - 10.1214/105051605000000827

M3 - Article

SN - 1050-5164

VL - 16

SP - 670

EP - 684

JO - The Annals of Applied Probability

JF - The Annals of Applied Probability

IS - 2

ER -

On approximate pattern matching for a class of Gibbs random fields

Abstract

Access to Document

Fingerprint

Cite this