克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-06 05:45:43 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 国际排名此表列出之数据是关于中华民国(台湾)在各国际指数中的名次,分母为该指数计算的国家总数:† if ranked以中华台北名义参赛
  • 社会民主主义社会民主主义(Social democracy)是一种支持通过在自由民主体制和资本主义经济体系下,通过经济干预和社会干预的手段促进社会正义的意识形态。社会民主主义支持代议制和参与民主
  • 初恋这件小事《初恋这件小事》(英语: First Love ,泰语:สิ่งเล็กเล็กที่เรียกว่า...รัก,翻译:小小的事情叫做...爱)(台湾译名:初恋那件小事)是2010年于泰国上映的浪漫喜
  • 睢阳区睢阳区是中华人民共和国河南省商丘市的一个市辖区。面积913平方公里,2002年人口72万。国家历史文化名城商丘市的主体位于该区。约公元前11世纪,周成王三年,周公平定武庚叛乱后,
  • 应用化学 (期刊)《应用化学》(德语:)是一本涵盖化学所有方面的同行评审科学期刊,每周出版一期。2011年,该刊的影响因子为13.455,它是发表原创研究的化学期刊中影响因子最高的;2013年被被美国化学会
  • 西弗里斯兰语西弗里斯兰语(荷兰语:Westerlauwers Fries 或简称 Fries,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Uni
  • 威廉·格里格斯威廉·格里格斯(英语:William Griggs,1698年逝世)是17世纪美国马萨诸塞州塞勒姆村的医生,他因在塞勒姆审巫案期间替村民诊断出“着魔”症状而知名。在审巫案期间,其年龄大约为七十
  • 帕潘帕潘可以指:
  • 虎门虎门是一个位于珠三角的狭长的海峡,处于珠江的南中国海入海口附近的狮子洋与伶仃洋交界处。虎门东侧是穿鼻和亚娘鞋(粤语:亞娘鞋)(威远),西侧是大角头。1997年,跨越虎门的虎门大桥建
  • 台湾薏苡台湾薏苡(学名: var. ),为薏苡属薏苡的一个变种。薏苡为一年生或多年生草本。根系强大,宿根。秆直立粗壮,有分枝;叶线状披针形,中脉粗厚;单性花,雌雄同株,总状花序腋生或顶生,雌小穗位于