n实验室部分订单

已从“偏序集”重定向。
目录

目录

想法

A类部分订单在集合上,是一种对其元素进行排序的方式,表示某些元素先于其他元素,但允许两个元素在不相同的情况下可能无法比较。这是秩序论.

关于订单\勒克作为一种独特的存在同构,预订单可以视为确定类别(即,精简类别). 此类别有时称为订单类别与部分订单相关;看见在下面了解详细信息。

定义

作为具有额外结构的集合

偏序集可以理解为设置具有额外结构.

给定一个设置 S公司S公司,一个部分订单S公司S公司是(二进制)关系 \莱克具有以下属性:

  • 自反性:x个x个x\leq x始终;

  • 及物性:如果x个z(z)x\leq y\leq z,然后x个z(z)x\leq z(x \ leq z);

  • 反对称性:如果x个x个x\leq y\leq x,然后x个=x=y.

A类偏序集是带有部分订单的集合。

作为具有反对称性的预订单

偏序集正是选择性激励技术满足额外的条件x个x个x\leq y\leq x意味着x个=x=y.

依赖型理论

依赖型理论,身份类型x个=x=y表示相等不一定在h-命题因此,从上述预序出发对偏序的集合论定义进行朴素的翻译是行不通的。相反,我们必须假设类型的等价性身份类型之间x个=x=y和条件x个x个x\leq y\leq x:

A类部分订单是预订单X(X)X(X)带有类型的等价性 反对称(x个,):(x个= X(X))(x个<)×(<x个)\矩阵{反对称}(x,y):(x=_Xy)\simeq(x\lty)\times(y\ltx)为所有人x个:X(X)x: x(x):X(X)y: X(X).

同样地,人们可以归纳定义一个函数

x个:X(X),:X(X)ID到订单(x个,):(x个= X(X))(x个<)×(<x个)x: x,y:x\vdash\mathrm{idToOrd}(x,y):(x=_Xy)\ to(x\lty)\ times(y\ltx)

关于的自反性身份类型通过前序的自反性

idToSymCon公司(x个,x个)(身份证件 X(X)(x个))回流 (x个)\mathrm{idToSymCon}(x,x)(\mathrm{id}_X(_X)(x) )\coloneqq\mathrm{参考}_{\leq}(x)

然后,偏序是一个预序,这样定义的函数ID到订单(x个,)\矩阵{idToOrd}(x,y)是一个类型的等价性为所有人x个:X(X)x: x(x):X(X)y: X(X).

反同义词: x个:X(X) :X(X)等于(ID到订单(x个,))\mathrm{反对称}:\prod_{x:x}\prod_{y:x}\mathrm}isEquiv}(\mathrm{idToOrd}(x,y))

在这两种情况下,由于预序在命题中是有价值的,所以反对称公理确保了部分序是h组.

作为具有额外属性的类别

偏序集可以理解作为一个类别具有额外财产,有时称为订单类别.

A类偏序集 类别这样:

  • 对于任何一对属于物体 x个,x、 年,最多有一个来自x个x个

  • 如果存在来自x个x个和来自x个x个(根据上述内容,这意味着x个x个同构的),然后x个=x=y.

等效,这表明装腔作势是骨骼 薄的类别,或相当于骨骼类别丰富超过笛卡尔单体范畴属于真理值或相当于骨骼(0,1)-类别(另请参阅富集偏序集).

当我们这样做时,我们很快就会导致沉思偏序的一个轻微推广:即预售原因是反对称定律x个x \ le y(x \ le y)x个y\le x年意味着x个=x=y,违反了等效原则在某种意义上。(另一方面,如果被视为定义属于平等.)

单调功能

偏序集的态射是单调函数; 单调函数 (f)(f)从偏序集S公司S公司到偏序集T型T型是一个功能S公司S公司T型T型(视为结构化集)可以保存的\莱克:

x个(f)(x个)(f)().x\leq y\;\向右箭头\;f(x)\leq f(y)。

等效地,它是一个函子S公司S公司T型T型(视为特定类别)。

这样,偏序集就形成了一个类别 位置.

间隔

A(闭合有界)间隔在偏序集中C类C类是一组表单

[x个,]={第页C类|x个第页}.[x,y]=\{在C|x\ler\ley\}中。

偏序集是局部有限的如果每个闭有界区间都是有限的。

偏序集的种类

带有顶部元件底部元件被称为有界的(但请注意子集偏序集的可以是有界的,而不是作为偏序集本身有界的。)一般来说,它是上方有界如果它有一个顶部元素并且在下面有界如果它有一个底部元素。

全有限偏序集满足连接称为晶格; 如果它只有一个或另一个,它仍然是一个半格.

一种偏序集,其中每个有限集都有一个上界(但可能不是最少的上限,即连接)是有向集合.

如上所述,一个偏序集,其中每个间隔[x个,][x,y]是一个有限集合被称为局部有限的或a焦距.

带有边界的偏序集可数子集被称为σ\西格玛-有界的也就是说,偏序集是σ\西格玛-如果存在序列,则上界(x个 n个) n个=1 N个(x_n)_{n=1}^{n}(其中N个N个是自然数或无穷大),因此在偏序集中有一个x个 x米具有x个 y\leq x _ m.(偏序集为σ\西格玛-如果我们有x个 x _ m \leq y(x _ m \ leq y)相反。)注意,每个有界偏序集是σ\西格玛-有界,但不是相反。请注意,一些当局要求N个=N=\英寸; 这只对空偏序集(我们说它是σ\西格玛-有界,他们说没有)。

在高等范畴理论中

偏序集可以理解为(0,1)-类别这表明垂直分类偏序集概念到偏序集的概念n偏序集.

属性

线性顺序的扩展

提议

在上有限集合,每部分订单可能是扩展线性次序.

对于非有限集,这仍然适用于选择公理.

请参阅偏序的线性扩张 本道具。.

偏序集的区域设置–Alexandroff拓扑

定义

对于P(P)P(P)偏序集、书写向上(P(P))向上(P)对于拓扑空间其基础设置是的基础集P(P)P(P)和谁的开放子集s是上闭子集属于P(P)P(P):这些子集U型P(P)U \子集P拥有

((x个U型)(x个))(U型).(x在U中)和(x在y中)向右箭头\,.

这称为Alexandroff拓扑P(P)P(P).

提议

这种结构自然延伸到完全忠实函子.

向上:向上: 姿势 \至 顶部 \至 区域设置.

提议

对于P(P)P(P)偏序集,有一个自然对等

Sh公司(向上(P(P)))[P(P),设置]Sh(向上(P))\ simeq[P,设置]

滑轮类别区域设置 向上(P(P))向上(P)和类别共檐P(P)P(P).

有关更多信息,请参阅Alexandroff拓扑.

柯西完井

每个偏序集都是柯西完备范畴.姿势是的Cauchy补足散文. (罗索里尼)

在单价宇宙中

同伦型理论,每类型中的部分顺序单价宇宙是偏序集。(托松,Ahrens、North、Shulman、Tsementzis)

示例

工具书类

柯西完井中讨论了前序集和后序集的

  • G.罗索里尼,关于预序Cauchy完备的一个注记(pdf格式)

以下是关于定向同伦理论:

中的姿势单价宇宙在里面同伦型理论在中进行了讨论

  • Ayberk Tosun,单叶基础中的形式拓扑pdf格式

  • Benedikt Ahrens、Paige Randall North、Michael Shulman、Dimitris Tsementzis、《单价原则》(腹肌:2102.06275)

在偏序集上共纤维对象在Thomason模型结构中:

上次修订时间:2023年10月1日11:38:18。请参阅历史获取所有贡献的列表。