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

DOI10.1007/S11538-020-00801-3MaRDI QIDQ2202060zbMATH OpenOpenAlexWikidataFDO

Authors Wai-Tong Louis Fan, Brandon Legried, Sebastien Roch

Publication date 17 September 2020

Published in Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.11625

zbMATH Keywords

TKF91 sequence evolution model

Mathematics Subject Classification ID

Problems related to evolution (92D15)

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.

Recommendations

• Invertibility of the TKF model of sequence evolution
• Convergence rate estimation for the TKF91 model of biological sequence length evolution
• Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling
• What can and what cannot be inferred from pairwise sequence comparisons?
• Phylogenetic distances for neighbour dependent substitution processes

Cites work

• Alignment-free phylogenetic reconstruction: Sample complexity via a branching process analysis
• Computational phylogenetics. An introduction to designing methods for phylogeny estimation
• Invertibility of the TKF model of sequence evolution
• Phylogeny. Discrete and random processes in evolution
• Probability. Theory and examples.
• Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling

Cited in

(4)

• An impossibility result for phylogeny reconstruction from \(k\)-mer counts
• Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling
• Invertibility of the TKF model of sequence evolution
• Pairwise sequence alignment at arbitrarily large evolutionary distance

This page was built for publication: Impossibility of consistent distance estimation from sequence lengths under the TKF91 model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2202060)