克纳斯特-塔斯基定理

✍ dations ◷ 2025-10-09 09:48:13 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 工业灾难工业灾难是指由工业企业的疏忽、玩忽职守等造成的灾难。其中比较著名的有:
  • 视杆细胞视杆细胞(拉丁语: radius; 德语:Stäbchen;英语:rod cell),是视网膜上与视锥细胞相称的一种细胞,主要分布在视网膜中心周围,且较视锥细胞对光更敏感,几乎主要全部用于夜视力,并作为外围
  • 库安多古班哥省宽多-库邦戈省位于安哥拉东南端,与比耶省、库内纳省、威拉省、莫希科省等省份及纳米比亚、津巴布韦相邻。
  • 探险家板块探险家板块是位于加拿大温哥华岛西海岸以外的太平洋中的一个小板块。在一些文献中,它被当成是胡安·德富卡板块的最北部分。这二者都是法拉龙板块的北部残遗,在1968年勒皮雄首
  • 天宇盗龙天宇盗龙属(属名:Tianyuraptor)是驰龙科下的一属恐龙,生存于下白垩纪,约1亿2200万年前。它们的化石是在中国辽宁西部发现。相较于辽宁的其他驰龙科恐龙,天宇盗龙明显较为原始。模
  • 贵州医科大学贵阳医学院成立于民国二十七年(1938年)3月1日,原名国立贵阳医学院,是中华民国最早的九所国立高等医学院校。1950年12月24日中华人民共和国成立后根据国家统一规定更名为贵阳医学
  • 纳古菌门纳古菌(学名:),是古菌的一门,迄今只包括一个种,即由Karl Stetter于2002年在冰岛的热泉口发现的骑行纳古菌(),这是在另一种古菌燃球菌上生活的专性共生菌。纳古菌的细胞直径大约400 nm
  • 三沙湾坐标:26°41′N 119°40′E / 26.683°N 119.667°E / 26.683; 119.667三沙湾位于福建省东北部宁德市霞浦县、福安市、蕉城区和福州市罗源县间。东西长45公里,南北宽25公里。
  • 肖恩·斯梅尔茨肖恩·斯梅尔茨(Shane Smeltz,1981年9月29日-)出生在德国的格平根,是一名新西兰足球运动员,他在职业生涯初年,尝试过很多位置最后才确定主踢前锋的位置·并曾多次当选大洋洲足球先
  • 楚智楚智(?-?),明朝军事将领。楚智早年更从冯胜、蓝玉出塞有功。建文年间,守卫北平,之后被召还。朱棣起兵时,跟从李景隆北伐,其战斗奋勇,燕兵看到其旗帜就大腿抖栗。后因马陷被捉,不屈而死。