克纳斯特-塔斯基定理

✍ dations ◷ 2025-02-25 02:24:52 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 等温等温过程(英语:isothermal process)是热力学过程的一种,其中系统的温度不变:ΔT = 0。一个系统与外界的热源(热浴)接触,而过程进行得足够缓慢,使得系统不断通过热交换把温度调整为与
  • 雷蒙德·库茨魏尔雷蒙德·库茨魏尔(英语:Raymond Kurzweil,1948年2月12日-),生于美国纽约市,是一个作家、发明家和未来学家。他一直是光学字符识别(OCR)、文字转换语音合成、语音识别技术与电子键盘乐
  • 哈克尼车哈克尼车(hackney carriage),常简称cab,是计程车的一种。“carriage”一词是指马车车厢。更为高档的哈克尼车被称为“remise”。在英国,现在哈克尼车是指获得了政府许可经营的计
  • 许氏短刺鲀许氏短刺鲀为辐鳍鱼纲鲀形目四齿鲀亚目二齿鲀科的其中一种,为热带海水鱼,分布于西大西洋区,从加拿大新斯科细亚省至巴西海域,栖息深度可达11米,体长可达27.9公分,栖息在沿岸水质清
  • 淮河古菱齿象澎湖诺氏古菱齿象 淮河诺氏古菱齿象 淮河古菱齿象()是古菱齿象属的一种象,生活在更新世的华北地区以及澎湖水道。淮河古菱齿象原被认为是诺氏古菱齿象的亚种,现已被归类成独立
  • 玛丽·兰姆玛丽·安·兰姆(Mary Ann Lamb,1764年12月3日-1847年5月20日)是一位英格兰作家,查尔斯·兰姆的姐姐。今以与其弟共著《莎士比亚戏剧故事集》而出名。玛丽患有精神疾病,1796年时病
  • 军用手表军用手表或称军表,是指由军队所分配,供士兵所配带的手表。军表通常而以兵种,军衔等分类,例如海陆空三军,可能会使用不同的军表,而指挥官所配带的手表,亦可能与一般士兵不同。除此以
  • 电子科技大学出版社电子科技大学出版社是中华人民共和国的一家出版社,成立于1985年,社址位于四川省成都市,由中华人民共和国教育部主管、电子科技大学主办。
  • 城堡 (小说)《城堡》(德语: )是一部长篇小说,捷克小说家卡夫卡写于1922年的1月至9月,直到他死前都未完成。1926年由卡夫卡的朋友马克斯·布洛德整理出版。主人公K半夜踏着积雪来到一个城堡
  • 兰县兰县是中国古县名。兰州历史上的一个行政区,明洪武初降兰州置,治所即今甘肃兰州市。成化十三年九月庚辰(1477年10月22日)议升为兰州,成化十四年四月癸卯(1478年5月13日)正式升为