克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-05 16:38:12 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 颈动脉体颈动脉体(carotid body)是颈动脉分支附近的一个化学受器(英语:chemoreceptor)暨支持组织。颈动脉体能侦测动脉血中的气体分压,主要是血氧及二氧化碳。此外也能感测pH值及温度。颈
  • 各国死刑列表阿富汗(英语:Capital punishment in Afghanistan) · 巴哈马(英语:Capital punishment in the Bahamas) · 白俄罗斯 · 博茨瓦纳 · 中华人民共和国(罪名 · 死刑犯) · 古巴(
  • 马德拉群岛马德拉(葡萄牙语:Madeira)是葡萄牙在其国土西南方的北大西洋中央所辖的群岛,也是其主岛的岛名。在葡萄牙语中,“马德拉”是木头之意。明代《坤舆万国全图》中即把马德拉岛称为“
  • 朱静朱静(1938年10月10日-),中国材料科学家。原籍浙江杭州,生于上海。1962年毕业于复旦大学物理系。清华大学教授,中国科学院院士,世界科学院院士,是中国电子显微镜研究领域的先驱者之一
  • 加拿大安乐死议题安乐死在加拿大的法律形式被称为医疗辅助自杀,并于2016年6月合法,以减轻“可预见的自然死亡”严重的病人的痛苦。在加拿大,协助自杀有严格的规则管理。安乐死不适用于未成年人,
  • 爵士乐歌星《爵士乐歌星》(英语:),又称《爵士歌王》,是一部1927年拍摄上映的美国歌舞电影。它是第一部全片使用声画同步的电影,它标志着商业性有声电影的出现和无声电影的结束。它由华纳兄弟
  • 周文雍烈士纪念碑周文雍烈士纪念碑,位于中国广东省江门市百合茅冈,为开平市文物保护单位,类型为近现代重要史迹及代表性建筑,公布时间为1983年。1928年,周文雍、陈铁军在红花岗刑场被执行枪决。19
  • 颏纹绿鹦嘴鱼颏纹绿鹦嘴鱼,为辐鳍鱼纲鲈形目隆头鱼亚目鹦哥鱼科的其中一种,分布于西印度洋的红海及亚丁湾海域,体长可达31公分,栖息在礁石区,以藻类为食,可做为食用鱼。 维基物种中有关颏纹绿
  • 多伯兰大教堂坐标:54°6′28″N 11°54′35.4″E / 54.10778°N 11.909833°E / 54.10778; 11.909833多伯兰大教堂(德语:)是位于德国梅克伦堡地区巴特多伯兰的一座教堂,邻近波罗的海和汉萨都
  • 伊万·米哈伊洛维奇·莫斯克文伊万·米哈伊洛维奇·莫斯克文(俄语:Иван Михайлович Москвин,1890年1月16日(28日)-1937年11月27日)他是苏联共产党中央委员会书记处成员,1925年,联共布十四大