目录
目录
想法
A类部分订单在集合上,是一种对其元素进行排序的方式,表示某些元素先于其他元素,但允许两个元素在不相同的情况下可能无法比较。这是秩序论.
关于订单作为一种独特的存在同构,预订单可以视为确定类别(即,精简类别). 此类别有时称为订单类别与部分订单相关;看见在下面了解详细信息。
定义
偏序集可以理解为设置具有额外结构.
给定一个设置 ,一个部分订单在是(二进制)关系 具有以下属性:
A类偏序集是带有部分订单的集合。
作为具有反对称性的预订单
偏序集正是选择性激励技术满足额外的条件意味着.
依赖型理论
在依赖型理论,身份类型表示相等不一定在h-命题因此,从上述预序出发对偏序的集合论定义进行朴素的翻译是行不通的。相反,我们必须假设类型的等价性身份类型之间和条件:
A类部分订单是预订单带有类型的等价性 为所有人和.
同样地,人们可以归纳定义一个函数
关于的自反性身份类型通过前序的自反性
然后,偏序是一个预序,这样定义的函数是一个类型的等价性为所有人和.
在这两种情况下,由于预序在命题中是有价值的,所以反对称公理确保了部分序是h组.
偏序集可以理解作为一个类别具有额外财产,有时称为订单类别.
A类偏序集 是一类别这样:
等效,这表明装腔作势是骨骼 薄的类别,或相当于骨骼类别丰富超过笛卡尔单体范畴属于真理值或相当于骨骼(0,1)-类别(另请参阅富集偏序集).
当我们这样做时,我们很快就会导致沉思偏序的一个轻微推广:即预售原因是反对称定律和意味着,违反了等效原则在某种意义上。(另一方面,如果被视为定义属于平等.)
单调功能
偏序集的态射是单调函数; 一单调函数 从偏序集到偏序集是一个功能从到(视为结构化集)可以保存的:
等效地,它是一个函子从到(视为特定类别)。
这样,偏序集就形成了一个类别 位置.
间隔
A(闭合有界)间隔在偏序集中是一组表单
偏序集是局部有限的如果每个闭有界区间都是有限的。
偏序集的种类
带有顶部元件和底部元件被称为有界的(但请注意子集偏序集的可以是有界的,而不是作为偏序集本身有界的。)一般来说,它是上方有界如果它有一个顶部元素并且在下面有界如果它有一个底部元素。
全有限偏序集满足和连接称为晶格; 如果它只有一个或另一个,它仍然是一个半格.
一种偏序集,其中每个有限集都有一个上界(但可能不是最少的上限,即连接)是有向集合.
如上所述,一个偏序集,其中每个间隔是一个有限集合被称为局部有限的或a焦距.
带有边界的偏序集可数子集被称为-有界的也就是说,偏序集是-如果存在序列,则上界(其中是自然数或无穷大),因此在偏序集中有一个具有.(偏序集为-如果我们有相反。)注意,每个有界偏序集是-有界,但不是相反。请注意,一些当局要求; 这只对空偏序集(我们说它是-有界,他们说没有)。
在高等范畴理论中
偏序集可以理解为(0,1)-类别这表明垂直分类偏序集概念到偏序集的概念n偏序集.
属性
线性顺序的扩展
请参阅偏序的线性扩张 本道具。.
偏序集的区域设置–Alexandroff拓扑
定义
对于偏序集、书写对于拓扑空间其基础设置是的基础集和谁的开放子集s是上闭子集属于:这些子集拥有
这称为Alexandroff拓扑在.
提议
对于偏序集,有一个自然对等
在滑轮类别上区域设置 和类别共檐在.
有关更多信息,请参阅Alexandroff拓扑.
柯西完井
每个偏序集都是柯西完备范畴.姿势是的Cauchy补足散文. (罗索里尼)
在单价宇宙中
在同伦型理论,每类型中的部分顺序单价宇宙是偏序集。(托松,Ahrens、North、Shulman、Tsementzis)
示例
工具书类
- 理查德·斯坦利(Richard P.Stanley),枚举组合学,第I卷pdf格式
柯西完井中讨论了前序集和后序集的
- G.罗索里尼,关于预序Cauchy完备的一个注记(pdf格式)
以下是关于定向同伦理论:
中的姿势单价宇宙在里面同伦型理论在中进行了讨论
在偏序集上共纤维对象在Thomason模型结构中: