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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have