克纳斯特-塔斯基定理

✍ dations ◷ 2025-12-07 05:53:06 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 科学精神科学精神是指由科学性质所决定并贯穿于科学活动之中的基本的精神状态和思维方式,是体现在科学知识中的思想或理念。对于科学精神向来有各种不同的理解。一般认为追求认识的真
  • 2017年团结右翼集会团结右翼集会(英语:Unite the Right rally)是2017年8月11日至12日在美国弗吉尼亚州夏洛蒂镇举行的一次白人至上主义团体(其中包括另类右翼、新纳粹主义、KKK党、白人民族主义与
  • ATC代码 (A05)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码A05(肝、胆疾病治疗药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Co
  • 兰德霍布斯特博物馆兰德霍布斯特博物馆(Museum Brandhorst)是一座位于德国慕尼黑的现代艺术博物馆,2009年5月21日开幕。 展示了约200件展品,主要以汉高公司继承人乌多·弗里茨·赫尔曼(Udo Fritz-He
  • 紫甘蓝紫甘蓝( var. f. ),又称紫高丽菜、红甘蓝、紫椰菜、赤球甘蓝、紫洋白菜,是结球甘蓝(洋白菜)的变型。紫甘蓝原产于地中海至北海沿岸,其紫色叶球可食用,含有各种维生素和矿物质,尤其富
  • 凯末尔帕夏凯末尔帕夏(土耳其语:Kemalpaşa)是一座位于土耳其伊兹密尔省的城市,其距离伊兹密尔的市中心29公里,当地的工业和服务业发展颇为兴盛,并有连通伊兹密尔至安卡拉的高速公路横贯该地
  • 北杨镇北杨镇,是中华人民共和国河北省保定市博野县下辖的一个乡镇级行政单位。2016年,河北省民政厅批复同意撤销北杨村乡,设立北杨镇,镇人民政府驻北杨村集兴街3号。北杨镇下辖以下地
  • 李济生李济生(1943年5月31日-2019年7月28日),山南济南人,中国人造卫星轨道动力学和卫星测控专家。1943年生于山东济南。1966年毕业于南京大学天文学系。历任西安卫星测控中心技术部总工
  • WH·史密斯文学奖WH·史密斯文学奖(英语:WH Smith Literary Award)1959年建立于英国,建立者是WH·史密斯公司,基本上为英语写作的得奖者,目前为止只有3个美国籍的得奖者。
  • 安立敏安立敏(1954年12月-)女,山西广灵人,中华人民共和国铁路高管。1975年3月参加工作,1981年4月加入中国共产党,北方交通大学机械系车辆专业毕业,大学学历,工学学士学位,高级政工师,高级工程