克纳斯特-塔斯基定理

✍ dations ◷ 2025-11-28 23:43:55 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 僭主.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 亚历山大三世桥亚历山大三世桥(Pont Alexandre III)是法国巴黎跨越塞纳河的一座拱桥,连接右岸的香榭丽舍大街地区和左岸的荣军院和艾菲尔铁塔地区,普遍认为是巴黎最华丽的桥梁 。亚历山大三世
  • 氯丙醇氯丙醇(Chloropropanols)是一类在化学制作豉油的过程中所产生的致癌物质。日常比较常见的氯丙醇包括以下三种:传统豉油酿造法是以微生物来分解黄豆蛋白,酿造过程约需半年。(参看
  • Astro Mustika HDAstro Mustika HD是马来西亚Astro拥有的首个马来语高清频道,全天候24小时播出。该频道主要的节目是与Astro Citra同步播出和高清播放。
  • 神农峰神农峰,日本称屏风岳(びょうぶだけ),是位在钓鱼岛及其附属岛屿(日文称尖阁诸岛)的钓鱼岛(日文称鱼钓岛)的山。标高 320m,位在该岛屿最高峰高华峰(日文称奈良原岳)之东,是该岛屿的第2高峰
  • 查兰·辛格查兰·辛格(Charan Singh,1902年12月23日-1987年5月29日),印度资深政治家,曾任印度总理。查兰·辛格于1902年出生在贾特人家庭,其后进入政坛,并参加独立运动。印度独立后,他反对尼赫
  • 扎娜·诺瓦科维奇扎娜·诺瓦科维奇(塞尔维亚语西里尔字母:Жана Новаковић,拉丁转写:Žana Novaković,1985年6月24日-),波斯尼亚和黑塞哥维那女子高山滑雪运动员。扎娜·诺瓦科维奇代表
  • 格比亚鲁斯·兰斯伯格斯格比亚鲁斯·兰斯伯格斯(立陶宛语:Gabrielius Landsbergis,1982年1月7日-)是一位立陶宛政治家,曾经是欧洲议会议员。他在2015年被选为祖国联盟的主席。他在2003年获得维尔纽斯大学
  • 嘉义市私立立仁高级中学嘉义市私立天主教立仁高级中学是一所位于嘉义市东区的高级中学,简称立仁高中。1996年(民国八十五年)开始办理综合高中,是天主教会办理的学校,为教育部最早办理综合高中的十八所学
  • 纳米比亚农业纳米比亚农业,只占国内生产总值的5%左右,但纳米比亚有25%至40%食物依靠自给农业和畜牧业。初级农产品包括畜牲和肉类产品,种植业和林业。纳米比亚只有2%的土地获得充足的降雨量来种