Spaces of algebraic measure trees and triangulations of the circle

  title={Spaces of algebraic measure trees and triangulations of the circle},
  author={Wolfgang Lohr and Anita Winter},
  journal={Bulletin de la Soci{\'e}t{\'e} Math{\'e}matique de France},
In this paper we investigate algebraic trees which can be considered as (continuum) metric trees in which the metric distances are ignored and in which therefore the focus lies on the tree structure. We give an axiomatic definition of such trees, which we call \emph{algebraic trees}, using a branch point map and show that any order separable algebraic tree can be represented by a metric tree. We further consider algebraic measure trees which are algebraic trees additionally equipped with a… Expand

Figures from this paper

The Aldous chain on cladograms in the diffusion limit
In [Ald00], Aldous investigates a symmetric Markov chain on cladograms and gives bounds on its mixing and relaxation times. The latter bound was sharpened in [Sch02]. In the present paper we encodeExpand
Anisotropic bootstrap percolation in three dimensions
Consider a $p$-random subset $A$ of initially infected vertices in the discrete cube $[L]^3$, and assume that the neighbourhood of each vertex consists of the $a_i$ nearest neighbours in the $\pmExpand
Exchangeable hierarchies and mass-structure of weighted real trees
Rooted, weighted continuum random trees are used to describe limits of sequences of random discrete trees. Formally, they are random quadruples (T , d, r, p), where (T , d) is a tree-like metricExpand
The algebraic $\alpha$-Ford tree under evolution
Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with aExpand


Convergence in distribution of random metric measure spaces (Λ-coalescent measure trees)
We consider the space of complete and separable metric spaces which are equipped with a probability measure. A notion of convergence is given based on the philosophy that a sequence of metric measureExpand
Equivalence of Gromov-Prohorov- and Gromov's Box-Metric on the Space of Metric Measure Spaces
The space of metric measure spaces (complete separable metric spaces with a probability measure) is becoming more and more important as state space for stochastic processes. Of particular interest isExpand
Random recursive triangulations of the disk via fragmentation theory
We introduce and study an infinite random triangulation of the unit disk that arises as the limit of several recursive models. This triangulation is generated by throwing chords uniformly at randomExpand
The dual tree of a recursive triangulation of the disk
It is proved that, when properly rescaled, the planar dual of the discrete lamination converges almost surely in the Gromov-Hausdorff sense to a limit real tree $\mathscr{T}$, which is encoded by $\mathScr{M}$. Expand
A “theorem of Lie-Kolchin” for trees
Publisher Summary This chapter reviews a theorem of Lie-Kolchin for trees. It is known that the automorphism group of a tree T behaves, in some respects, as SL 2 over a field with a non-archimedeanExpand
Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
Abstract The concept of tight extensions of a metric space is introduced, the existence of an essentially unique maximal tight extension T x —the “tight span,” being an abstract analogon of theExpand
Rayleigh processes, real trees, and root growth with re-grafting
The real trees form a class of metric spaces that extends the class of trees with edge lengths by allowing behavior such as infinite total edge length and vertices with infinite branching degree.Expand
Triangulating the Circle, at Random
(2m - 2)! cm - (m-1)!m! One of the interesting aspects of Polya's paper is that it exposed readers to his newly developed theory of "figurate series". We wish to consider the idea of letting n -*> ooExpand
T-theory: An Overview
A brief introduction to this theory is given, which it is hoped will serve as a useful reference to some of the main results, and also as a guide for further investigations into what T-theory has to offer. Expand
A note on the Gromov-Hausdorff-Prokhorov distance between (locally) compact metric measure spaces
We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. WeExpand