主题
Search

偏序理想


偏序 P 的一个理想 IP 元素的子集,它满足以下性质:如果 y in Ix<y,则 x in I。对于 k 个不相交的链,其中第 i 个链包含 n_i 个元素,则有 (1+n_1)(1+n_2)...(1+n_k) 个理想。一个 n 元素 篱笆偏序集 的理想数量是 斐波那契数 F_n


使用 Wolfram|Alpha 探索

参考文献

Ruskey, F. "关于偏序集理想的信息。" http://www.theory.csc.uvic.ca/~cos/inf/pose/Ideals.htmlSteiner, G. "生成偏序理想的算法。" Operat. Res. Let. 5, 317-320, 1986。

在 Wolfram|Alpha 中被引用

偏序理想

引用为

Weisstein, Eric W. "偏序理想。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PartialOrderIdeal.html

主题分类