On approximate pattern matching for a class of Gibbs random fields

• 成果类型: Article
• 署名作者: Chazottes, Jean-Rene; Redig, Frank; Verbitskiy, Evgeny
• 署名单位: Institut Polytechnique de Paris; Ecole Polytechnique; Centre National de la Recherche Scientifique (CNRS); Leiden University; Leiden University - Excl LUMC; Philips; Philips Research
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/105051605000000827
• 发表日期: 2006
• 页码: 670-684
• 关键词: lossy data-compression

摘要

We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibssian sources on the lattice Z(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.