On Patchworks and Hierarchies

Research paper by Andreas Dress, Vincent Moulton, Mike Steel, Taoyang Wu

Indexed on: 11 Feb '12Published on: 11 Feb '12Published in: Quantitative Biology - Populations and Evolution


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.