# X-Trees and Weighted Quartet Systems

@article{Dress2003XTreesAW,
title={X-Trees and Weighted Quartet Systems},
author={Andreas W. M. Dress and P{\'e}ter L. Erd{\"o}s},
journal={Annals of Combinatorics},
year={2003},
volume={7},
pages={155-169}
}
Abstract.In this note, we consider a finite set X and maps W from the set $\mathcal{S}_{2|2} (X)$ of all 2, 2- splits of X into $\mathbb{R}_{\geq 0}$. We show that such a map W is induced, in a canonical way, by a binary X-tree for which a positive length $\mathcal{l} (e)$ is associated to every inner edge e if and only if (i) exactly two of the three numbers W(ab|cd),W(ac|bd), and W(ad|cb) vanish, for any four distinct elements a, b, c, d in X, (ii) \$ a \neq d \quad\mathrm{and}\quad… CONTINUE READING

#### Citations

##### Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

## Constructing rooted supertrees using distances

• Bulletin of mathematical biology
• 2004
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

## Quarnet Inference Rules for Level-1 Networks

• Bulletin of mathematical biology
• 2017
VIEW 1 EXCERPT
CITES BACKGROUND

## ‘Lassoing’ a phylogenetic tree I: basic properties, shellings, and covers

• Journal of mathematical biology
• 2011

• 2009
VIEW 3 EXCERPTS
CITES BACKGROUND

## Split decomposition over an abelian group, Part 2: Group-valued split systems with weakly compatible support

• Discrete Applied Mathematics
• 2009

## Encoding phylogenetic trees in terms of weighted quartets

• Journal of mathematical biology
• 2008
VIEW 2 EXCERPTS
CITES BACKGROUND

## References to publications of

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 44 REFERENCES

VIEW 2 EXCERPTS

## Combining polynomial running time and fast convergence for the disk-covering method

• J. Comput. Syst. Sci.
• 2002

## Optimal algorithms for local vertex quartet cleaning

• Bioinformatics
• 2002

S. Grünewald
• 2002
VIEW 1 EXCERPT

• CPM
• 2001

• SAC
• 2001

## Quartet-based phylogenetic inference: improvements and limits.

• Molecular biology and evolution
• 2001