Unformatted text preview: . 1 Prove that if x n≤ y in the poset P , then there is a linear extension L of P in which y ≤ L x . 2 Prove that every Fnite poset has a realizing set of linear extensions. 3 Compute the M¨obius function for the poset P whose Hasse diagram appears below. Please express your answer as an upper-trangular matrix....
View Full Document
- Spring '11
- Order theory, Partially ordered set, linear extension