Matching with shift for one-dimensional Gibbs measures

DOI10.1214/08-AAP588zbMath1171.60390arXiv0708.2165MaRDI QIDQ835071

Cristian Giardinà, Frank Redig, Pierre Collet

Publication date: 27 August 2009

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

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

zbMATH Keywords

statistical mechanicsGibbs measuressequence alignment

Mathematics Subject Classification ID

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

Related Items (2)

R\'enyi entropy and pattern matching for run-length encoded sequences ⋮ Longest common substring for random subshifts of finite type

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local alignment of Markov chains
• Gibbs measures and phase transitions
• Exponential distribution for the occurrence of rare patterns in Gibbsian random fields
• Critical phenomena for sequence matching with scoring
• Limit distribution of maximal non-aligned two-sequence segmental score
• Repetition times for Gibbsian sources
• Equilibrium states and the ergodic theory of Anosov diffeomorphisms

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