克纳斯特-塔斯基定理

✍ dations ◷ 2025-11-29 13:04:51 #序理论,不动点,数学定理

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

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

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

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

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

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

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

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

相关

  • 分娩期并发症分娩(childbirth)也称为生产,是指妇女怀孕之后,一个或多个胎儿离开母亲子宫,开始在子宫外生活的过程,可能是经由阴道的阴道分娩,也可能是剖宫产。全世界在2015年时有1.35亿人出生,其
  • 叶子叶是高等植物的营养器官,侧边发育自植物的茎的叶原基。叶内含有叶绿体,是植物进行光合作用的主要场所。同时,植物的蒸散作用是通过叶的气孔实现的。叶只出现在真正的茎上,即只有
  • 海百合海百合纲(学名:Crinoidea)是一群始见于奥陶纪的棘皮动物,生活于海里,具多条腕足,身体呈花状,表面有石灰质的壳;化石种类有5000种以上。古生代石炭纪时,海百合数量极庞大,品种繁多,可归
  • 莘县.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 50米跨栏50米跨栏,简称50米栏,属田径中的径赛项目的一种。它通常会在室内比赛中出现。由于在距离上举行的比赛很少,因此赛事记录的大部分时间都是在特别测量和定时比赛中设定的,距离通常
  • 佩尔·阿尔宾·汉松佩尔·阿尔宾·汉松(Per Albin Hansson,1885年10月28日-1946年10月6日) 瑞典政治家。从1925年起任瑞典社会民主党主席。1932年—1946年间4次担任瑞典首相。领导国家摆脱20世纪30
  • 欧阳可亮欧阳可亮(1918年5月23日-1992年5月1日)是一位科学家和中国教育家。 1954年,他应邀赴日本编写《中日词典》,此后一直活跃于日本。欧阳可亮生于1918年第一次世界大战结束时,香山县(今
  • 金雅琴金雅琴(1925年-2016年6月23日),北京人民艺术剧院退休话剧演员,出演角色绝大多数是配角,曾用艺名白微。1990年代以后因出演情景喜剧《我爱我家》中的于大妈和《闲人马大姐》中的刘
  • 凯文·巴里凯文·巴里(英语:Kevin Barry, 1969年-),爱尔兰作家。巴里生于爱尔兰利默里克,现居斯莱格。2011年出版长篇小说处女作《博海恩城》,讲述一个与现代文明隔绝、被黑帮控制的未来爱尔
  • 倪承宽倪承宽(1712年-1783年),字余疆,号敬堂,浙江仁和(今杭州市)人,清朝政治人物、探花。父倪国琏,字子珍,一字西昆,号称畴,一作穗畴,雍正八年(1730年)进士,官至给事中。乾隆十九年(1754年)登甲戌科一