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
This note was uploaded on 12/10/2011 for the course MAD 4204 taught by Professor Vetter during the Spring '11 term at University of Florida.
 Spring '11
 Vetter

Click to edit the document details