克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-04 19:58:30 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 贫铀贫铀,也称为贫化铀或耗乏铀或衰变铀等等,英文简写为DU,是一种主要由铀-238构成的物质,为核燃料制程中的的副产物,故也是一种核废料。自然界中的铀,含有约99.27%的铀-238、0.72%的
  • 热带辐合带赤道低压带信风带副热带高压带西风带副极地低压带极地东风带极地高压带热带辐合带(又译间热带辐合区;英文:Intertropical Convergence Zone,缩写:ITCZ),又称为赤道低压带(又译赤道低
  • 奥驰亚集团奥驰亚集团公司(Altria Group, Inc.,原称:Philip Morris Companies Inc.)是一家总部位于美国佛吉尼亚州亨利科县的跨国烟草公司。该公司是菲利普莫里斯美国公司、约翰米德尔顿公
  • 小睾并殖吸虫小睾并殖吸虫(学名:Paragonimus microrchis)为并殖科并殖属的动物。在中国大陆,分布于云南西双版纳等地,营寄生生活,终末宿主家猫、家犬和大白鼠(均为人工感染),寄生于肺以及少数在胸
  • 巴泰勒米·夏尔·约瑟夫·杜莫蒂尔巴泰勒米·夏尔·约瑟夫,杜莫蒂尔男爵(Barthélemy Charles Joseph, Baron Dumortier)1797年4月3日生于图尔奈;于1878年逝世。是比利时政治家兼植物学家。
  • 周子濠周晓光(William Chow)艺名周子濠,前亚洲电视艺员,在2004年透过参加亚洲电视为电视剧《我和僵尸有个约会III之永恒国度》选角而举办的《僵尸新世代选拔赛》成为优胜者之一(另一优
  • 陈中凡陈中凡(1888年-1982年),原名陈锺凡,字斠玄,号觉元、清晖、清晖馆主,江苏建湖人,中国文学家。祖籍江州,宋末迁江苏,光绪十四年八月二十四日(1888年9月29日)生于建湖上冈镇七里庵乡。父陈
  • 凯瑟琳·沃特斯顿凯瑟琳·博耶·沃特斯顿(英语:Katherine Boyer Waterston,1980年3月3日-)是一位在英国出生的美国女演员。她于2007年的《全面反击》中的演出成为了她的第一部电影作品。后来,又相
  • 崔彧 (南北朝)崔彧,字文若,清河郡东武城县(今河北省衡水市故城县)人,南北朝时期北魏针灸家,崔逞曾孙,崔祎之孙。崔彧父崔勋之,字宁国,官至大司马外兵郎,赠通直郎。他与其兄崔相如都是自南朝投奔北魏
  • 峰岸由香里峰岸由香里(1984年1月21日-)是日本女性声优。新潟县出身。原本隶属于Media Force,目前隶属于Best Position。