The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics » discretemath

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: How many (0,1)-matrices F satisfy E≤F?
Replies: 4   Last Post: Aug 16, 2013 6:52 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Barry Gallegos

Posts: 3
From: Idaho
Registered: 8/15/13
How many (0,1)-matrices F satisfy E≤F?
Posted: Aug 15, 2013 8:18 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

If E=
[1 0 1 1]
[0 0 0 1] How many (0,1)-matrices F satisfy E<=F?
[1 0 0 0] How many (0,1)-matrices G satisfy G<=E?

I am not sure exactly how to define this personally, other than to say that my Text seems to point to this:
Let E=(e_ij)_(m×n),F=(e_ij )_(m×n),be two m × n (0,1)-matrices. We say that E precedes, or is less than,F,and we write E <= F,if e_ij<=f_ij,for all
1 <= i <= m,1 <= j <= n.

So what I think is that I have to matrices which are E&G.
If I state that there are 5 zeros and 7 ones. this means that E?F= 2^7 because there are 2 matrices and in this instance the zeros are greater than the ones which means 2^7. Opposite is true for G?E which becomes 2^5.

If I am understanding this correctly. I am hoping someone on this forum can help me out with this understanding.

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.