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.
Siam Journal on Algebraic and Discrete Methods, Volume 7, Issue 4, 1986, pages 604-608.
© 1986 by Society for Industrial and Applied Mathematics