偏序 的一个理想 是 元素的子集,它满足以下性质:如果 且 ,则 。对于 个不相交的链,其中第 个链包含 个元素,则有 个理想。一个 元素 篱笆偏序集 的理想数量是 斐波那契数 。
偏序理想
使用 Wolfram|Alpha 探索
参考文献
Ruskey, F. "关于偏序集理想的信息。" http://www.theory.csc.uvic.ca/~cos/inf/pose/Ideals.html。Steiner, G. "生成偏序理想的算法。" Operat. Res. Let. 5, 317-320, 1986。在 Wolfram|Alpha 中被引用
偏序理想引用为
Weisstein, Eric W. "偏序理想。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PartialOrderIdeal.html