Title :
On the Length of the Longest Exact Position Match in a Random Sequence
Author :
Reinert, Gesine ; Waterman, Michael S.
Author_Institution :
Univ. of Oxford, Oxford
Abstract :
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.
Keywords :
Poisson distribution; approximation theory; genetics; molecular biophysics; random sequences; Poisson approximation; genome alignments; longest exact position match; mixed Poisson approximation; random sequence; Bioinformatics; Distributed computing; Distribution functions; Genomics; Random sequences; Chen-Stein method.; Poisson approximation; length of longest match; mixed Poisson approximation; Algorithms; Computational Biology; Models, Statistical; Sequence Alignment;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2007.1023
