On trees and tree dimension of ordered sets (Q1318361)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On trees and tree dimension of ordered sets |
scientific article; zbMATH DE number 540217
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On trees and tree dimension of ordered sets |
scientific article; zbMATH DE number 540217 |
Statements
On trees and tree dimension of ordered sets (English)
0 references
27 March 1994
0 references
We call an ordered set \((X,\leq)\) a tree if no pair of incomparable elements of \(X\) has an upper bound. We denote by \(\text{St}(X)\) the set of stalagmites of \((X,\leq)\) which have a greatest element. Theorem. Let \((X,\leq)\) be an ordered set, \((Z,\leq)\) a tree and \(\tau: Z\to X\) an order-preserving surjection such that for every tree \((Y,\leq)\) and every order-preserving surjection \(f: Y\to X\) there exists an order- preserving mapping \(g: Y\to Z\) such that \(f= g\tau\). Then \((Z,\leq)\) contains a subset which, with respect to the induced order, is isomorphic to \((\text{St}(X),\leq)\). We define the tree dimension \(\text{td}(X,\leq)\) of an ordered set as the minimal number of extensions of \((X,\leq)\) which are trees such that the given order is the intersection of those tree orders. The author characterizes the tree dimension, describes relations between dimension and tree dimension and gives removal theorems.
0 references
stalagmites
0 references
tree dimension
0 references
extensions
0 references
0 references
0.90318716
0 references