Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees

DOI10.1214/18-EJP165zbMATH Open1410.60074arXiv1707.05702MaRDI QIDQ1663866FDOQ1663866

Authors: Wai-Tong (Louis) Fan, Sebastien Roch 

Publication date: 24 August 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We establish necessary and sufficient conditions for consistent root reconstruction in continuous-time Markov models with countable state space on bounded-height trees. Here a root state estimator is said to be consistent if the probability that it returns to the true root state converges to 1 as the number of leaves tends to infinity. We also derive quantitative bounds on the error of reconstruction. Our results answer a question of Gascuel and Steel and have implications for ancestral sequence reconstruction in a classical evolutionary model of nucleotide insertion and deletion.

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

Recommendations

• Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
• Sufficient condition for root reconstruction by parsimony on binary trees with general weights
• Sufficient conditions for two tree reconstruction techniques to succeed on sufficiently long sequences
• Optimal phylogenetic reconstruction
• How much can evolved characters tell us about the tree that generated them?

zbMATH Keywords

consistent estimationconcentration inequalitiesreconstruction probleminformation-theoretic boundsMarkov models on treesapplications to phylogenetics

Mathematics Subject Classification ID

Markov processes: estimation; hidden Markov models (62M05) Genetics and epigenetics (92D10) Problems related to evolution (92D15) Continuous-time Markov processes on general state spaces (60J25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Elements of Information Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Testing Statistical Hypotheses
• Phylogeny. Discrete and random processes in evolution
• Title not available (Why is that?)
• Probability Inequalities for Sums of Bounded Random Variables
• Probability. Theory and examples.
• Title not available (Why is that?)
• Continuous-time Markov chains. An applications-oriented approach
• Continuous time Markov processes. An introduction.
• Broadcasting on trees and the Ising model.
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
• On the extremality of the disordered state for the Ising model on the Bethe lattice
• Inverting random functions
• Information flow on trees
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• Reconstruction on trees: Beating the second eigenvalue
• Asymptotic theory with hierarchical autocorrelation: Ornstein-Uhlenbeck tree models
• A survey of results for deletion channels and related synchronization channels
• Reconstruction for the Potts model
• Reconstruction for Colorings on Trees
• Inverting Random Functions II: Explicit Bounds for Discrete Maximum Likelihood Estimation, with Applications
• Global alignment of molecular sequences via ancestral state reconstruction
• Inferring ancestral sequences in taxon-rich phylogenies
• Reconstruction of random colourings
• Reconstruction threshold for the hardcore model
• Title not available (Why is that?)

Cited In (9)

• An impossibility result for phylogeny reconstruction from \(k\)-mer counts
• Ancestral state reconstruction with large numbers of sequences and edge-length estimation
• Species tree estimation under joint modeling of coalescence and duplication: sample complexity of quartet methods
• When can we reconstruct the ancestral state? A unified theory
• When can we reconstruct the ancestral state? Beyond Brownian motion
• Reconstructibility of a general DNA evolution model
• Reconstruction on trees: exponential moment bounds for linear estimators
• Sufficient condition for root reconstruction by parsimony on binary trees with general weights
• Statistically consistent and computationally efficient inference of ancestral DNA sequences in the TKF91 model under dense taxon sampling

This page was built for publication: Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees

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