Results 1 to 2 of 2

Math Help - Boolean Matrix of Hasse diagram.

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    20

    Boolean Matrix of Hasse diagram.

    Consider the following Hasse diagram of a partial ordering relation R on a set A?

    c d
    \ /
    b
    |
    a

    (a) List the ordered pairs that belong to the relation.
    (b) Find the (boolean) matrix of the relation.

    For the ordered pairs i got the following

    (c,b) (c,a) (b,a) (d,b)

    But I am unsure how to get the boolean matrix. Can anyone help me?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    May 2009
    From
    Tokyo, Japan
    Posts
    46
    I think you missed out on (d,a) which is ordered in your diagram, and you should add (a,a), (b,b), (c,c) and (d,d). now just put the ordered pairs in a boolean matrix having 1 if the pairs are in the matrix, and 0 if they are not, this should result in a lower triangular matrix.

    (c,b) (c,a) (b,a) (d,b) (d,a) (a,a) (b,b) (c,c) (d,d)

    1000
    1100
    1110
    1101
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 26th 2009, 08:41 PM
  2. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: April 10th 2009, 01:53 PM
  3. hasse diagram help
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 9th 2009, 07:58 PM
  4. Hasse diagram ?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: June 16th 2008, 01:21 AM
  5. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: March 7th 2007, 09:45 PM

Search Tags


/mathhelpforum @mathhelpforum