克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-11 10:40:36 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 狼疮性肾炎狼疮肾炎(Lupus nephritis)是红斑性狼疮(SLE)造成的肾脏炎症,属于一种免疫系统的疾病。除了肾脏,SLE也会损害皮肤、关节、神经系统和在体内的几乎任何器官或系统。狼疮的一般
  • 业处上座部佛教业处(巴利语:kamma-ṭ-ṭhāna;梵语:karma-s-thāna),佛教术语,本指工作处、职业;“业”(kamma)指:造作、行为、工作,“处”(ṭhāna)指:位置,环境,因素,站立在,停留,“业处”即造作、
  • 美国国家卫生总局美国国立卫生研究院(英语:National Institutes of Health,缩写为NIH),隶属于美国卫生与公众服务部,是美国联邦政府中首要的生物医学研究机构。2006年的资料显示,此机构花费美国全国
  • 动物收容所动物收容所,是专门收留走失、被遗弃或流浪动物的场所。由于收容的动物多数是猫狗,故又名狗房。大部分动物收容所只会暂留动物7至14天,期间会为动物提供生活基本的需要,包括食水
  • 阿里·里达阿里 · 哈桑 · 侯赛因 萨贾德 · 巴基尔 · 萨迪克 穆萨 · 伊斯迈尔 阿里·里达(阿拉伯语:علي الرضا‎),按照非阿拉伯语地区读音的译名为阿里·礼萨(如波斯语:عل
  • 安托法加斯塔安托法加斯塔(西班牙语:Antofagasta 西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Cod
  • 若利斯·卡尔·于斯曼若利斯·卡尔·于斯曼(法语:Joris-Karl Huysmans 1848年2月5日-1907年5月12日),法国颓废派作家,艺术评论家,早期作品受到当时自然主义的影响,多倾向于个人和暴力,处女作《沉浮》(1882
  • 龚子棋龚子棋(1997年1月4日-),中国内地男歌手及演员,出生于浙江临海,现就读于上海音乐学院音乐戏剧系。2017年通过真人秀节目《超次元偶像》正式出道。2018年10月,作为演唱成员参加湖南卫
  • 施剑翘施剑翘(1906年-1979年8月27日),本名施谷兰,是一位出生于安徽桐城的女性。她以报杀父之仇而刺杀孙传芳著称。她的父亲是施从滨是一位军人,她的母亲是董氏。她的四叔施从云是滦州起
  • 懒羊羊懒羊羊是中国动漫《喜羊羊与灰太狼》的登场角色,在故事的中后期跃升为第二男主角,大肥羊学校的学生。属于绵羊一族。懒羊羊不爱活动,爱吃零食,睡懒觉,爱把事情推到明天或推给别人