longest matching sequence

Article View: bionet.molbio.evolution

Article #6586

Back to bionet.molbio.evolution Previous Next

#6586

From: Tom Holroyd
Date: Thu, 26 Sep 1991 18:41

15 lines
1151 bytes

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@bambi.ccs.fau.edu

Technical Details

Message-ID: <9109261841.AA15052@bambi.ccs.fau.edu>

Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!cs.utexas.edu!uwm.edu!bionet!BAMBI.CCS.FAU.EDU!tomh

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10a7a9,1814a3c2b007f53a,start
X-Google-Attributes: gid10a7a9,public
X-Google-ArrivalTime: 1991-09-26 21:39:30 PST
Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!cs.utexas.edu!uwm.edu!bionet!BAMBI.CCS.FAU.EDU!tomh
From: tomh@BAMBI.CCS.FAU.EDU (Tom Holroyd)
Newsgroups: bionet.molbio.evolution
Subject: longest matching sequence
Message-ID: <9109261841.AA15052@bambi.ccs.fau.edu>
Date: 26 Sep 91 18:41:36 GMT
Sender: daemon@genbank.bio.net
Distribution: bionet
Lines: 15