山口経済学雑誌

Back to Top

山口経済学雑誌 Volume 57 Issue 6
published_at 2009-03

Some properties of boolean matrices representing equivalence relations

同値関係を表現するブール行列のいくつかの性質
Hashimoto Hiroshi
fulltext
772 KB
C050057000603.pdf
Descriptions
An equivalence relation is a reflexive, symmetric, transitive binary relation. Equivalence relations are fundamental in the theory of relations and important in the fields of applications. In the paper relations are represented by boolean matrices, and properties of boolean matrices representing equivalence relations are examined. Especially equivalent conditions for equivalence relations are shown in the form of boolean matrices.