克纳斯特-塔斯基定理

✍ dations ◷ 2025-11-24 20:44:22 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 上腹壁动脉在人体解剖学中,上腹壁动脉(superior epigastric artery)指的是由内胸动脉(英语:internal thoracic artery)延伸入腹腔的动脉,并会与下腹壁动脉于肚脐形成动脉吻合(英语:anastomoses)
  • 徐冠仁徐冠仁(1914年3月7日-2004年2月18日),江苏南通人,核农学家。1934年毕业于国立中央大学,1950年取得明尼苏达大学博士学位。他创建了中国农业科学院原子能利用研究所,并担任该所研究
  • 埃塞克斯参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):埃塞克斯郡(英语:Essex),英国英格兰东部的郡。以人口计算,滨
  • 海德拉巴海得拉巴(Hyderabad)可以指:
  • 御前会议御前会议(ごぜんかいぎ、英语:Imperial Conference)是日本在《大日本帝国宪法》下,天皇临席决定重要国策的会议。现在常用来比喩公司、团体等组织的干部会议。广义的,官制上规定
  • 晋北自治政府晋北自治政府是1937年至1939年日军占领中华民国山西省北部后扶植成立的傀儡政权。1937年9月13日,日军占领中华民国山西省大同,10月15日成立晋北自治政府,驻大同县,管辖雁北13县,
  • 爱丽丝公主 (英国)爱丽丝公主(Princess Alice of the United Kingdom),全名爱丽丝·莫德·玛丽(,1843年4月25日-1878年12月14日),英国维多利亚女王和阿尔伯特亲王的第三个孩子和第二个女儿,亦爱德华七
  • 杰森·马奎斯杰森·斯科特·马奎斯(Jason Scott Marquis,1978年8月21日-)出生于美国纽约州曼哈塞特,是美国职棒投手,目前是自由球员。他曾效力于亚特兰大勇士、圣路易红雀、芝加哥小熊、科罗拉
  • 走光 (行为)走光,或称曝光,是人(常指女性)的身体敏感部位或私密衣物暴露在他人眼前的行为。所暴露的部位,或乳头,或性器官,或内衣、内裤等。大部分的走光是在本人不经意或不知情的情况下发生的
  • 巴西坚果巴西坚果(英文:Brazil nut,学名:),又名巴西果、巴西栗、帕拉果(Para nut)、黄油果(Cream nut)、奶油果(Castanea)、鲍鱼果(西番莲果有时候也被称为巴西果,应与巴西坚果相区别),高大的贝尔托