哈斯图

✍ dations ◷ 2025-04-04 11:10:47 #序理论,图表

哈斯图(英语: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的集合。最右图示展示了这个结构的某种内部对称性。

相关

  • 初级预防初级预防 亦称一级预防 (预防医学)乃明显不同于次级或第三级预防的概念。主要意涵有三方面,提升个人高层次的潜能、幸福感或协助相关环境改变的促进性活动或方案,维持或转变个人
  • 莪相莪相(Ossian)是传说中3世纪时爱尔兰英雄,吟游诗人;被指为1760年起苏格兰诗人詹姆斯·麦佛森 (James Macpherson) 发表一系列史诗的作者。当代评论家对于作品真实性的看法有分歧
  • Ksubi/sub在化学、生物化学及药理学中,解离常数(英语:dissociation constant, K d {\d
  • 热情热心或热衷是一种享受、兴趣及认同。这个词语原本用作形容对神的狂热,根据Johnson's Dictionary,第一本广泛的英文字典,形容“热心”是一种对启示的虚无信念,对神圣的虚无信心。
  • 纳吉·伊姆雷纳吉·伊姆雷(匈牙利语:Nagy Imre;1896年6月7日-1958年6月16日),匈牙利政治家,匈牙利劳动人民党主要领导人之一,曾两度出任部长会议主席(总理)。纳吉出身于农民家庭,曾为锁匠,第一次世界
  • HIV检测HIV检测,指检测人体是否感染人类免疫缺陷病毒,做为输血、器官移植前的检查和艾滋病的诊断、治疗及追踪。HIV检测是侦测血浆、血清、唾液、干血点或尿液等人体体液之中的抗体、
  • 大兜虫属大兜虫属()是金龟科兜虫亚科的一属。根据2018年黄仁磐博士的论文,本属可分为2亚属:
  • 加姆斯费尔德山坐标:47°37′23.57″N 13°28′49.62″E / 47.6232139°N 13.4804500°E / 47.6232139; 13.4804500加姆斯费尔德山(德语:Gamsfeld),是奥地利的山峰,位于该国中部,由萨尔茨堡州负责
  • 黑背黑背(1980年3月25日-),男,原名张元英,中国全职漫画家,被出版界称为中国绘本漫画家第一人。2009年荣获“2009年漫画年度人物”。 黑背的粉丝称为“黑米”。
  • 剧终剧终(THE END)是表示电影的结束。一般来说,这种字眼通常只出现在电影的结尾,且通常出现在影片最后,当工作人员字幕全部跑完时才会出现。不过有时候为了剧情效果,会特意在电影尚