This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Length of the Longest Exact Position Match in a Random Sequence
January-March 2007 (vol. 4 no. 1)
pp. 153-156
A mixed Poisson approximation and a Poisson approximation for the length of the longest exact match of a random sequence across another sequence are provided, where the match is required to start at position 1 in the first sequence. This problem arises when looking for suitable anchors in whole genome alignments.
Index Terms:
Poisson approximation, mixed Poisson approximation, length of longest match, Chen-Stein method.
Citation:
Gesine Reinert, Michael S. Waterman, "On the Length of the Longest Exact Position Match in a Random Sequence," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. 1, pp. 153-156, Jan.-March 2007, doi:10.1109/TCBB.2007.1023
Usage of this product signifies your acceptance of the Terms of Use.