Determining if logical matrix represents a partial order

  • Thread starter sciencectn
  • Start date
  • #1
sciencectn
11
0
If we represent a relation using a logical matrix (so that if (a,b) is present in the relation then the element at row a and column b in the matrix is a 1), is there any way to determine that this matrix represents a partial order using matrix operations?

For example, if we have the relation {(1,1),(2,2),(3,3),(1,2)} represented by this matrix:

[tex]
\left( \begin{array}{ccc}
1 & 1 & 0 \\
0 & 1 & 0 \\
0 & 0 & 1 \end{array} \right)
[/tex]

Is there some way, using matrix operations, to determine if this represents a partial order?
 
Last edited by a moderator:

Answers and Replies

  • #2
Abdullah Naeem
4
0
Actually, yes. This is a convenient way. For instance, see Mathematics of Fuzziness -- Basic Issues by Xuzhu Wang, Da Raun and Etienne E. Kerre.
 

Suggested for: Determining if logical matrix represents a partial order

  • Last Post
Replies
3
Views
238
Replies
1
Views
233
Replies
6
Views
232
  • Last Post
Replies
0
Views
226
Replies
2
Views
717
  • Last Post
Replies
4
Views
513
Replies
6
Views
527
  • Last Post
Replies
2
Views
485
  • Last Post
Replies
4
Views
613
  • Last Post
Replies
4
Views
402
Top