On Patchworks and Hierarchies
Populations and Evolution
2012-02-16 v1 Combinatorics
Abstract
Motivated by questions in biological classification, we discuss some elementary combinatorial and computational properties of certain set systems that generalize hierarchies, namely, 'patchworks', 'weak patchworks', 'ample patchworks' and 'saturated patchworks' and also outline how these concepts relate to an apparently new 'duality theory' for cluster systems that is based on the fundamental concept of 'compatibility' of clusters.
Keywords
Cite
@article{arxiv.1202.2460,
title = {On Patchworks and Hierarchies},
author = {Andreas Dress and Vincent Moulton and Mike Steel and Taoyang Wu},
journal= {arXiv preprint arXiv:1202.2460},
year = {2012}
}
Comments
17 pages, 2 figures