克纳斯特-塔斯基定理

✍ dations ◷ 2025-09-18 13:50:19 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 查加斯病恰加斯病(英语:Chagas disease),又称为南美锥虫病(American trypanosomiasis),是一种热带疾病(英语:Tropical disease)寄生虫病;致病原是克氏锥虫(英语:Trypanosoma cruzi),通常借由俗称为
  • 细菌性阴道病细菌性阴道炎(Bacterial vaginosis,简称BV),又称细菌性阴道病、非特异性阴道炎(Nonspecific vaginitis)是种发生在阴道内的疾病,其原因是细菌大量滋生而造成的。常见的症状包括有阴
  • 海龙海龙县,中国旧县名。1913年由海龙府改置,治所在海龙城(今吉林省梅河口市东北海龙镇)。原属奉天省,1929年改隶辽宁省。1947年划属安东省。1949年属辽东省。1954年划归吉林省。1956
  • 汝拉联盟汝拉联盟(法语:Fédération jurassienne)是第一国际中代表无政府主义和巴枯宁主张的一个派别,后与第一国际分裂,以瑞士汝拉拉绍德封区钟表匠为基础,主张反对国家人人平等的思想,形
  • 锺繇锺繇(151年-230年),字元常,豫州颍川长社(今河南长葛)人,三国时期曹魏重臣、著名书法家,官至太傅,逝世后谥曰“成侯”。钟繇在书法上颇有造诣,与晋代书法家王羲之合称为“锺王”。锺繇获
  • 帕多瓦的圣安多尼圣殿 (伊斯坦布尔)伊斯坦布尔帕多瓦的圣安多尼圣殿()是土耳其伊斯坦布尔最大的罗马天主教教堂,位于贝伊奥卢区(Beyoğlu)的独立大街。相比哈比耶区的圣神主教座堂(1846年),贝伊奥卢区的法国圣王路易堂
  • 坪山高级中学深圳市坪山高级中学,创办于2006年,广东省国家级示范性普通高中。2009年6月后归属坪山区管理,为坪山区目前唯一一所全寄宿制公办高中。学校现有64个教学班,3500多名学生,近500名教
  • 哈荔田哈荔田(1912年-1989年),男,回族,直隶(今河北)保定人,中国中医妇科专家,曾任天津市政协副主席,第六、七届全国政协委员。
  • Tanfoglio Force半自动手枪Tanfoglio Force半自动手枪又称Force 99、Force 2002、EAA证人塑料手枪或EAA证人高分子手枪(英语:EAA Witness Polymer)或EAA证人P-便携式半自动手枪(英语:EAA Witness P-Carry)是
  • 伊维萨岛伊维萨岛(西班牙语:Ibiza;加泰罗尼亚语:Eivissa)位于地中海西部,是西班牙巴利阿里群岛的一部分,位于主岛马略卡岛西南88公里,面积571.04平方公里,伊维萨岛与在其南面的福门特拉岛地理