Tanglegrams: a reduction tool for mathematical phylogenetics

摘要: Many discrete mathematics problems in phylogenetics are defined terms of the relative labeling pairs leaf-labeled trees. These labelings naturally formalized as tanglegrams, which have previously been an object study coevolutionary analysis. Although there has considerable work on planar drawings they not fully explored combinatorial objects until recently. In this paper, we describe how many mathematical questions trees "factor" through a problem and understanding that factoring can simplify Depending problem, it may be useful to consider unordered version and/or their unrooted counterparts. For all these definitions, show isomorphism types tanglegrams understood double cosets symmetric group, investigate automorphisms. Understanding better will isolate distinct reveal natural symmetries spaces associated with such problems.