预序关系

✍ dations ◷ 2025-10-30 13:17:44 #序理论,数学关系

预序关系(简称预序,又称先序,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 } 的定义与所选等价类的代表元素无关,故上述定义明确。易证该关系为一偏序。

相关

  • 鼻腔鼻腔,呼吸道最前部由骨和软骨围成的空腔,为呼吸系统的起始部。以鼻中隔分为左右两半,前端经鼻孔与外界相通,后端经鼻后孔与咽腔相连。
  • 新英格兰新英格兰(英语:New England),是位于美国大陆东北角、濒临大西洋、毗邻加拿大的区域。新英格兰地区包括美国的六个州,由北至南分别为:缅因州、新罕布什尔州、佛蒙特州、马萨诸塞州
  • 自由变异自由变异(free variation、自由变体)在语言学上是指两个(或多个)有所差异的语音或语词出现在相同的情境中、这两者(或多者)又可互相替代使用,而母语的使用者认为这二者(或多者)含有相
  • 先导化合物先导化合物(lead compound)是一种具有药理学或生物学活性的化合物,可被用于开发新药,其化学结构可被进一步优化,以提高药力、选择性,改善药物动力学性质。通过高通量筛选(high-thro
  • 甲类非处方药非处方药(over-the-counter (OTC) drug),又称为成药,指的是未经处方而可以从药店购买得到的药品,与处方药相对。这些药品临床应用时间较长、药效确定、药物不良反应较少,患者不须
  • 阴离子负离子可能是指:
  • 龙泉青瓷传统烧制技艺坐标:27°56′16″N 119°00′8″E / 27.93778°N 119.00222°E / 27.93778; 119.00222龙泉青瓷是以中国浙江省龙泉市古代窑址为核心、分支广布周边、影响遍及华东、中南及西
  • 屈原屈原(约前343年-约前278年6月6日),芈姓,屈氏,名平,字原,楚国人(今湖北秭归),自称是古帝高阳氏的后裔,其先祖屈瑕受楚武王封于屈地,因以屈为氏。官拜左徒,为楚王近臣。屈原早年受楚怀王信任
  • 第三航空舰队第三航空舰队(日语:第三航空艦隊/だいさんこうくうかんたい Daisan Kōkū Kantai ?)是旧日本海军在太平洋战争末期组建的一支陆基海军航空兵编制。此时盟军反攻的前锋已经抵
  • 夏鲁里札尔·阿布德·拉曼夏鲁里札尔·阿布德·拉曼(英语:Shahrul Abdul Rahman,1977年6月16日-)是一名文莱足球运动员,位置后卫,目前效力于新加坡联赛的球队文莱DPMM。身高180公分,体重81公斤。他代表文莱国