Article contents
The algebraic structure of the semigroup of binary relations on a finite set
Published online by Cambridge University Press: 18 May 2009
Extract
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.
- Type
- Research Article
- Information
- Copyright
- Copyright © Glasgow Mathematical Journal Trust 1981
References
REFERENCES
- 3
- Cited by