哈斯图

✍ dations ◷ 2025-11-22 19:33:31 #序理论,图表

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

相关

  • 都柏林都柏林(英语:Dublin;爱尔兰语:Baile Átha Cliath)是爱尔兰共和国的首都以及最大的城市,靠近爱尔兰岛东岸的中心点,位处都柏林郡的利菲河(River Liffey)河口、都柏林地区的中心。都柏
  • 贝类学动物学人类学 · 人与动物关系学 蜜蜂学 · 节肢动物学 医学节肢动物学 · 鲸类学 贝类学 · 昆虫学 动物行为学 · 蠕虫学 两栖爬行动物学 · 鱼类学 软体动物学 · 哺乳动
  • 矢量图片矢量图形是计算机图形学中用点、直线或者多边形等基于数学方程的几何图元表示图像。矢量图形与使用像素表示图像的位图不同。所有的现代计算机显示器都要将矢量图形转换成栅
  • 藏卵器颈卵器,又称藏卵器,是某些植物产生及含有卵子或雌配子的多细胞配子体结构或器官。颈卵器有一个长颈和一个膨胀的基部。颈卵器一般长在植物叶状体的表面上。颈卵器在裸子植物的
  • 特拉比松特拉比松帝国(希腊语:Αυτοκρατορία της Τραπεζούντας;格鲁吉亚语:ტრაპიზონის იმპერია)创立于1204年4月,是从拜占庭帝国分裂出的三个
  • 弗里德里希一世 (符腾堡)腓特烈一世(Friedrich I.,1754年11月6日-1816年10月30日),全名腓特烈·威廉·卡尔(Friedrich Wilhelm Karl),1798年继承父位成为符腾堡公爵,称腓特烈三世;1803年升为符腾堡选侯,1806年
  • 苏格兰副首席部长苏格兰政府与政治 系列条目英国国会欧洲议会苏格兰副首席部长 (英语:Deputy First Minister of Scotland;苏格兰盖尔语:;低地苏格兰语:) 是苏格兰政府的副首席部长。相比起通过《19
  • 恩施州旅游轨道交通恩施州旅游轨道交通为中华人民共和国湖北省恩施自治州规划建设中的旅游轨道交通,包括悬挂式单轨以及地面缆车。2019年,恩施州正式和中铁磁浮交通有限公司签约,计划开建恩施旅游
  • 范熙亮范熙亮(越南语:Phạm Hy Lượng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","
  • UPS世界港UPS世界港(英文:Worldport)是联合包裹服务公司位于美国肯塔基州路易维尔国际机场的航空物流中转中心,也是UPS机队的航空基地。自1980年起,UPS就在路易斯维尔设立了航空中转站。19