克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-03 14:44:42 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • RNA酶P核糖核酸酶P(Ribonuclease P,简写为RNase P)是一种核糖核酸酶。核糖核酸酶P也是一种核酶,即由一个RNA分子发挥催化活性,它是第一个被发现的蛋白质以外具有催化活性的生物大分子。
  • 理查德·勒纳理查德·A·勒纳(英语:Richard Alan Lerner,1938年8月26日-),美国化学家,主要以催化抗体方面的研究知名。他曾任斯克里普斯研究所主席,现在是加利福尼亚州拉霍亚斯卡格斯(Skaggs)化学
  • 1-丁醇1-丁醇,是醇类的一种,每个分子拥有四个碳原子,其分子式为C4H10O。1-丁醇也称作正丁醇或丁醇(可能有歧义),它有三种同分异构体,分别是异丁醇、仲丁醇和叔丁醇。正丁醇为有酒味的无色
  • 李普曼加布里埃尔·李普曼(法语:Gabriel Lippmann,1845年8月16日-1921年7月13日),法国知名物理学家,他因为发明制作彩色玻璃照相技术,于1908年获得诺贝尔物理学奖。除此之外,他亦对物理波长
  • 致病真菌致病真菌(英语:Pathogenic Fungi)是引起人类或其他生物产生真菌病的真菌。已知大约300种真菌对人类具有致病性。虽然真菌是真核生物,但是许多致病真菌也是微生物。对人类致病的
  • 主页劫持主页劫持指各种软件对用户浏览器的主页进行锁定的行为,属于浏览器劫持的一种。一般出现于恶意软件、计算机病毒中,一般将用户的主页锁定至带有广告的网页,给网页运营商带来收入
  • 非裔美国人大迁徙非裔美国人大迁徙(英文:The Great Migration of African Americans),又称北上大迁徙(Great Northward Migration)或者黑人大迁徙(Black Migration),是指1916年-1970年间约600万非裔美
  • 江恂江恂(1709年-1785年),字于九,号蔗畦,清广陵(今江苏仪征市)人。江昱之弟。先世安徽歙县人,六世祖江澂迁扬州,遂为江都人。乾隆十八年(1753年)拔贡生,授湖南常宁知县,有政绩,为巡抚陈宏谋所倚
  • 若望八世教宗若望八世(拉丁语:Ioannes PP. VIII;?-882年12月16日)本名不可考,于872年12月14日至882年12月16日岀任教宗。882年遭到杀害身亡。876年曾致信给秃头查理要求出兵抵御仨拉森人的
  • 刘永明刘永明(?-1622年),明熹宗天启年间,山东、北直隶地区农民起事领袖。万历年间,闻香教主王森被捕死于狱中。其子王好贤及门徒于弘志在北直隶武邑、景州一带传教。1622年,闻香教徒山东郓