Related Experiment Videos
The probability of unique solutions of sequencing by hybridization
1Department of Mathematics, Carnegie Mellon University, Pittsburgh, PA 15213, USA.
Abstract:
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.