Matching with shift for one-dimensional Gibbs measures

DOI10.1214/08-AAP588zbMATH Open1171.60390arXiv0708.2165MaRDI QIDQ835071FDOQ835071

Authors: Cristian Giardinà, P. Collet, F. Redig 

Publication date: 27 August 2009

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

Abstract: We consider matching with shifts for Gibbsian sequences. We prove that the maximal overlap behaves as $clogn$, where $c$ is explicitly identified in terms of the thermodynamic quantities (pressure) of the underlying potential. Our approach is based on the analysis of the first and second moment of the number of overlaps of a given size. We treat both the case of equal sequences (and nonzero shifts) and independent sequences.

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

Recommendations

• Critical phenomena in sequence matching
• An Erdős-Rényi law with shifts
• The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
• Critical phenomena for sequence matching with scoring
• On approximate pattern matching for a class of Gibbs random fields

zbMATH Keywords

Gibbs measuresstatistical mechanicssequence alignment

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Title not available (Why is that?)
• Equilibrium states and the ergodic theory of Anosov diffeomorphisms
• Title not available (Why is that?)
• Gibbs measures and phase transitions
• Exponential approximation for hitting times in mixing processes
• Local alignment of Markov chains
• Limit distribution of maximal non-aligned two-sequence segmental score
• Repetition times for Gibbsian sources
• Title not available (Why is that?)
• Critical phenomena for sequence matching with scoring
• Exponential distribution for the occurrence of rare patterns in Gibbsian random fields

Cited In (3)

• Closest distance between iterates of typical points
• Rényi entropy and pattern matching for run-length encoded sequences
• Longest common substring for random subshifts of finite type

This page was built for publication: Matching with shift for one-dimensional Gibbs measures

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