克纳斯特-塔斯基定理

✍ dations ◷ 2025-11-30 13:54:20 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 乙硫醇乙硫醇(分子式:CH3CH2SH),常见硫醇之一,结构上由乙醇中的氧原子被硫替代得到。无色透明易挥发的高毒油状液体,微溶于水,易溶于碱液和有机溶剂中,以具有强烈、持久且具刺激性的蒜臭味
  • 热带气旋卡特里娜以下热带气旋曾以卡特里娜(英语:Katrina)命名:
  • 胡兆龙胡兆龙,(1627年-1663年),字具茨(一字予衮),号宛委,浙江山阴(今绍兴)人,顺天府大兴籍。清初政治人物。父胡拱枢,曾任陵川县丞。胡兆龙于顺治二年(1645年)中举,顺治三年中式丙戌科二甲第二十一
  • 高桥玛莉润高桥玛莉润(日语:高橋 メアリージュン/たかはし メアリージュン ,1987年11月8日-)是日本女性模特儿、演员。滋贺县出身,是日菲混血儿,所属经纪公司为Asia Promotion(日语:エイジアプ
  • 地质标本馆地质标本馆(日语:地質標本館/ちしつひょうほんかん)是位于日本茨城县筑波市东(日语:東 (つくば市))一丁目的地球科学博物馆,1980年起对公众开放。全馆共二层,入口大厅、第一展示室及
  • 禁色 (小说)禁色,日本战后小说大家三岛由纪夫的长篇小说,第一部和第二部・秘楽由新潮社分别于1951年与1953年发行。以男色为主轴,展现了三岛由纪夫对希腊风格的向往及对法国小说心理描写传
  • 大石泰彦大石泰彦(1922年7月21日-2014年1月16日),日本经济学家。日本会议代表委员。毕业于东京帝国大学经济学部,后担任教授、学部部长。1983年,担任立正大学经济学部教授、部长。1989年,任
  • 王沃王沃(1887年7月13日-1943年),日治时期高雄市的台湾人,企业家,与蔡文彬(战后改名为蔡文宾)并称为高雄渔业钜子。王沃为日治时代高雄渔业大王,出生东港,由旗津发迹,从事鲜鱼批发,兼营帆船
  • 石田浩石田浩(1946年—2006年1月8日),生于日本大阪府,日本知名经济学家。1971年自京都大学农林经济学系毕业,1988年获得京都大学农学博士学位,1989年起担任关西大学经济学系教授。其专长
  • 张瑞瑾张瑞瑾(1917年-1998年),男,湖北巴东人,中国河流泥沙专家,中国水利学会泥沙专业委员会主任委员、水电部高等学校水利水电类专业教材编审委员会主任、三峡工程泥沙研究协调组组长。长