克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-08 18:50:43 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 黑棘皮症黑色棘皮症(拉丁语: Acanthosis nigricans),又名棘皮症、黑棘皮症、棘皮病等,常伴有肥胖的一种皮肤病变。属副肿瘤性疾病、先天性/发育性病症,病发部位多于皮肤、皮下、外分泌、
  • 黑海黑海(英语:Black Sea)是欧亚大陆的一个陆间海,被欧洲、高加索和安那托利亚半岛所包围。黑海通过土耳其海峡之后进入另一个陆间海—马摩拉海,通过达达尼尔海峡后与地中海的爱琴海
  • 埃丝特·迪弗洛埃丝特·迪弗洛(法语:Esther Duflo;法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000"
  • 中山七里中山七里 (なかやま しちり、1961年 - )是一位日本小说家、推理作家,出生于岐阜县。1961年、中山七里出生于岐阜县。幼稚园时期经常阅读书籍,小学生时期接触英国作家阿瑟·柯南
  • 圣克拉拉传教所圣克拉拉传教所,或称嘉勒传教所,(Mission Santa Clara de Asís),是根据方济各令所修建的21所加州西班牙传教所之一,坐落在现在的美国加州圣克拉拉市的圣克拉拉大学之中。圣克拉拉
  • 伍哲英伍哲英(1884年-1960年),福建长乐人。中国医学家。早年就读于江西九江但福德医院护士学校,赴美国留约翰霍普金斯大学护理专业毕业,后在纽约市雷恩医院进修产科。1919年,回国担任北京
  • 常茂徕常茂徕(1788年-1873年),字逸山,又号痛定思痛居士。清代开封人。二十岁中秀才,后屡试不中,于是闭门专心读书。其作品今存《春秋女谱》、《石田野语》、《洛阳石刻录》、《怡古堂文钞
  • 印度钢铁管理局印度钢铁管理局有限公司 (SAIL)是印度最大的钢铁企业之一,国有股占总股本75%。铁矿石基本自给。24%的炼焦煤产自国内,其余靠进口。2014-15财年,粗钢产量1390万吨,发电710 MWh.19
  • 星野贵纪星野贵纪(1980年5月22日-),是出生于日本栃木县的男性配音员、舞台剧演员,所属Office PAC事务所。2002年2003年2004年2005年2006年2007年2008年2009年2010年2011年2012年2013年20
  • 不可触碰 (1993年电视剧)《不可触碰》(英语:),又译《铁面无私》,是一部美国犯罪电视剧,播放日期是1993年1月至1994年5月,共有2季。本剧描述禁酒时期芝加哥的真实联邦调查小组“铁面无私(英语:Untouchables (l