克纳斯特-塔斯基定理

✍ dations ◷ 2025-11-27 22:30:37 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 梅毒梅毒是一种细菌型的性感染疾病,病原体是螺旋菌菌种梅毒螺旋体(英语:Treponema pallidum)的一种亚种(Treponema pallidum pallidum)。其病原体最早是由德国的埃里克·霍夫曼(英语:Eri
  • 甾体的常见副作用甾体(英语:steroid)是属于脂类的一类,特征是有一个四环的母核。所有甾体都是从乙酰辅酶A生物合成路径所衍生的。不同的甾体在其附在环上的官能团有所不同,而其基本结构都是有一个
  • 端粒酶RNA组分· multicellular organismal aging biological process · negative regulation of apoptosis biological process · positive regulation of telomere maintenance via
  • 大学指考大学入学指定科目考试(Advanced Subjects Test),简称指考、指定科目考试,为中华民国大学入学方案中三大考试之一(另两大为大学学科能力测验、四技二专统一入学测验),由财团法人大学
  • 烟气脱硫烟气脱硫(Flue-Gas Desulfurisation,FGD) 是从火力发电厂或其他工业设施如焚化炉产生排放的烟气中移除二氧化硫(Sulfur Dioxide,SO2)或硫氧化物(Sulfuric Oxides,SOx)的技术。在许多
  • 早坂一郎早坂一郎(1891年12月6日-1977年8月19日)是一位日本古生物学、地质学家,曾任岛根大学校长、日本学术会议成员。早坂一郎1891年(明治24)12月8日生于宫城县仙台市,父亲为宫城女学校的
  • 独立进行曲《独立进行曲》(土耳其语:)是土耳其共和国的国歌,同时也是北塞浦路斯土耳其共和国的国歌。在土耳其革命进行中的1921年3月21日位于安卡拉的大国民议会政府于724首候选作品中选出
  • 博赫纳恒等式在微分几何中,博赫纳恒等式是关于黎曼流形之间调和映射的恒等式。 它以美国数学家所罗门·博赫纳的名字命名。设 和 为黎曼流形,并令  :  →  为一个调和映射。 设d 表
  • 洛南盆地旧石器地点群洛南盆地旧石器地点群,位于陕西省商洛市洛南县,是旧石器时代遗址。2013年,列为第七批全国重点文物保护单位(古遗址)。1987年,在陕西省洛南县东河村洛河左岸洞穴裂隙中发现一枚古人
  • 恰克卡斯希普尔恰克卡斯希普尔(Chak Kashipur),是印度西孟加拉邦South Twentyfour Parganas县的一个城镇。总人口11155(2001年)。该地2001年总人口11155人,其中男性6149人,女性5006人;0—6岁人口14