哈斯图

✍ dations ◷ 2025-07-19 06:44:23 #序理论,图表

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

相关

  • 北投磺田福佑宫磺田福佑宫建于清光绪年间,以唭哩岸石构筑基础与墙面,庙中保留最原始以唭哩岸石打造之土地公,乃北投地区民间传统信仰之场所,2015年9月七日,台北市政府认定为历史建筑。
  • IMFIMF可指:
  • 赫里奥波里斯坐标:30°07′46.3″N 31°17′20″E / 30.129528°N 31.28889°E / 30.129528; 31.28889赫利奥波利斯(古希腊语:Ἡλιούπολις)是古希腊人对古埃及城市昂的称呼,意为“海
  • 塔古尔冈县塔古尔冈(Thakurgaon District)为孟加拉国朗布尔专区辖县,地处孟加拉国西北角;1984年自迪纳杰布尔(迪奈普)析置。县境西南部与印度西孟加拉邦接壤,东北部与班乔戈尔县毗邻,东与迪纳
  • 八岛莎拉拉八岛莎拉拉(6月4日-)是日本的女性声优,大阪府出身,事务所为Amuleto。血型A型,身高161公分。2011年以“Raymee Heavenly”(レイミー・ヘヴンリー)名义进入Afilia Sherry's(日语:Stand-U
  • 李薰李薰(1913年11月20日-1983年3月20日),湖南邵阳人,中国物理冶金学家,中国科学院院士,中国科学院金属研究所创始人。历任中国科学院金属研究所所长、中国科学院沈阳分院院长、中国科
  • 古寺庙站古寺庙站是位于中华人民共和国内蒙古自治区扎鲁特旗左寺庙的一个铁路车站,邮政编码29111。车站建于1980年,有通霍铁路经过该站,现已关闭,车站及上下行区间均未电气化。车站距离
  • 长装胶卷长装胶卷指的是50英尺、55英尺、100英尺、150英尺和1000英尺等长度较长的底片。一般16毫米胶卷和35毫米规格胶卷,除了常见的12辐、24辐、36辐的包装外,还有贩售长装胶卷。120
  • 严格自然保护区严格自然保护区(英语:strict nature reserve,IUCN分类:Ia)或荒野地保护区(英语:wilderness area,IUCN分类:Ib)是国际自然保护联盟(IUCN)成员世界保护区委员会(WCPA)确立的保护区体系中等级
  • 罗清罗清(1442年-1527年),字梦鸿,号思孚,其余化名甚多。明代山东省即墨县人,为军人兼罗教(无为教)创始者,出身军户:668,是漕运运粮军人:136,曾在北京古北口服兵役,并皈依佛教,退役后学佛十三年