哈斯图

✍ dations ◷ 2025-07-01 02:47:49 #序理论,图表

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

相关

  • 共祖共同起源(英语:Common descent)是指一群生物体拥有最近共同祖先的情况。所有地球上的生命都源于最后共同祖先或最后共同祖先基因池。在演化生物学中,一群生物的某个共有的性状如
  • 1581年商朝第二任君主外丙继位。埃及人发明的一种全新的历法,该历法来源于月亮和星星。该历法比巴比伦历法要先进。
  • 荷属东印度战役荷兰东印度群岛战役(Netherlands East Indies Campaign,日军作战代号为“H作戦”,1942年1月11日—1942年3月9日)是第二次世界大战太平洋战争初期日军在南方作战里进攻荷属东印度
  • 外高加索社会主义联邦苏维埃共和国外高加索社会主义联邦苏维埃共和国(俄语:Закавказская Советская Федеративная Социалистическая Республика,缩
  • 让-巴蒂斯·卡米耶·柯洛让-巴蒂斯·卡米耶·柯洛(Jean-Baptiste Camille Corot,1796年7月16日-1875年2月22日),法国著名的巴比松派画家,也被誉为19世纪最出色的抒情风景画家。画风自然,朴素,充满迷蒙的空间
  • 素性测试素性测试或素数判定,是检验一个给定的整数是否为素数的测试。素数是除了自身和1以外,没有其它素数因子的自然数。自从欧几里得证明了有无穷个素数以后,人们就企图寻找一个可以
  • 姜堰站姜堰站,位于中华人民共和国江苏省泰州市姜堰区沈高镇单塘村,是宁启铁路上的火车站,于2005年7月1日启用营运,2016年5月15日开办动车客运业务,由上海铁路局管辖。
  • 戈特弗里德-凯勒尔奖戈特弗里德-凯勒尔奖(Prix Gottfried Keller)是瑞士最古老的文学奖项之一。 该奖项由Martin Bodmer发起,以瑞士作家戈特弗里德-凯勒尔的名字命名的。每2-3年颁发一次。
  • 羌方羌方又称羊方,是古代亚洲部族落。羌方在今陕西、甘肃一带。武丁时期,商朝国力强盛,由于羌方侵扰商王朝边境的属国,妇好统率13000名士兵与羌方作战,俘获大量羌人,被作为祭祀时的牺
  • 头带天竺鲷头带天竺鲷,为辐鳍鱼纲鲈形目鲈亚目天竺鲷科的其中一个种。头带天竺鲷分布于印度和西太平洋区域,包括南非、塞舌尔群岛、泰国、印度、马尔代夫、安达曼群岛、日本、台湾、印尼