The probability of unique solutions of sequencing by hybridization.
We determine the asymptotic limiting probability as m-->infinity that a random string of length m over some alphabet sigma can be determined uniquely by its substrings of length l. This is an abstraction of a problem faced when trying to sequence DNA clones by SBH.
Dyer
M
M
Department of Mathematics, Carnegie Mellon University, Pittsburgh, PA 15213, USA.
Frieze
A
A
Suen
S
S
D015233:Models, Statistical; D009693:Nucleic Acid Hybridization; D011336:Probability; D017422:Sequence Analysis, DNA / Q000379:methods*