克纳斯特-塔斯基定理

✍ dations ◷ 2025-11-17 21:03:07 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 日耳曼行省日耳曼尼亚(拉丁语:Germania;德语:Germania)是古代欧洲的一处地名,位于莱茵河以东、多瑙河以北,同时也包括被古罗马控制的莱茵河以西地区。地名来自高卢语,由罗马共和国统帅尤利乌斯
  • 胖子查理查理三世(德语:Karl III der Dicke)或称胖子查理(法语:Charles le Gros;839年6月13日-888年1月13日)是加洛林王朝的东法兰克国王(876年起),西法兰克国王(884年起)和神圣罗马皇帝(称查理三
  • 大雄·胖虎综合征大雄·胖虎综合征(日语:のび太・ジャイアン症候群)是司马理英子(本名:松浦理英子)在她的著作中创造的一个词汇。这个名词源自日本漫画作品《哆啦A梦》中的两个角色——大雄和胖虎
  • 网络信息统筹局中国人民解放军军徽中央军委战略规划办公室网络信息统筹局,位于北京市,是中央军委战略规划办公室下属局,负责网络信息统筹工作。在深化国防和军队改革中,2016年1月组建中央军委
  • 鳍龙超目鳍龙超目(学名:Sauropterygia)也作鳍龙总目,其学名意为“蜥蜴的鳍状肢”,是一类非常成功的海生爬行动物,繁盛于中生代。它们因为肩膀的基本适应特征而分类在一起,这特征是为了支撑
  • 鱼酱鱼酱(拉丁语:garum)是一种把渔获发酵而成的调味料,在环地中海地区,如:古希腊、古罗马及拜占廷帝国的饮食里均有使用。相传在古代的腓尼基人就已经懂得制作鱼酱,并传播至古希腊,然后
  • 伊亚-加米尔伊亚—加米尔(约公元前1460年前后在位)(英语:Ea-gamil)海地王朝末代国王。由于被巴比伦国王乌兰布里亚什打败,他成为最后一位统治者,即所谓巴比伦第二王朝的末任君主。在那以后,巴比
  • 阿卜杜勒-拉赫曼·本·费萨尔阿卜杜勒-拉赫曼·本·费萨尔,内志埃米尔,沙特阿拉伯王国建立者的父亲,他的祖父是内志酋长国的建立者(沙特王朝以其五世祖的名字命名)。阿卜杜勒-拉赫曼·本·费萨尔于1875年至18
  • 马来人尊严大会马来人尊严大会是2019年10月6日在马来西亚雪兰莪州莎亚南的美拉华蒂体育馆举办,由马来亚大学的马来辉煌中心与另外三所大学,即玛拉工艺大学、博特拉大学及苏丹依德里斯教育大
  • 方勺方勺(1066年-?),字仁声,金华人。元丰六年(1083年)入太学,受教于朱服,娶莫强中之女为妻。曾官管勾虔州常平。元祐五年,赴杭州应试,不第,遂无意仕途,寓居乌程泊宅村,自号泊宅翁。好结交,以卫生