克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-05 09:10:21 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 印度交通运输印度交通运输包括铁路、公路(英语:Indian road network)、水路(英语:Inland waterways of India)、航空等方式,是印度经济的重要基础。近年来,尽管印度交通系统持续改善,但总体仍旧相
  • 库内河库内纳河(安哥拉︰Cunene River,纳米比亚︰Kunene River)是南部非洲的河流,从安哥拉的高地流经与纳米比亚接壤的边界进入大西洋,是区内常流河之一。库内纳河全长1,050公里(652英哩),流域
  • 离子注入离子注入是一种将特定离子在电场里加速,然后嵌入到另一固体材料之中的技术手段。使用这个技术可以改变固体材料的物理化学性质,现在已经广泛应用于半导体器件制造和某些材料科
  • span class=nowrapHf(NOsub3/sub)sub4/sub/span硝酸铪是一种无机化合物,化学式为Hf(NO3)4,受热分解,产生二氧化铪。硝酸铪由四氯化铪和五氧化二氮反应得到。
  • 饶晓志饶晓志(1980年10月-),贵州人,中国戏剧、电影的编剧、导演。贵州大学艺术学院表演系毕业,2003年毕业于中央戏剧学院导演系。2008年与李亚鹏共同创立春天戏剧工作室。2018年编导的黑
  • 西班牙国家航天航空技术研究所西班牙国家太空科技研究所(西班牙语:Instituto Nacional de Técnica Aeroespacial,简称INTA)是西班牙的国家航天机构, 成立于1942年,当时名称为国家航空研究所,其总部位于马德里附
  • 水滴水滴,是小量的水体,能以任何形态出现。一支简单的垂直管状物体,慢慢流动液体到末端,便形成最容易出现的水滴。当气态水分遇上冰冷的物体表面,冷凝作用便会发生,过度冷却水蒸气,雾化
  • 大柳塔站大柳塔站是位于陕西省神木县大柳塔镇的一个铁路车站,邮政编码719315。车站建于1996年,有包神铁路经过该站,现仅办理货运,不办理客运业务。车站距离包头东站186公里,隶属包神铁路
  • 阇耶室利摩诃菩提树阇耶室利摩诃菩提树(僧伽罗语:ජය ශ්‍රී මහා බොධිය),或称斯里兰卡圣菩提树,是位于斯里兰卡阿努拉德普勒的一株菩提树。阇耶室利摩诃菩提树为斯里兰卡的八圣地(英语:A
  • 刘永济 (1887年)刘永济(1887年12月25日-1966年10月20日),字弘度,湖南新宁人,刘长佑的孙子。曾在多所大学任教。1940年起任武汉大学教授。文革时受迫害致死,1979年5月平反昭雪。