# Two Metrics on Rooted Unordered Trees with Labels

@article{Wang2021TwoMO, title={Two Metrics on Rooted Unordered Trees with Labels}, author={Yue Wang}, journal={ArXiv}, year={2021}, volume={abs/2103.11553} }

The early development of a zygote can be mathematically described by a developmental tree. To compare developmental trees of different species, we need to define distances on trees. If children cells after a division are not distinguishable, developmental trees are represented by the space of rooted trees with possibly repeated labels, where all vertices are unordered. On this space, we define two metrics: the best-match metric and the left-regular metric, which show some advantages over…

## References

SHOWING 1-10 OF 13 REFERENCES

A rearrangement distance for fully-labelled trees

- Mathematics, Computer ScienceCPM
- 2019

This paper provides a rearrangement distance measure between two fully-labelled trees, and shows that it is fixed-parameter tractable, and gives a 4-approximation algorithm when one of the trees is binary.

On a matching distance between rooted phylogenetic trees

- Mathematics, Computer ScienceInt. J. Appl. Math. Comput. Sci.
- 2013

This paper defines and explores in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees, but the distance evaluation is more complex.

The Arabidopsis embryo as a miniature morphogenesis model.

- Biology, MedicineThe New phytologist
- 2013

This review describes the morphogenetic principles underlying embryo patterning and discusses recent advances in their regulation, and proposes future directions that should help bridge the gap and generate comprehensive understanding of the control of morphogenesis.

The Mother Centriole Plays an Instructive Role in Defining Cell Geometry

- Biology, MedicinePLoS biology
- 2007

It is shown that the distal portion of the centriole is critical for positioning, and that the centRIole positions the nucleus rather than vice versa, and it is suggested that centrioles can play a key function in propagation of cellular geometry from one generation to the next.

An Efficient Bottom-Up Distance between Trees

- Computer ScienceSPIRE
- 2001

A new bottom-updistance for labeled trees, which is based on the largest commonforest of the trees and threefold advantage of independence of particular edit costs, low complexity, and coverage of ordered and unordered trees, is introduced and related with other distance studies published in the literature.

Geometry of the Space of Phylogenetic Trees

- Mathematics, Computer ScienceAdv. Appl. Math.
- 2001

We consider a continuous space which models the set of all phylogenetic trees having a fixed set of leaves. This space has a natural metric of nonpositive curvature, giving a way of measuring…

THE TRIPLES DISTANCE FOR ROOTED BIFURCATING PHYLOGENETIC TREES

- Mathematics
- 1996

We investigated the triples distance as a measure of the distance between two rooted bifurcating phylogenetic trees. The triples distance counts the number of subtrees of three taxa that are…

Applications of confocal microscopy to studies of sea urchin embryogenesis.

- Biology, MedicineMethods in cell biology
- 1993

Distances between rooted trees

- Mathematics
- 1991

Two types of a distance between isomorphism classes of graphs are adapted for rooted trees.