A Monte Carlo Approach to the Fluctuation Problem in Optimal Alignments of Random Strings

zbMath1308.60105arXiv1211.5489MaRDI QIDQ5168340

Saba Amsalu, Raphael Hauser, Heinrich III Matzinger

Publication date: 3 July 2014

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

zbMATH Keywords

fluctuationfirst passage percolationlast passage percolationoptimal alignmentsrandom stringsMonte Carlo approachbiased effect

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Rate of convergence, degree of approximation (41A25)

Related Items (3)

Non-normal limiting distribution for optimal alignment scores of strings in binary alphabets ⋮ Letter change bias and local uniqueness in optimal sequence alignments ⋮ Microscopic path structure of optimally aligned random sequences

This page was built for publication: A Monte Carlo Approach to the Fluctuation Problem in Optimal Alignments of Random Strings