1,141 research outputs found
Improved Lower Bounds on the Compatibility of Multi-State Characters
We study a long standing conjecture on the necessary and sufficient
conditions for the compatibility of multi-state characters: There exists a
function such that, for any set of -state characters, is
compatible if and only if every subset of characters of is
compatible. We show that for every , there exists an incompatible set
of -state
characters such that every proper subset of is compatible. Thus, for every .
This improves the previous lower bound of given by Meacham (1983),
and generalizes the construction showing that given by Habib and
To (2011). We prove our result via a result on quartet compatibility that may
be of independent interest: For every integer , there exists an
incompatible set of
quartets over
labels such that every proper subset of is compatible. We contrast this
with a result on the compatibility of triplets: For every , if is
an incompatible set of more than triplets over labels, then some
proper subset of is incompatible. We show this upper bound is tight by
exhibiting, for every , a set of triplets over taxa such
that is incompatible, but every proper subset of is compatible
The correlation space of Gaussian latent tree models and model selection without fitting
We provide a complete description of possible covariance matrices consistent
with a Gaussian latent tree model for any tree. We then present techniques for
utilising these constraints to assess whether observed data is compatible with
that Gaussian latent tree model. Our method does not require us first to fit
such a tree. We demonstrate the usefulness of the inverse-Wishart distribution
for performing preliminary assessments of tree-compatibility using
semialgebraic constraints. Using results from Drton et al. (2008) we then
provide the appropriate moments required for test statistics for assessing
adherence to these equality constraints. These are shown to be effective even
for small sample sizes and can be easily adjusted to test either the entire
model or only certain macrostructures hypothesized within the tree. We
illustrate our exploratory tetrad analysis using a linguistic application and
our confirmatory tetrad analysis using a biological application.Comment: 15 page
- β¦