Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T14:24:50.034Z Has data issue: false hasContentIssue false

The algebraic structure of the semigroup of binary relations on a finite set

Published online by Cambridge University Press:  18 May 2009

Ki Hang Kim
Affiliation:
Mathematics Research Group, Alabama State University, Montgomery, Alabama 36101, U.S.A.
Fred William Roush
Affiliation:
Mathematics Research Group, Alabama State University, Montgomery, Alabama 36101, U.S.A.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper we study some questions proposed by B. Schein [8] regarding the semigroup of binary relations Bx for a finite set X: what is the ideal structure of Bx, what are the congruences on Bx, what are the endomorphisms of Bx? For |X| = nit is convenient to regard Bx as the semigroup Bn of n×n (0, l)-matrices under Boolean matrix multiplication.

Information

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 1981