English

Impossibility of consistent distance estimation from sequence lengths under the TKF91 model

Probability 2020-10-29 v1 Populations and Evolution

Abstract

We consider the problem of distance estimation under the TKF91 model of sequence evolution by insertions, deletions and substitutions on a phylogeny. In an asymptotic regime where the expected sequence lengths tend to infinity, we show that no consistent distance estimation is possible from sequence lengths alone. More formally, we establish that the distributions of pairs of sequence lengths at different distances cannot be distinguished with probability going to one.

Keywords

Cite

@article{arxiv.2005.11625,
  title  = {Impossibility of consistent distance estimation from sequence lengths under the TKF91 model},
  author = {Wai-Tong Louis Fan and Brandon Legried and Sebastien Roch},
  journal= {arXiv preprint arXiv:2005.11625},
  year   = {2020}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-23T15:45:44.856Z