Article contents
Macroscopic non-uniqueness and transversal fluctuation in optimal random sequence alignment
Published online by Cambridge University Press: 19 June 2007
Abstract
We investigate the optimal alignment of two independent random sequences of length n. We provide a polynomial lower bound for the probability of the optimal alignment to be macroscopically non-unique. We furthermore establish a connection between the transversal fluctuation and macroscopic non-uniqueness.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, SMAI, 2007
References
- 3
- Cited by