克纳斯特-塔斯基定理

✍ dations ◷ 2025-08-25 15:40:07 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 张性张性(英语:Tonicity)是形容细胞内和细胞外的渗透压比例、溶质浓度比例及水势比例。当细胞置于高渗溶液(英语:hypertonic solution)中,细胞内的渗透压会小于细胞外的渗透压,细胞内的
  • 新罕布什尔省美国新罕布什尔省(英语:Province of New Hampshire)是英国在北美洲的殖民地,后来成为英国省份。名称首次使用是在1629年,介乎北美洲东岸的梅里马克河及皮斯卡塔夸河,由约翰·梅森
  • 犹他领地纹章犹他领地(英语:Utah Territory),美国历史上的一个合并建制领土,为犹他州的前身,存续时间为1850年9月9日至1896年1月4日。
  • 陈淑媛 (刘宋)陈淑媛,陈姓名不详(?-466年),南朝宋孝武帝刘骏的妃子,封淑媛(嫔的第二级)。生皇三子刘子勋。母子无宠。刘骏驾崩后,陈淑媛为晋安太妃,随儿子一同在封地生活。湘东王刘彧弑刘子业自立后,
  • 望月步望月步(日语:望月 歩/もちづき あゆむ  */?,2000年9月28日-)是日本男演员。望月步由童星出身,2014年参演改篇自宫部美幸同名小说《所罗门的伪证》的电影版柏木卓也一角。
  • 拉齐尔 (科罗拉多州)拉齐尔(英语:Lazear)是位于美国科罗拉多州德尔塔县的一个非建制地区。该地的面积和人口皆未知。拉齐尔的座标为38°46′48″N 107°46′54″W / 38.78000°N 107.78167°W / 38
  • 奥托·韦迪根奥托·爱德华·韦迪根(德语:Otto Eduard Weddigen,1882年9月15日-1915年3月18日)是德意志帝国海军的一名海军上尉,在第一次世界大战担任过潜艇舰长,并在一次海战中以一艘潜艇击沉敌
  • 贝芙莉·英格尔贝芙莉·英格尔(英语:Beverly Engel;1947年12月2日-),是一位专业婚姻与家族治疗师。着重在创伤复原、伴侣关系、女性议题与性别研究。除了著述出书,贝芙莉·英格尔的文章也常见于报
  • 公园坡犹太中心公园坡犹太中心(Park Slope Jewish Center)从1942年到1960年称为雅各之子会堂(Congregation B'nai Jacob - Tifereth Israel),是一个保守派的犹太会堂,位于美国纽约市布鲁克林南坡
  • 周应明周应明,字子良,号瀛海,湖广黄州府麻城县人,明朝政治人物。同进士出身。万历十九年辛卯科第五名举人,壬辰会试第四,二十三年(1595年)乙未科进士,授礼部主事,卒于京。美丰姿,一目重瞳。俊