聖塔非研究所

摘要 Binary relations derived from labeled rooted tree

2021-06-03 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Binary relations derived from labeled rooted trees play an import role in 數學 biology as formal models of 演化ary relationships. The (symmetrized) Fitch relation formalizes xenology as the p…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2021-06-03

摘要

Binary relations derived from labeled rooted trees play an import role in 數學 biology as formal models of 演化ary relationships. The (symmetrized) Fitch relation formalizes xenology as the pairs of genes separated by at least one horizontal transfer event. As a natural generalization, we consider symmetrized Fitch maps, that is, symmetric maps epsilon that assign a subset of colors to each pair of vertices in X and that can be explained by a tree T with edges that are labeled with subsets of colors in the sense that the color m appears in epsilon(x, y) if and only if m appears in a label along the unique path between x and y in T. We first give an alternative characterization of the monochromatic case and then give a characterization of symmetrized Fitch maps in terms of compatibility of a ce

※ 此為已發表論文,全文需透過期刊付費取得