偏序关系

✍ dations ◷ 2025-10-29 05:12:47 #偏序关系

偏序集合（英语：Partially ordered set，简写poset）是数学中，特别是序理论中，指配备了部分排序关系的集合。这个理论将排序、顺序或排列这个集合的元素的直觉概念抽象化。这种排序不必然需要是全部的，就是说不必要保证此集合内的所有对象的相互可比较性。部分排序集合定义了部分排拓扑。给定集合S，“≤”是S上的二元关系，若“≤”满足：则称“≤”是S上的非严格偏序或自反偏序。给定集合S，“＜”是S上的二元关系，若“＜”满足：则称“＜”是S上的严格偏序或反自反偏序。严格偏序与有向无环图（dag）有直接的对应关系。一个集合上的严格偏序的关系图就是一个有向无环图。其传递闭包是它自己。容易证明以下结论：由上述可知，只要定义了“≤”、“<”、“≥”、“>”中的任何一个，其余三个关系的定义可以自然诱导而出，这四种关系实际上可以看成一体。故此在不严格区分的情况下，只需定义其一即可（通常是“≤”），称之为集合S上的偏序关系。（“偏序关系”通常被用来称呼非严格偏序关系。）若集合S上定义了一个偏序，则S称为偏序集（poset）；若将其上的偏序关系改为其逆关系，得到的新偏序集S'称为S的序对偶。虽然通常术语“有序集”用来称呼全序集，但当上下文中不涉及其他序关系时，“有序集”也可用于称呼偏序集。下面是一些主要的例子：一般的说偏序集合的两个元素x和y可以处于四个相互排斥的关联中任何一个：要么x < y，要么x = y，要么x > y，要么x和y是“不可比较”的（三个都不是）。全序集合是用规则排除第四种可能的集合：所有元素对都是可比较的，并且声称三分法成立。自然数、整数、有理数和实数都关于它们代数（有符号）大小是全序的，而复数不是。这不是说复数不能全序排序；比如我们可以按词典次序排序它们，通过x+iy < u+iv当且仅当x < u或(x = u且y < v)，但是这种排序没有合理的大小意义因为它使得1大于100i。按绝对大小排序它们产生在其中所有对都是可比较的预序，但这不是偏序因为1和i有相同的绝对大小但却不相等，违反了反对称性。全序T是偏序P的线性扩展，只要x ≤ y在P中成立则x ≤ y在T中也成立。在计算机科学中，找到偏序的线性扩展的算法叫做拓扑排序。

相关

呼吸道合胞体病毒人类呼吸道合胞病毒，又称呼吸道融合病毒，简称HRSV（Human Respiratory Syncytial Virus），为副黏液病毒科肺病毒属中型单链RNA病毒，分为A,B两型， A,B两型之主要差异在于病毒外膜表面
生物胺生物胺泛指所有生源胺类物质，重要的例子有组胺、酪胺、血清素、儿茶酚胺和色胺。生物胺有内源生物胺和外源生物胺之分。
伪阳性第一型及第二型错误（英语：Type I error & Type II error）或型一错误及型二错误为统计学中推论统计学的名词。在假设检验中，有一种假设称为“零假设（虚无假设）”；假设检验的目的是利
长尾噬菌体科λ噬菌体属(λ-like viruses) T1噬菌体属(T1-like viruses) T5噬菌体属(T5-like viruses) c2噬菌体属(c2-like viruses) L5噬菌体属(L5-like viruses) ψM1噬菌体属(ψM1-li
Q30–Q34ICD-10 第十七章：先天畸形、变形和染色体异常，为ICD规定的各类先天畸形、变形和染色体异常。Q00-Q07 神经系统先天性畸形Q10-Q18 眼、耳、面和颈部先天性畸形Q20-Q28 循环系统
澳洲坐标：26°S 141°E / 26°S 141°E / -26; 141澳大利亚城市人口列表巴布亚新几内亚城镇列表（英语：List of cities and towns in Papua New Guinea by population）澳大利亚洲又叫
佛兰德佛兰德（荷兰语：Vlaanderen；法语：Flandre；英语：Flanders），又译法兰德斯，是比利时西部的一个地区，人口主要是弗拉芒人，说荷兰语（又称“弗拉芒语”）。传统意义的“佛兰德”亦包括法国北部和
肾癌肾癌（英语：Kidney cancer or renal cancer）是一种由肾脏细胞癌变引发的癌症。两种最普遍的肾癌分别是肾细胞癌（英语：renal cell carcinoma）（renal cell carcinoma, 缩写为RCC）和发于
白努利定律伯努利原理（英语：Bernoulli's principle），又称伯努利定律或柏努利定律（英语：Bernoulli's Law），是流体力学中的一个定律，由瑞士流体物理学家丹尼尔·伯努利于1738年出版他的理论《Hydr
塞音塞音（汉语拼音：sè yīn；注音：ㄙㄜˋㄧㄣ；英文：Plosive 或 Stop 或 Occlusive），也称爆破音、闭塞音、塞爆音。塞音为一种辅音，借由阻塞声道使所有气流停止。依照辅音发音三阶段，成阻