Hauser, Raphael and Matzinger, Heinrich (2005) Local Uniqueness of Alignments with a Fixed Proportion of Gaps. Technical Report. Unspecified. (Submitted)
There is a more recent version of this item available. 

PDF
252kB 
Abstract
We consider two independent random strings with i.i.d. characters and examine their optimal alignments containing a fixed proportion of gaps. We prove that when the proportion of gaps is small then with high probability optimal alignments differ only in a small number of places and are locally unique everywhere else. The result is somewhat surprising, as one might expect unrelated sequences to admit many nearoptimal alignments, whereas for related sequences one might expect an optimal alignment that is unique in many places.
Item Type:  Technical Report (Technical Report) 

Subjects:  A  C > Biology and other natural sciences O  Z > Probability theory and stochastic processes H  N > Numerical analysis 
Research Groups:  Numerical Analysis Group 
ID Code:  1145 
Deposited By:  Lotti Ekert 
Deposited On:  13 May 2011 07:19 
Last Modified:  29 May 2015 18:50 
Available Versions of this Item
 Local Uniqueness of Alignments with a Fixed Proportion of Gaps. (deposited 13 May 2011 07:19) [Currently Displayed]
Repository Staff Only: item control page