`Bureaucratic' set systems, and their role in phylogenetics

DOI10.1016/J.AML.2012.02.026MaRDI QIDQ449344zbMATH OpenOpenAlexFDO

Authors David Bryant, Mike Steel

Publication date 30 August 2012

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

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

zbMATH Keywords

treeclusterhierarchyphylogeneticsalgorithm

Mathematics Subject Classification ID

Applications of graph theory (05C90) Genetics and epigenetics (92D10) Trees (05C05)

Abstract: We say that a collection $Cc$ of subsets of $X$ is {em bureaucratic} if every maximal hierarchy on $X$ contained in $Cc$ is also maximum. We characterise bureaucratic set systems and show how they arise in phylogenetics. This framework has several useful algorithmic consequences: we generalize some earlier results and derive a polynomial-time algorithm for a parsimony problem arising in phylogenetic networks.

Recommendations

• Extension operations on sets of leaf-labelled trees
• Binets: fundamental building blocks for phylogenetic networks
• A subdivision approach to maximum parsimony
• On computing the maximum parsimony score of a phylogenetic network
• Parsimonious cluster systems

Cites work

• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• The dissection of rectangles into squares
• Weak hierarchies associated with similarity measures - An additive clustering technique

Describes a project that uses

Uses Software

• Tanglegrams

This page was built for publication: `Bureaucratic' set systems, and their role in phylogenetics

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