IUBio Biosequences .. Software .. Molbio soft .. Network News .. FTP

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

Send comments to us at biosci-help [At] net.bio.net