Real tree
≈ 3 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, real trees (also called \mathbb R -trees) are a class of metric spaces generalising simplicial trees. They arise naturally in many mathematical contexts, in particular geometric group theory and probability theory. They are also the simplest examples of Gromov hyperbolic spaces.
In mathematics, real trees (also called \mathbb R -trees) are a class of metric spaces generalising simplicial trees. They arise naturally in many mathematical contexts, in particular geometric group theory and probability theory. They are also the simplest examples of Gromov hyperbolic spaces. A metric space X is a real tree if it is a geodesic space where every triangle is a tripod. That is, for every three points x, y, \rho \in X there exists a point c = x \wedge y such that the geodesic segments [\rho,x], [\rho,y] intersect in the segment [\rho,c] and also c \in [x,y] . This definition is equivalent to X being a "zero-hyperbolic space" in the sense of Gromov (all triangles are "zero-thin"). Real trees can also be characterised by a topological property. A metric space X is a real tree if for any pair of points x, y \in X all topological embeddings \sigma of the segment [0,1] into X such that \sigma(0) = x, \, \sigma(1) = y have the same image (which is then a geodesic segment from x to y ). 4) (similar to the characterization of plane trees by their contour process). Consider a positive excursion of a function. In other words, let e be a continuous real-valued function and [a,b] an interval such that e(a)=e(b)=0 and e(t)>0 for t\in ]a,b[ . For x, y\in [a,b] , x\leq y , define a pseudometric and an equivalence relation with: d_e( x, y) := e(x)+e(y)-2\min(e(z)\, ;z\in[x,y]), x\sim_e y \Leftrightarrow d_e(x,y)=0. Then, the quotient space ([a,b]/\sim_e\, ,\, d_e) is a real tree. Intuitively, the local minima of the excursion e are the parents of the local maxima. Another visual way to construct the real tree from an excursion is to "put glue" under the curve of e, and "bend" this curve, identifying the glued points (see animation). A simple example is obtained by taking G = \pi_1(S) where S is a compact surface, and X_i the universal cover of S with the metric i\rho (where \rho is a fixed hyperbolic metric on S ). This is useful to produce actions of hyperbolic groups on real trees. Such actions are analyzed using the so-called Rips machine. A case of particular interest is the study of degeneration of groups acting properly discontinuously on a real hyperbolic space (this predates Rips', Bestvina's and Paulin's work and is due to J. Morgan and P. Shalen ). If \Lambda is a totally ordered abelian group there is a natural notion of a distance with values in \Lambda (classical metric spaces correspond to \Lambda = \mathbb R ). There is a notion of \Lambda -tree which recovers simplicial trees when \Lambda = \mathbb Z and real trees when \Lambda = \mathbb R . The structure of finitely presented groups acting freely on \Lambda -trees was described. In particular, such a group acts freely on some \mathbb R^n -tree.
See also
Dendroid (topology) Tree-graded space
Text derived from https://en.wikipedia.org/w/index.php?oldid=1373435967 under CC BY-SA 4.0; modifications have been made.