Recovering symbolically dated, rooted trees from symbolic ultrametrics
From MaRDI portal
Publication:1272801
DOI10.1006/aima.1998.1743zbMath0912.05031OpenAlexW2022221380MaRDI QIDQ1272801
Sebastian Böcker, Andreas W. M. Dress
Publication date: 2 December 1998
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/b1e3a6c7dd48fd84fb4d5b90ecfc3a479db379fa
Related Items
Trees and ultrametric spaces: A categorical equivalence, Hierarchical and modularly-minimal vertex colorings, On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions, Complete characterization of incorrect orthology assignments in best match graphs, From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats, Reconstructing unrooted phylogenetic trees from symbolic ternary metrics, Complete edge-colored permutation graphs, Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees, Generalized Fitch graphs. II: Sets of binary relations that are explained by edge-labeled trees, Orthology relations, symbolic ultrametrics, and cographs, Injective split systems, Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs, Optimizing mean field spin glasses with external field, Beyond representing orthology relations by trees, Cograph editing: Merging modules is equivalent to editing P_4s, Ultrametric Spaces of Branches on Arborescent Singularities, Ultrametrics and surface singularities, Tree representations of non-symmetric group-valued proximities, Split decomposition over an Abelian group. I: Generalities, Descriptive proximities: properties and interplay between classical proximities and overlap, \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform, The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations, On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions, Reconstructing gene trees from Fitch's xenology relation, Best match graphs and reconciliation of gene trees with species trees, Three-way symbolic tree-maps and ultrametrics, Split decomposition over an Abelian group. II: Group-valued split systems with weakly compatible support, Alternative characterizations of Fitch's xenology relation, From modular decomposition trees to rooted median graphs, Generalized Fitch graphs: edge-labeled graphs that are explained by edge-labeled trees, Ultrametric properties for valuation spaces of normal surface singularities, Forbidden time travel: Characterization of time-consistent tree reconciliation maps, Navigation in tree spaces, Geometry of the space of phylogenetic trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- A note on the metric properties of trees
- Minimum spanning trees for tree metrics: Abridgements and adjustments
- Recognition of Tree Metrics
- A Review of Hierarchical Classification
- Symmetric Matrices Representable by Weighted Trees over a Cancellative Abelian Monoid
- A note on the tree realizability of a distance matrix
