Abstract

Medians can serve as a good estimator of the ancestor (the initial state) for k independent reversal random walks on the space of signed permutations before time n4, that is the identity permutation is a median of k random genomes sampled from k independent random walks at time cn where c≤1/4. In this paper we relax the time scale of the individual random walks, investigate the positions of all possible medians other than the initial state, and reduce the state space necessary for median search algorithms.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call