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 uppertrangular matrix....
View
Full Document
 Spring '11
 Vetter
 Order theory, Partially ordered set, linear extension

Click to edit the document details