An exact formula for the number of alignments between two DNA sequences.
Given two DNA sequences, one is usually interested in measuring their similarity. For this purpose we have to consider different alignments of both the sequences. The number of alignments grows rapidly with the length of the sequences. In this short communication, we give an exact formula for the number of possible alignments using the theory of difference equations.
Torres
Angela
A
Departamento de Psiquiatría, Radiología y Salud Pública, Facultad de Medicina, Universidad de Santiago de Compostela, Santiago de Compostela, Spain.
Cabada
Alberto
A
Nieto
Juan J
JJ
D000465:Algorithms; D001483:Base Sequence; D008962:Models, Theoretical; D016415:Sequence Alignment / Q000379:methods*