Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Sequence Alignment With Matched Sections, Jerrold R. Griggs, Philip J. Hanlon, Michael S. Waterman
Sequence Alignment With Matched Sections, Jerrold R. Griggs, Philip J. Hanlon, Michael S. Waterman
Faculty Publications
In molecular biology, two finite sequences are compared by displaying one sequence written over another in an alignment. The number of alignments of two sequences is related to the Stanton-Cowan numbers. This paper gives asymptotics for the number of alignments of two sequences of length n with matching sections of size at least b.