Vol. 35, No. 3, 1970

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 294: 1
Vol. 293: 1  2
Vol. 292: 1  2
Vol. 291: 1  2
Vol. 290: 1  2
Vol. 289: 1  2
Vol. 288: 1  2
Vol. 287: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
Author Index
To Appear
 
ISSN: 0030-8730
On the semigroup of binary relations

Robert James Plemmons and M. T. West

Vol. 35 (1970), No. 3, 743–753
Abstract

The concepts of row and column bases for an element of X, the semigroup of binary relations on a set X, are introduced by interpreting a binary relation as a boolean matrix; these ideas are then used to characterize the Green’s equivalences on X. It is shown that the class of idempotent relations whose rows and columns form independent sets coincides with the class of partial order relations on subsets of X. Regularity in X is investigated using these results.

Mathematical Subject Classification
Primary: 20.93
Milestones
Received: 5 January 1970
Published: 1 December 1970
Authors
Robert James Plemmons
M. T. West