Markovian log-supermodularity, and its applications in phylogenetics

DOI10.1016/J.AML.2008.10.005MaRDI QIDQ845658zbMATH OpenOpenAlexFDO

Authors Beáta Faller, Mike Steel

Publication date 29 January 2010

Published in Applied Mathematics Letters (Search for Journal in Brave)

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

zbMATH Keywords

phylogenetic diversityFKG inequalityAD inequality

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Applications of graph theory (05C90) Problems related to evolution (92D15) Trees (05C05)

Abstract: We establish a log-supermodularity property for probability distributions on binary patterns observed at the tips of a tree that are generated under any 2--state Markov process. We illustrate the applicability of this result in phylogenetics by deriving an inequality relevant to estimating expected future phylogenetic diversity under a model of species extinction. In a further application of the log-supermodularity property, we derive a purely combinatorial inequality for the parsimony score of a binary character. The proofs of our results exploit two classical theorems in the combinatorics of finite sets.

Recommendations

• A semialgebraic description of the general Markov model on phylogenetic trees
• Phylogenetic ideals and varieties for the general Markov model
• The algebra of the general Markov model on phylogenetic trees and networks
• Markov invariants, plethysms, and phylogenetics
• Dimensional reduction for the general Markov model on phylogenetic trees
• Implementation of a Markov model for phylogenetic trees
• Stochastic models for phylogenetic trees on higher-order taxa
• Bayesian Phylogenetic Inference via Markov Chain Monte Carlo Methods

Cites work

• scientific article; zbMATH DE number 3974960 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• An inequality for the weights of two families of sets, their unions and intersections
• Correlation inequalities on some partially ordered sets
• Distribution of phylogenetic diversity under random extinction
• Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
• Recovering a tree from the leaf colourations it generates under a Markov model
• Structuring causal trees

Cited in

(6)

• Phylogenetic flexibility via Hall-type inequalities and submodularity
• Implicit inequality constraints in a binary tree model
• Trait-dependent extinction leads to greater expected biodiversity loss
• Robustness analysis of leader-follower consensus for multi-agent systems characterized by double integrators
• Tensors of nonnegative rank two
• The algebra of the general Markov model on phylogenetic trees and networks

This page was built for publication: Markovian log-supermodularity, and its applications in phylogenetics

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