克纳斯特-塔斯基定理

✍ dations ◷ 2025-06-18 22:14:58 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 克鲁什维察克鲁什维察(波兰语:Kruszwica)是波兰的一座城市。至2004年有人口9,412人。坐标:52°41′N 18°18′E / 52.683°N 18.300°E / 52.683; 18.300
  • NTT DOCOMONTT DOCOMO(日语:NTTドコモ)是日本一家电信公司。“DOCOMO”这个名字的意思是取“Do Communication over the Mobile network”(电信沟通无界限)中的首字,且其发音和日语单词どこ
  • 威尔斯奥森·威尔斯(英语:Orson Welles,1915年5月6日-1985年10月10日),原名乔治·奥森·威尔斯(George Orson Welles),是美国电影导演、编剧和演员。他最著名的有三套作品,分别是1937年的《
  • 新西兰行政区划区域(Region),是新西兰的一级行政区划。现今新西兰本地共划分为16个区域、查塔姆群岛领地、以及域外领土。其中11个区域由“区域议会”(Regional Council)管辖;而其余5个地方则由
  • 闭后圆唇元音闭后圆唇元音是元音的一种。用于部分口说语言当中。国际音标用以表示此音的符号为⟨u⟩;而X-SAMPA则以 u代表此音。普通话的韵母u就是此音。在多数有此音的语言中,此音以唇内
  • 社会批判美学社会批判美学自称是从马克思主义的立场出发,来解释现代社会生活的各个方向,统称社会批判理论。
  • dietlibcdietlibc,一种轻量化的C标准库。它是自由软件,由菲力·冯·勒特那(Felix von Leitner)所开发,以GNU 通用公共许可协议第二版公开发行。它的设计目标,是作出一个尽可能小的C标准库,
  • 第25届日本电影学院奖第25回日本电影学院奖于2002年3月8日公布并举行颁奖仪式。
  • 结构人类学结构人类学(structural anthropology)是文化人类学的其中一个学派,概念来自克劳德·李维-史陀的构思。他认为人类会把世界上的东西以二元方式表述,譬如高低、内外、人和动物、生
  • 道绰道绰(562年-645年)法师,俗姓卫,并州文水(山西省文水、交城之间)人,遥承昙鸾大师,日本净土宗推崇其为净土宗二祖。道绰法师十四岁出家,学习《大涅盘经》,宣讲二十四遍。后师从彗瓒禅师,学