Sequence alignments with matched sections

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.

[1]  Michael S. Waterman,et al.  General methods of sequence comparison , 1984 .

[2]  H. T. Laquer,et al.  Asymptotic Limits for a Two-Dimensional Recursion , 1981 .

[3]  T. Smith,et al.  Optimal sequence alignments. , 1983, Proceedings of the National Academy of Sciences of the United States of America.

[4]  E. Bender.  Asymptotic Methods in Enumeration , 1974 .

[5]  R. Stanton,et al.  Note on a “Square” Functional Equation , 1970 .