Spaces of algebraic measure trees and triangulations of the circle
arXiv:1811.11734 · doi:10.24033/bsmf.2825
Abstract
In this paper we present with algebraic trees a novel notion of (continuum) trees which generalizes countable graph-theoretic trees to (potentially) uncountable structures. For that purpose we focus on the tree structure given by the branch point map which assigns to each triple of points their branch point. We give an axiomatic definition of algebraic trees, define a natural topology, and equip them with a probability measure on the Borel--field.Under an order-separability condition, algebraic (measure) trees can be considered as tree structure equivalence classes of metric (measure) trees (i.e.\ subtrees of R-trees). Using Gromov-weak convergence (i.e.\ sample distance convergence) of the particular representatives given by the metric arising from the distribution of branch points, we define a metrizable topology on the space of equivalence classes of algebraic measure trees. In many applications, binary trees are of particular interest. We introduce on that subspace with the sample shape and the sample subtree mass convergence two additional, natural topologies. Relying on the connection to triangulations of the circle, we show that all three topologies are actually the same, and the space of binary algebraic measure trees is compact. To this end, we provide a formal definition of triangulations of the circle, and show that the coding map which sends a triangulation to an algebraic measure tree is a continuous surjection onto the subspace of binary algebraic non-atomic measure trees.
arXiv commentfinal version (in press at Bulletin de la SMF)
References in corpus (10)
- A continuum-tree-valued Markov process
- The gap between Gromov-vague and Gromov-Hausdorff-vague topology
- Random recursive triangulations of the disk via fragmentation theory
- The Aldous chain on cladograms in the diffusion limit
- Convergence of bi-measure R-tree and the pruning process
- Existence of mark functions in marked metric measure spaces
- The dual tree of a recursive triangulation of the disk
- Mass-structure of weighted real trees
- Continuum Space Limit of the Genealogies of Interacting Fleming-Viot Processes on
- Invariance principles for pruning processes of Galton-Watson trees