主題
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


使用 探索

參考文獻

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

在 中被引用

偏序理想

引用為

Weisstein, Eric W. "偏序理想。" 來自 Web 資源。 https://mathworld.tw/PartialOrderIdeal.html

主題分類