首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On trees and tree dimension of ordered sets
Authors:Gerhard Behrendt
Institution:(1) Mathematisches Institut, Universität Tübingen, Auf der Morgenstelle 10, D-72076 Tübingen, Germany
Abstract:We call an ordered set (X, les) a tree if no pair of incomparable elements ofX has an upper bound. It is shown that there is a natural way to associate a tree (T, les) with any ordered set (X, les), and (T, les) can be characterized by a universal property. We define the tree dimensiontd(X, les) of an ordered set as the minimal number of extensions of (X, les) which are trees such that the given order is the intersection of those tree orders. We give characterizations of the tree dimension, relations between dimension and tree dimension, and removal theorems.
Keywords:06A06
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号