On approximate pattern matching for a class of Gibbs random fields

DOI10.1214/105051605000000827zbMATH Open1131.60046OpenAlexW2886799933MaRDI QIDQ997946FDOQ997946

Authors Evgeny Verbitskiy, Jean-René Chazottes, F. Redig 

Publication date 8 August 2007

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0503008

zbMATH Keywords

large deviationshitting timeexponential lawrate distortion

Mathematics Subject Classification ID

Large deviations (60F10) Random fields (60G60) Central limit and other weak theorems (60F05) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Rate-distortion theory in information and communication theory (94A34)

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

Recommendations

• Stochastic approximation algorithms for partition function estimation of Gibbs random fields
• An efficient estimator for Gibbs random fields
• On Gibbsianness of random fields
• Gibbsian random fields. The general case
• scientific article; zbMATH DE number 1208108
• Approximating Hidden Gaussian Markov Random Fields
• Approximate Bayes model selection procedures for Gibbs-Markov random fields
• scientific article; zbMATH DE number 4163978

Cites Work

• scientific article; zbMATH DE number 47625 (Why is no real title available?)
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 783366 (Why is no real title available?)
• scientific article; zbMATH DE number 3318548 (Why is no real title available?)
• A suboptimal lossy data compression based on approximate pattern matching
• Exponential distribution for the occurrence of rare patterns in Gibbsian random fields
• Gibbs measures and phase transitions
• Pattern matching and lossy data compression on random fields
• Source coding, large deviations, and approximate pattern matching
• The asymptotics of waiting times between stationary processes, allowing distortion

Cited In (3)

• Matching with shift for one-dimensional Gibbs measures
• Occurrence, repetition and matching of patterns in the low-temperature Ising model
• Exponential distribution for the occurrence of rare patterns in Gibbsian random fields

This page was built for publication: On approximate pattern matching for a class of Gibbs random fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q997946)