预序关系

✍ dations ◷ 2025-04-03 17:18:30 #序理论,数学关系

预序关系(简称预序,又称先序,preorder)、在数学中,是一类接近于偏序关系的二元关系,但仅满足自反性和传递性而不满足反对称性。偏序的大多数理论均可扩展到预序。

考虑集合 及其上的二元关系 {\displaystyle \lesssim } 的元素 , 和 ,下列性质成立:

带预序的集合称为预序集合。同时满足反对称性(若 {\displaystyle \lesssim } {\displaystyle \lesssim } ,则 = )的预序为偏序。

作为特例,空集上的空关系为一预序。空集加上空关系构成一预序集。

将预序集的等价元素等同起来,可得到由该预序集所导出的偏序集。具体过程如下:定义预序集 上的等价关系 {\displaystyle \sim \,} {\displaystyle \sim \,} 当且仅当 {\displaystyle \lesssim } {\displaystyle \lesssim } 。定义所得商集 X / {\displaystyle X/\mathrm {\sim } } ] {\displaystyle \leq } ] 当且仅当 {\displaystyle \lesssim } 。由 {\displaystyle \sim \,} 的构造可知, {\displaystyle \leq } 的定义与所选等价类的代表元素无关,故上述定义明确。易证该关系为一偏序。

相关

  • 自身免疫抗体人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学自身抗体(autoantibody)是一种抗体类型,
  • 高放射性废物高放射性废物是核燃料再处理中制造的废物,主要以两种形式存在:核燃料再处理中产生的废液以及液态高放射性核废料在玻璃化过程中生成的废物。液态高放射性废物在等待玻璃化的过
  • 上颚上颌骨(maxilla),又称车颔骨,是成对的联合形成口上部的骨。除了下颌骨外,脸部的所有骨都与它形成关节。上颌骨可以分为体部、齿槽突、腭突、额突和颧突。头颅。上颌骨的位置(显示
  • 被取代的科学理论此条目列出曾获得广泛共识的理论及学说,但被现今科学认定为现实的不完全或错误的解读。因此伪科学和边绿科学等未曾获广泛共识的理论不算在内。另外也不包括李森科主义等部分
  • 芳香性芳香性是一种化学性质,有芳香性的分子中,由不饱和键、孤对电子和空轨道组成的共轭系统具有特别的、仅考虑共轭时无法解释的稳定作用。可以将芳香性看作是环状离域和环共振的体
  • 马萨达马萨达(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
  • 君子好逑《马蒂》(英语:Marty)是一部于1955年上映的美国黑白电影,改编自1953年5月24日所播出的NBC单元电视剧《Television Playhouse》第五季的第23集(片名同)。描述一名住在纽约市的34岁
  • 自我中心主义根据让·皮亚杰的认知发展理论,认为儿童把注意力集中在自己的行为和观点上这现象,称为自我中心主义(或称自我主义)。自我中心主义在对自己的观点方面和利己主义和个人主义还有唯
  • 小科罗拉多河小科罗拉多河(英语:Little Colorado River)是一条流经美国亚利桑那州的河流, 为彩绘沙漠地区主要水源及科罗拉多河支流。小科罗拉多河灌溉著东亚利桑那州、西墨西哥州约26,500平
  • 斯塔巴克岛斯塔巴克岛(英语:Starbuck Island,又名Volunteer Island)是太平洋岛国基里巴斯的环礁,属于莱恩群岛的一部分,位于莫尔登岛西南200公里,长8.9公里、宽3.5公里,面积16.2平方公里,最高点