Results 1 to 2 of 2

Math Help - Hasse Diagram confusion

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    Tracys Landing, MD
    Posts
    1

    Hasse Diagram confusion

    So the homework problem I was doing is as follows:
    Answer these questions for the partial order represented by this Hasse diagram.
    a) Find the maximal elements.
    b) Find the minimal elements.
    c) Is there a greatest element?
    d) Is there a least element?
    e) Find all upper bounds of {a, b, c}.
    f ) Find the least upper bound of {a, b, c}, if it exists.
    g) Find all lower bounds of {f, g, h}.
    h) Find the greatest lower bound of {f, g, h}, if it exists.
    Hasse Diagram confusion-capture.png
    I know the answers to the first four questions but I don't know what to do for the bounds stuff. I tried reading my textbook but it doesn't make much sense. Can someone please explain this to me? You don't need to necessarilly provide me with the specific answers but if you do please be clear
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    688
    Thanks
    281

    Re: Hasse Diagram confusion

    In any poset (partially ordered set), an element u is an upper bound of a set S iff s\leq u for all s in S. In particular for {a,b,c} both l and m are upper bounds from your diagram. j is not an upper bound since j is not greater than or equal to c. You can thus determines all upper bounds for {a,b,c}. Now the least upper bound of a set S is an upper bound v of S such that v\leq u for any upper bound u of S. (By the anti symmetry property of \leq, if a least upper bound exists, it is unique.) Once you have listed all upper bounds, it is clear that k is the least upper bound. Similar analysis for lower bounds and greatest lower bound.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. please help for Hasse diagram
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 20th 2009, 12:18 PM
  2. Hasse diagram
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: August 26th 2009, 11:47 PM
  3. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: April 10th 2009, 02:53 PM
  4. Hasse diagram ?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: June 16th 2008, 02:21 AM
  5. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: March 7th 2007, 10:45 PM

Search Tags


/mathhelpforum @mathhelpforum