14 citations · 23 across the 5 of their papers we have counts for
Showing 2010 · math.PRShow all
3 papers · 2 filters
math.PR2010
The rate of the convergence of the mean score in random sequence comparison
Juri Lember, Heinrich Matzinger, Felipe Torres
We consider a general class of super-additive scores measuring the similarity of two independent sequences of i.i.d. letters from a finite alphabet. Our object of interest is t…
math.PR2010★ 2 cited
Random modification effect in the size of the fluctuation of the LCS of two sequences of i.i.d. blocks
Heinrich Matzinger, Felipe Torres
The problem of the order of the fluctuation of the Longest Common Subsequence (LCS) of two independent sequences has been open for decades. There exist contradicting conjectures on…
math.PR2010★ 3 cited
Fluctuations of the Longest Common Subsequence for Sequences of Independent Blocks
Heinrich Matzinger, Felipe Torres
The problem of the fluctuation of the Longest Common Subsequence (LCS) of two i.i.d. sequences of length has been open for decades. There exist contradicting conjectures on t…