克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-11 16:46:36 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 惠更斯克里斯蒂安·惠更斯(荷兰语:Christiaan Huygens,1629年4月14日-1695年7月8日),荷兰物理学家、天文学家和数学家,土卫六的发现者。他还发现了猎户座大星云和土星光环。惠更斯于1629
  • 大卫·费里尔大卫·费里尔爵士,FRS,(英语:Sir David Ferrier,1843年1月13日-1928年3月19日),苏格兰神经病学家和心理学家。费里尔的著作中有两部影响最大。第一部是在1876年出版的《大脑的功能》
  • 半地下室半地下室泛指房间地面低于室外地平面的半穴居公寓单位,由于采光差、比较嘈吵、缺乏隐私等种种理由,其租金价格比同一栋楼宇的其他单位为低。韩国的半地下室因为2019年电影《上
  • 第八届中华人民共和国国务院(第八届)指与中华人民共和国第八届全国人民代表大会(1993年3月至1998年3月)同期的一届中华人民共和国国务院(即中央人民政府),由时任国务院总理的李鹏负责。19
  • 陶瀛孙陶瀛孙(1909年9月-2003年5月19日),女,江苏无锡人,中国社会活动家,上海中学教师。1909年9月父母留学日本期间出生于东京。曾在日本小学学习,回国后在无锡竞志女中及上海立达学园学习
  • 原平了原平了(日语:もとひら了,1954年-),日本男性前动画编剧,现为净土真宗的僧侣(空誓寺住持)。出身于富山县冰见市。本名原平随了(もとひら ずいりょう)。引退之前隶属于SHIN-EI动画。在籍期
  • 薇拉·贺兰德薇拉·贺兰德(英语:Willa Joannachance Holland,1991年6月18日-),美国女演员、配音员和模特儿,以饰演美国肥皂剧《The O.C.》中女主角之一玛丽莎·库珀(英语:Marissa Cooper)的妹妹凯
  • 孔格曼孔格曼(Khongman),是印度曼尼普尔邦Imphal East县的一个城镇。总人口5465(2001年)。该地2001年总人口5465人,其中男性2621人,女性2844人;0—6岁人口501人,其中男237人,女264人;识字率75
  • 阿拉里亚阿拉里亚(Araria),是印度比哈尔邦阿拉里亚县的一个城镇。总人口60594(2001年)。该地2001年总人口60594人,其中男性32629人,女性27965人;0—6岁人口10988人,其中男5629人,女5359人;识字
  • 迪奥多·罗赛克迪奥多·罗赛克(Theodore Roethke,IPA: ; RET-key,1908年5月25日-1963年8月1日) 美国诗人,他发表过数卷具有节奏感和自然景象的诗集。1954年,以诗集《苏醒》(The Waking)获得普利