克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-09 20:02:29 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 肾脏肾(Kidney)是脊椎动物体内的一种器官,属于泌尿系统的一部分,负责过滤血液中的杂质、维持体液和电解质的平衡,最后产生尿液经由后续管道排出体外;同时也具备内分泌的功能以调节血压
  • 伊斯特汉普顿坐标:42°16′00″N 72°40′10″W / 42.26667°N 72.66944°W / 42.26667; -72.66944伊斯特汉普顿(英语:Easthampton)是美国马萨诸塞州汉普夏县的一个城市,面积35.2平方公里。根
  • span class=nowrapSnSOsub4/sub/span硫酸亚锡,化学式SnSO4。一种白色或浅黄色结晶粉末,溶于水,溶于稀硫酸,酸性溶液稳定。在空气中逐渐被氧化为四价锡盐。加热至360°C时分解放出二氧化硫。溶于盐酸的氯化亚锡与碳
  • 民主和平论Portal:政治民主和平论,简称民主和平,是一种国际关系、政治学、和哲学的理论。该理论认为,所有实行民主制度的国家(更正确的说,所有自由民主制国家)不会或极少与另一个民主国家发
  • 原料药原料药(英文:API, Active Pharmaceutical Ingredients),又称活性药物成分,由化学合成、植物提取或者生物技术所制备,但病人无法直接服用的物质,一般再经过添加辅料、加工,制成可直接
  • 费尔南多·略伦特 费尔南多·略伦特·托雷斯(Fernando Llorente Torres,1985年2月26日-)是一名西班牙足球运动员,司职前锋,现效力于意甲球队那不勒斯。曾效力英超球队热刺。略伦特出身于一直只
  • 德国化德国化 (Germanisation)又称日耳曼化,指的是德语、德国人和德国文化的传播过程。在19至20世纪,德国化是德意志自由主义思想的核心内容,这一时期也是自由主义和民族主义合作的时期
  • 云南大学出版社云南大学出版社(英语:Yunnan University Press),是中华人民共和国的一个出版社,位于云南省昆明市。1988年2月11日成立,位于昆明市翠湖北路52号云南大学校内,隶属于云南大学,是云南省
  • 范琳琳范琳琳(1991年10月9日-),中国女演员。文芳
  • 莎夏·斯隆莎夏·斯隆(英语:Sasha Sloan,1995年3月11日-)是一位美国歌手及词曲作家,因与凯戈合作的单曲《This Town》而闻名。Feb. 10 - Las Vegas, NV @ The BunkhouseFeb. 11 - Phoenix, A