On Patchworks and Hierarchies
Andreas Dress, Vincent Moulton, Mike Steel, Taoyang Wu · arXiv (Cornell University) · 2012
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.