克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-10 17:52:06 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 直肠直肠,中国古称广肠,是人的消化系统的一部分,是肠的最后一部分,位于肛门的前面,其作用是积累粪便。当直肠中的粪便积累到一定程度后就会向大脑通知这个状态,以便排便。直肠约长15至
  • 牛痘病毒牛痘(英语:cowpox)是发生在牛身上的一种传染病,它的症状通常是在母牛的乳房部位出现局部溃疡。牛痘由牛痘病毒引发,而该病毒是天花病毒的近亲。如果挤奶工的皮肤上有伤口,该病会透
  • 上海滩上海滩可以指:
  • span class=nowrapAgsub2/subSiFsub6/sub/span&氟硅酸银是一种无机化合物,化学式为Ag2SiF6。氟硅酸银可由氟硅酸铵和硝酸银在乙腈中反应得到:乙腈在液氮温度下挥发,产物真空干燥得到纯品。
  • 克里米亚汗国年表(英语:Timeline of Mongolian history) · 历史 · 统治者 · 贵族克里米亚汗国,又名可里米亚汗国、克里木汗国(克里米亚鞑靼语:Qırım Hanlığı;俄语:Крымское
  • 浣熊属浣熊属(学名:Procyon)是食肉目浣熊科的一属,包括以下几种:
  • 波兰总督府波兰总督府(德语:)是 1939年9月波兰战役之后,被德国军队所占领的波兰领土中,未直接与德国合并的部分。1941年6月巴巴罗萨作战之后,希特勒颁布法令,将部分波兰前东部领土并入波兰总
  • 拉菲克·哈里里拉菲克·哈里里(阿拉伯语:رفيق بهاءالدين الحريري‎,拉丁化:Rafik Bahaa Edine Hariri;1944年11月1日-2005年2月14日),黎巴嫩前总理。他从政前是黎巴嫩一位白手
  • 布鲁斯·鲍顿布鲁斯·鲍顿(Bruce Broughton,1945年3月8日-),美国作曲家,曾十次获得艾美奖。他主要为电视、电影、电子游戏制作配乐,也会创作些交响乐。当前,鲍顿在加州大学洛杉矶分校执教,担任作
  • 克莉斯汀·弗莱彻克莉斯汀·弗莱彻(Christine Fletcher),新西兰政治家,前国会议员和奥克兰市长她于1996年纽西兰国会大选中在Epsom选取获胜并且担任了内阁妇女,文化和青年事务部长的职务直到她1