Search All of the Math Forum:

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

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

 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

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.

Date Subject Author
8/15/13 Barry Gallegos
8/15/13 Ben Brink
8/15/13 Barry Gallegos
8/15/13 Mark Rickert
8/16/13 Barry Gallegos