首页 > 其他分享 >理解偏序关系

理解偏序关系

时间:2023-11-07 14:32:35浏览次数:40  
标签:偏序 关系 E5% 自然数 理解 全序 集合 排序

在数学中,特别是序理论中,偏序集合(简写为 poset)是配备了偏序关系的集合。这个关系形式化了排序、顺序或排列这个集合的元素的直觉概念。这种排序不必然需要是全部的,就是说不需要但也可以保证在这个集合内的所有对象的相互可比较性。(在数学用法中,全序是一种偏序)。偏序集合定义了偏序拓扑。
例子

下面是一些主要的例子:

    * 自然数的集合配备了它的自然次序(小于等于关系)。这个偏序是全序。

    * 整数的集合配备了它的自然次序。这个偏序是全序。

    * 自然数的集合的有限子集 {1, 2, ..., n}。这个偏序是全序。

    * 自然数的集合配备了整除关系。

    * 给定集合的子集的集合(它的幂集) 按包含排序。

    * 向量空间的子空间的集合按包含来排序。

一般的说偏序集合的两个元素 x 和 y 可以处于四个相互排斥的关联中任何一个: 要么 x < y,要么 x = y,要么 x > y,要么 x 和 y 是“不可比较”的(三个都不是)。全序集合是用规则排除第四种可能的集合: 所有元素对都是可比较的,并且声称三分法成立。自然数、整数、有理数和实数都关于它们代数(有符号)大小是全序的,而复数不是。这不是说复数不能全序排序;比如我们可以按词典次序排序它们,通过 x+iy < u+iv 当且仅当 x < u 或 (x = u 且 y < v),但是这种排序没有合理的大小意义因为它使得 1 大于 100i。按绝对大小排序它们产生在其中所有对都是可比较的预序,但这不是偏序因为 1 和 i 有相同的绝对大小但却不相等,违反了反对称性。

 

http://zh.wikipedia.org/zh-cn/%E5%81%8F%E5%BA%8F%E5%85%B3%E7%B3%BB

 

在不会产生误解时,偏序关系R通常记作≤。当时,可记作x≤y,读作x小于等于y。
这里的小于等于不是指数的大小,而是指它们在偏序位置的先后。



标签:偏序,关系,E5%,自然数,理解,全序,集合,排序
From: https://blog.51cto.com/emanlee/8232511

相关文章

  • 如何平衡三维模型的顶层合并构建的文件大小与质量关系
    如何平衡三维模型的顶层合并构建的文件大小与质量关系 倾斜摄影超大场景的三维模型的顶层合并的数据文件大小与质量之间存在一定的关系。本文将对这种关系进行分析和总结。一、数据文件大小的影响因素数据分辨率:数据分辨率是影响数据文件大小的重要因素之一。通常情况下,分辨......
  • O(nlogn)复杂度三维偏序
    给定三个长为\(n\)的序列\(a,b,c\),求有多少个二元组\((i,j)\)满足\(a_i<a_j,b_i<b_j,c_i<c_j\)。\(n\leq10^6\)。考虑对\((a,b),(a,c),(b,c)\)分别做一次二维偏序,设它们的偏序数之和为\(S\)。当\((i,j)\)形成三维偏序的时候,\((i,j)\)在三......
  • 正则可视化在线工具-更直观地理解和调试正则表达式的利器
    在工作和学习中,正则表达式是一种强大的工具,用于处理和分析文本数据。它可以帮助我们在海量数据中快速搜索、匹配和提取所需的信息。然而,正则表达式的语法复杂,很多人在编写和调试时可能会遇到困难。为了解决这个问题,我决定自己编写一个正则工具。这个工具旨在提供一个直观且用户友......
  • EF Core 关系配置
    一、一对多publicclassArticle{publiclongId{get;set;}//主键publicstringTitle{get;set;}//标题publicstringContent{get;set;}//内容publicList<Comment>Comments{get;set;}=newList<Comment>();//此文章的若干条评论}......
  • java接口实现是什么意思,通俗易懂的方式让你去理解,不信你看不懂
    Java接口(Interface)可以被理解为一个合约或者是一组规则。当一个类签署这样一个合约时,它就同意遵守这些规则,也就是实现这个接口中声明的所有方法。可以用一家餐厅来做一个比喻:假设“接口”是一家餐厅提供的菜单,菜单上列出了一系列的菜品,但是菜单上并没有说明这些菜品如何制作(即接......
  • 若依前端项目理解&官方文档学习
    若依前端项目理解&官方文档学习:https://blog.csdn.net/u010657801/article/details/129441209?ops_request_misc=&request_id=&biz_id=102&utm_term=%E8%AF%BA%E4%BE%9D%20%20filterAsyncRouter&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduw......
  • Linux基础-查看dm的映射关系
    参考:https://www.cnblogs.com/aozhejin/p/16061309.htmlsudolvdisplay|awk'/LVName/{n=$3}/Blockdevice/{d=$3;sub(".*:","dm-",d);printd,n;}'   ......
  • 白屏时间first paint和可交互时间dom ready的关系是先触发first paint ,后触发dom read
    页面的性能指标详解:白屏时间(firstPaintTime)——用户从打开页面开始到页面开始有东西呈现为止首屏时间——用户浏览器首屏内所有内容都呈现出来所花费的时间用户可操作时间(domInteractive)——用户可以进行正常的点击、输入等操作,默认可以统计domready时间,因为通常会在这时......
  • 大型语言模型可以通过情绪刺激理解并实现增强
    作者:爱可可-爱生活链接:https://zhuanlan.zhihu.com/p/665119618来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。要点:探索了大型语言模型是否能理解和利用心理情感刺激来增强自身,这是人类智能的一个重要方面。提出“EmotionPrompt”方法,将原始......
  • 一个例子!教您彻底理解索引的最左匹配原则!
     最左匹配原则的定义简单来讲:在联合索引中,只有左边的字段被用到,右边的才能够被使用到。我们在建联合索引的时候,区分度最高的在最左边。简单的例子创建一个表CREATETABLE`user`(`id`INTNOTNULLAUTO_INCREMENT,`code`VARCHAR(20)COLLATEutf8mb4_binDEFAULTNULL,`age`......