哈斯图

✍ dations ◷ 2025-11-17 11:56:25 #序理论,图表

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

相关

  • 病因学病原学又称为病因学是形成疾病的因素。因为不同性质的病原,大致上可以分成直接病因与助因两类。直接病因最常见的是创伤,或者是因为感染或辐射暴露导致的疾病。直接病因不一定
  • 非霍奇金淋巴瘤非霍奇金氏淋巴瘤(Non-Hodgkin lymphoma)简称NHL,是指霍奇金氏淋巴瘤以外的其他淋巴瘤。其症状包括淋巴结肿大(英语:Lymphadenopathy)、发烧、盗汗、体重降轻、容易疲倦。其他症状
  • 本内苏铁目本内苏铁目(Bennettitales)是拟苏铁门(Cycadeoidophyta)下唯一一目,其下所有植物都已经灭绝。这一类种子植物最早出现在三叠纪,绝大多数在白垩纪晚期灭绝,只有很少数在渐新世时还存
  • 君主制国王陛下王后陛下​王太后陛下泰国君主(中文世界称为泰国国王,简称泰王,历史上曾称暹罗国王;泰语:พระมหากษัตริย์ไทย)为泰国(以前为暹罗)的君主立宪制君主。泰王为
  • 弗朗西斯科·卡纳罗弗朗西斯科·卡纳罗(Francisco Canaro,1888年11月26日-1964年12月14日),乌拉圭著名的探戈音乐指挥家,作曲家与小提琴家。原名弗朗西斯科·卡纳罗佐(Francisco Canarozzo)。他可以被
  • 伊里伊里,Elli或Elle。是北欧神话中“老年”(old age)的拟人化,形象是一名老妇人,是索尔(Thor)在一场角力战中的对手。故事被记载于《散文埃达》的〈欺骗古鲁菲〉(Gylfaginning)篇中,索尔
  • 温哥华堡温哥华堡位于哥伦比亚河,是19世纪毛皮贸易的前哨基地,并担当了哈德逊湾公司在哥伦比亚区的总部。以乔治·温哥华船长之名来命名,该堡垒位于现今华盛顿州温哥华市哥伦比亚河的北
  • 多山多山(满语:ᡩᠣᡧᠠᠨ,穆麟德:,太清:,?年-1833年),博史克氏,字饶峰。蒙古正蓝旗人,清朝政治人物。乾隆五十七年(1792年)壬子顺天乡试举人;乾隆六十年(1795年)乙卯恩科第三甲第十六名同进士出身
  • 平宜口岸坐标:22°13′13″N 106°41′57″E / 22.22028°N 106.69917°E / 22.22028; 106.69917平宜口岸(越南语:Cửa khẩu Bình Nghi),是越南谅山省长定县的一个边境口岸。该口岸距离
  • 应用物理学快报应用物理学快报(Applied Physics Letters),为一家物理学领域的学术性期刊,由美国物理协会出版发行。该期刊创刊于1962年。应用物理学快报面向应用物理学的各个相关领域。该期刊