longest matching sequence

Tom Holroyd tomh at BAMBI.CCS.FAU.EDU
Thu Sep 26 13:41:36 EST 1991


I have a reference you might be interested in:

Waterman, M.S., L. Gordon, and R. Arratia.  Phase transitions in
sequence matches and nucleic acid structure.  PNAS 84: 1239-1243, 1987.

They use the Erdos-Renyi result of the length of the longest run of
heads in successive coins flips to calculate the probability of
long base-paired sequences.  The phase transition they refer to is
that the minimum energy, and thus the alignment selected, changes
from a linear to a logarithmic relationship with the mismatch penalty.

Tom Holroyd
Center for Complex Systems
Florida Atlantic University
tomh at bambi.ccs.fau.edu




More information about the Mol-evol mailing list