TOPICS
Search

Partial Order Ideal


An ideal I of a partial order P is a subset of the elements of P which satisfy the property that if y in I and x<y, then x in I. For k disjoint chains in which the ith chain contains n_i elements, there are (1+n_1)(1+n_2)...(1+n_k) ideals. The number of ideals of a n-element fence poset is the Fibonacci number F_n.


Explore with Wolfram|Alpha

References

Ruskey, F. "Information on Ideals of Partially Ordered Sets." http://www.theory.csc.uvic.ca/~cos/inf/pose/Ideals.html.Steiner, G. "An Algorithm to Generate the Ideals of a Partial Order." Operat. Res. Let. 5, 317-320, 1986.

Referenced on Wolfram|Alpha

Partial Order Ideal

Cite this as:

Weisstein, Eric W. "Partial Order Ideal." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PartialOrderIdeal.html

Subject classifications