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