Document Type
Article
Subject Area(s)
Mathematics, Biology
Abstract
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.
Publication Info
Siam Journal on Algebraic and Discrete Methods, Volume 7, Issue 4, 1986, pages 604-608.
Rights
© 1986 by Society for Industrial and Applied Mathematics