Markovian log-supermodularity, and its applications in phylogenetics

DOI10.1016/J.AML.2008.10.005zbMATH Open1179.92046arXiv0805.2936OpenAlexW2045899679MaRDI QIDQ845658FDOQ845658

Authors: Beáta Faller, Mike Steel 

Publication date: 29 January 2010

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Correlation inequalities on some partially ordered sets
• Distribution of phylogenetic diversity under random extinction
• Structuring causal trees
• Full reconstruction of Markov models on evolutionary trees: identifiability and consistency.
• Title not available (Why is that?)
• An inequality for the weights of two families of sets, their unions and intersections
• Recovering a tree from the leaf colourations it generates under a Markov model

Cited In (5)

• Phylogenetic flexibility via Hall-type inequalities and submodularity
• Implicit inequality constraints in a binary tree model
• 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)