克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-10 08:13:42 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 美国政府议长:南希·裴洛西(民主党) 多数党领袖(英语:Party leaders of the United States House of Representatives):斯坦利·霍耶(民主党) 少数党领袖(英语:Party leaders of the United Sta
  • 萨达姆·侯赛因萨达姆·侯赛因·阿卜杜勒-迈吉德·提克里蒂(阿拉伯语:صدام حسين عبد المجيد التكريتي‎,1937年4月28日-2006年12月30日),简称萨达姆·侯赛因(阿拉伯语:ص
  • 美国电影学院美国电影学会(英语:American Film Institute,简称AFI)成立于1967年,是美国国家艺术基金会创建的独立运作的非营利组织。1965年,美国总统林登·约翰逊发出派令,指定设立一个全国性的
  • 恋歌恋歌(德语:Minnesang)是德国12世纪至14世纪抒情诗与歌曲的形式。恋歌诗人在德语中被称为“Minnesänger”。这个词来源于中古高地德语“minne”,意为爱。恋歌的主题是爱。
  • 州议会大厦以下是美国各州的州议会大厦列表。AL 亚拉巴马州 AK 阿拉斯加州 AZ 亚利桑那州 AR 阿肯色州 CA 加利福尼亚州 CO 科罗拉多州 CT 康涅狄格州 DE 特拉华州 FL 佛罗里达州 GA
  • CookieCookie(复数形态Cookies),又称为“小甜饼”。类型为“小型文本文件”,指某些网站为了辨别用户身份而储存在用户本地终端(Client Side)上的数据(通常经过加密)。由网景公司的前雇员卢
  • 黄肥尾蝎黄肥尾蝎 (学名:)分布于北非和中东沙漠的一种蝎子。剧毒强烈,可与黑曼巴匹敌。它们是世界上最危险的蝎子之一,据说每年能使数人死亡。
  • 长月达平长月达平(日语:長月 達平/ながつき たっぺい ,1987年3月11日-)是日本轻小说作家。2012年时以鼠色猫名义向小说投稿网站“成为小说家吧”投稿代表作《Re:从零开始的异世界生活》。
  • 虎面人《虎面人》(日语:タイガーマスク,英语:)是梶原一骑原作、辻直树(日语:辻なおき)负责作画的摔角题材漫画。并于1969年10月2日起以电视动画形式播放105集。在名叫小孩之家的孤儿院生活
  • 日本海大海战 海军进行曲《日本海大海战:海行兮》(日语:日本海大海戦 海ゆかば)是日本的战争片电影,于1983年由日本东映公司发行。本片内容以日俄战争中三笠号战舰在日本海海战作战的故事为主轴。