哈斯图

✍ dations ◷ 2025-09-16 11:42:42 #序理论,图表

哈斯图(英语:Hasse 发音为/ˈhæsə/, 德语: /ˈhasə/)、在数学分支序理论中,是用来表示有限偏序集的一种数学图表,它是一种图形形式的对偏序集的传递简约。具体的说,对于偏序集合(S, ≤),把S的每个元素表示为平面上的顶点,并绘制从x到y向上的线段或弧线,只要y 覆盖x(就是说,只要x < y并且没有z使得x < z < y)。这些弧线可以相互交叉但不能触及任何非其端点的顶点。带有标注的顶点的这种图唯一确定这个集合的偏序。

哈斯图得名于Helmut Hasse(1898年–1979年);依据Birkhoff (1948),这么叫是因为Hasse有效的利用了它们。但是Hasse不是第一个使用它们的人,它们早就出现在如Vogt (1895)中。尽管哈斯图被设计为手工绘制偏序集合的技术,最近已经使用图绘制技术自动来生成它们了。

术语“哈斯图”还可以称呼作为抽象有向无环图的传递简约,独立于这个图的任何绘制形式,但是这里不采用这种用法。

尽管哈斯图是简单的处理有限偏序集的直观工具,绘制出好的哈斯图是非常困难的。原因是对于给定偏序集有任意多种可能的绘图方式。简单的技术就是开始于这个次序的最小元并逐步增加上更大的元素,这经常产生非常窘迫的结果:很容易丢失了这个次序的对称性和内部结构。

下面的例子展示这个问题。考虑集合S = {a, b, c, d}的幂集 P ( S ) {\displaystyle {\mathcal {P}}(S)\,} ,就是说S的所有自己的集合,按照子集包含 {\displaystyle \subseteq } 来排序。下面是这个偏序的三个不同哈斯图:

通过使得在这个幂集中每个集合的y坐标成比例于集合的势,最左图示展示了这个幂集是等级偏序集。中间图示有相同的等级结构,但使得某些边比其他边长,它把这个幂集的结构强调为两个三维立方体的联合:在两个立方体中下面的那个中的顶点表示不包含S的某个特定元素比如d的集合,而上面立方体的顶点表示包含d的集合。最右图示展示了这个结构的某种内部对称性。

相关

  • 仿星器仿星器(Stellarator)因模拟恒星内部持续不断的核聚变反应而得名,是以磁场约束核聚变等离子体,稳定运行提供动力的实验装置。它是最早期的受控核聚变装置中,最初美国物理学家莱曼
  • 拉斐尔拉斐尔·圣齐奥(意大利语:Raffaello Sanzio,1483年4月6日-1520年4月6日),本名拉斐尔·桑蒂(Raffaello Santi),常简称拉斐尔(拉丁语:Raphael),意大利画家、建筑师。与列奥那多·达芬奇和米
  • 交通心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 经济学诺贝尔经济学奖,正式名称为“瑞典中央银行纪念阿尔弗雷德·诺贝尔经济学奖”(瑞典语:Sveriges riksbanks pris i ekonomisk vetenskap till Alfred Nobels minne),是由瑞典皇家科
  • 害羞羞怯(英语:Shyness),也叫害羞,是在接近其他人时,所出现恐惧、不舒服、尴尬的感觉,这通常发生在处于新的环境或是和不熟悉的人相处时。害羞可能是自尊感较低的人格特质。害羞感若相
  • 天主教水牛城教区天主教水牛城教区(拉丁语:Diocesis Buffalensis;英语:Roman Catholic Diocese of Buffalo)是美国一个罗马天主教教区,属纽约总教区。教区于1847年4月23日成立。教区管辖纽约州西部
  • 作画监督作画监督(日语:作画監督/さくがかんとく  ?)是在制作动画的过程时,负责执行统一绘图的功能,在日语中又略称为作监(日语:作監/さっかん  ?)。在动画背景图的作画部分,原本就有一个正
  • Z25号驱逐舰Z25是二战期间为德国海军建造的八艘1936A型驱逐舰之一。它于1940年完工,大部分时间都在挪威海域驻扎,为德国船只护航,并铺设雷区,尽管1942年初曾冒险前往法国,成功地护送欧根亲王
  • 周芬斗周芬斗(?-?),字汝调,号虚中,又号知还,江南桐城县(今安徽)人,中国清朝官员。雍正十三年(1735年)举人出身,任福建平和县知县。乾隆十四年(1749年)三月接替周缉敬担任台湾府诸罗县知县,任内与番社
  • 白沙鮻白沙鮻(学名:),又名多鳞�,为�科�属的鱼类。分布于红海、非洲东岸、澳洲、印度、印度尼西亚、菲律宾、朝鲜、日本以及中国南海、东海及黄渤海等海域。该物种的模式产地在红海。