话题
搜索

部分有序集


部分有序集(或偏序集)是设置与一个部分订单正式来说,部分有序集定义为有序对 P=(X,<=),其中X(X)被称为接地装置属于P(P)<=部分订单属于P(P).

一个元素u个在偏序集中(X,<=)称为子集的上界S公司属于X(X)如果每个s中的s,我们有s<=u类似地,子集的下限S公司是一个元素我这样,对于每一个s中的s,l≤s。如果有上界和下界X(X),然后是偏序集(X,<=)称为有界。


另请参见

Circle订单,封面关系,优势,接地设置,哈斯图,间隔订单,同构Poset,格序设置,阶同构,部分订单,部分有序多重集,姿势标注,实现器,关系

本条目的部分内容由马特英萨尔(作者链接)

与Wolfram一起探索| Alpha

工具书类

Dushnik,B.和Miller,E.W。“部分有序集。”阿默尔。数学杂志。 63, 600-610, 1941.鱼缸,邮政编码:。间隔序与区间集:部分序集的研究。纽约:威利,1985Skiena,S.《部分订单》§5.4实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第203-209页,1990年。西雅图州特罗特。组合数学以及偏序集:维度理论。马里兰州巴尔的摩:约翰·霍普金斯大学大学出版社,1992年。

参考Wolfram | Alpha

部分有序集

引用如下:

马特·因萨尔埃里克·魏斯坦(Eric W.Weisstein)。“部分有序集”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/PartiallyOrderedSet.html

主题分类