Proportion of Gaps and Fluctuations of the Optimal Score in Random Sequence Comparison

DOI10.1007/978-3-642-36068-8_10zbMath1281.60080OpenAlexW2271526270MaRDI QIDQ2848106

Jüri Lember, Felipe Torres, Heinrich III Matzinger

Publication date: 25 September 2013

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36068-8_10

zbMATH Keywords

fluctuationslongest common sequencerandom sequence comparisonWaterman conjectureMcDiarmid's inequality

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (2)

Lower bounds on the generalized central moments of the optimal alignments score of random sequences ⋮ Lower bounds for moments of global scores of pairwise Markov chains

This page was built for publication: Proportion of Gaps and Fluctuations of the Optimal Score in Random Sequence Comparison