克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-07 18:39:01 #序理论,不动点,数学定理

在数学领域序理论和格理论中,Knaster–Tarski 定理,得名于 Bronisław Knaster 和阿尔弗雷德·塔斯基,它声称:

这个定理的一种逆命题由 Anne C. Davis 证明了: 如果所有次序保持函数 有不动点,则 是完全格。

因为完全格不能是空的,这个定义特别保证 的至少一个不动点的存在,甚至一个“最小”(或“最大”)不动点的存在。在很多实际情况中,这是这个定理最重要的蕴涵。

的最小不动点是最小元素 使得 () = ,或者等价的说,使得 () ≤ ;最大不动点的对偶命题成立,它是最大的元素 使得 () = 。

如果对于 L 的元素的递升序列的所有 有 (lim )=lim (),则 的最小不动点是 lim (0),这里的 0 是 L 的最小元素,因此给出了这个定理的更有“建设性”的一个版本。更一般的说,如果 是单调函数,则 的最小不动点是 α(0) 的固定极限,选取 α 于序数上,这里的 α 使用超限归纳法定义: α+1 = ( α) 而 γ 对于极限序数 γ 是 β 对于所有小于 γ 的序数 β 的最小上界。最大不动点的对偶定理成立。

例如,在理论计算机科学中,单调函数的最小不动点被用来定义程序语义。使用这个定理的一个更专门的版本,这里的 被坚定为是特定集合的所有子集在集合包含次序下格。这反映了在很多应用中只使用这种格的事实。人们经常查找有是函数 的不动点的这种性质的最小集合。抽象释义充分利用了 Knaster–Tarski 定理并公式给出了最小和最大不动点。

Knaster–Tarski 定理可以用于康托尔-伯恩斯坦-施罗德定理的一个简单证明。

这个定理(对于集合的格)的一个特殊情况出现在 Bronislaw Knaster 的论文中:

相关

  • 东北大学东北大学可以指:
  • 传说传说(legend)是指在文字尚未发明的时代,人们要对历史纪录,只能够利用口耳相传的方式,因此传说通常不可考证,所描述的事件发生年代远在文字发明前的遥远过去。由于传递者的知识有限
  • Tlsub2/subS硫化亚铊是一价铊的硫化物,分子式为Tl2S。它在室温下会氧化,高温氧化时生成硫酸铊。硫化亚铊通常可以直接用铊和硫反应而成,也可以以硫化氢和氯化铊作用制取。
  • 基因体学基因组学(英语:Genomics),或基因体学,是研究生物基因组和如何利用基因的一门学科。该学科提供基因组信息以及相关数据系统利用,试图解决生物,医学,和工业领域的重大问题。基因组学能
  • 中国钢铁中国钢铁公司(简称中钢)是台湾最大的钢铁企业,为十大建设的重要项目之一,由中华民国政府出资成立,现为民营企业。其中钢集团总部大楼位于高雄市前镇区成功二路88号,总公司与主要工
  • 塞米诺尔温泉塞米诺尔温泉(英语:Seminole Hot Springs)是位于美国加利福尼亚州洛杉矶县的一个非建制地区。该地的面积和人口皆未知。塞米诺尔温泉的座标为34°06′26″N 118°47′26″W / 3
  • 弟橘媛弟橘媛(おとたちばなひめ)是日本武尊(倭建命)之妃。‘日本书纪’记为弟橘媛、‘古事记’记为弟橘比卖命。‘日本书纪’记载,是穗积氏忍山宿祢之女,和日本武尊生有稚武彦王。日本武
  • 中国科学院计算技术研究所中国科学院计算技术研究所(简称“中科院计算所”)是中国科学院下属的计算机科学技术研究机构,成立于1956年,是中国第一个专门从事计算机领域研究的专门机构。所址位于北京市海淀
  • 群上同调在同调代数中,群上同调是一套研究群及其表示的代数工具。群上同调源于代数拓扑,在代数数论上也有重要应用;它是现代类域论的基本构件之一。群论中的指导思想之一,是研究群
  • 御子柴克彦御子柴克彦(日语:御子柴 克彦/みこしば かつひこ  ?,1945年3月3日-),日本脑神经科学家、分子生物学家、遗传学家,现任理化学研究所脑科学综合研究中心研究员、东京大学名誉教授、