A topological characterization of end sets of a twinning of a tree (Q1840825)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A topological characterization of end sets of a twinning of a tree |
scientific article |
Statements
A topological characterization of end sets of a twinning of a tree (English)
0 references
27 August 2001
0 references
A twin tree is a pair of trees, \((T,T')\), together with a codistance function \(\delta\) between their vertices. This function is non-negative and integer-valued, satisfies the property that if \(\delta(x,y) =n\) and \(y'\) is adjacent to \(y\), then \(\delta(x,y') = \delta(x,y)\pm 1\), and for \(n > 0\) we have \(+1\) on a unique \(y'\) adjacent to \(y\). The trees considered are infinite. The author places a topology on the set of ends of these trees (equivalence classes of infinite paths \(x_0,x_1,\dots\)). In this topology the codistance function determines dense subsets of the ends of the trees and pairs them up. In this paper the author gives two different characterizations of when a subset of ends for \(T\) can be the ends of a twin tree \(T'\). The first characterization involves a `rooted tree-like basis' for the ends. The second involves a special type of well-ordering.
0 references
twin trees
0 references
codistance
0 references