Critical phenomena for sequence matching with scoring
From MaRDI portal
Publication:1904491
DOI10.1214/aop/1176988492zbMath0834.60031OpenAlexW2052599790MaRDI QIDQ1904491
Amir Dembo, Ofer Zeitouni, Samuel Karlin
Publication date: 25 March 1996
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176988492
Related Items
Maxima of partial sums indexed by geometrical structures, A comparison of scores of two protein structures with foldings, Matching with shift for one-dimensional Gibbs measures, Matching strings in encoded sequences, Mathematics and the life-sciences: a personal point of view, On the shortest distance between orbits and the longest common substring problem, Asymptotics for local maximal stack scores with general loop penalty function, Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments, Summation test for gap penalties and strong law of the local alignment score, Compound Poisson approximation for regularly varying fields with application to sequence alignment, Longest common substring for random subshifts of finite type