Every semigroup is isomorphic to a transitive semigroup of binary relations

Every semigroup is isomorphic to a transitive semigroup of binary relations
HTML articles powered by AMS MathViewer

by Ralph McKenzie and Boris M. Schein PDF

Trans. Amer. Math. Soc. 349 (1997), 271-285 Request permission

Every (finite) semigroup is isomorphic to a transitive semigroup of binary relations (on a finite set).

References

D. A. Bredihin and B. M. Schein, Representations of ordered semigroups and lattices by binary relations, Colloq. Math. 39 (1978), no. 1, 1–12. MR 507256, DOI 10.4064/cm-39-1-1-12
A. H. Clifford and G. B. Preston, The algebraic theory of semigroups. Vol. I, Mathematical Surveys, No. 7, American Mathematical Society, Providence, R.I., 1961. MR 0132791
Sergio Sispanov, Generalización del teorema de Laguerre, Bol. Mat. 12 (1939), 113–117 (Spanish). MR 3
B. M. Šaĭn, Representation of semigroups by means of binary relations, Mat. Sb. (N.S.) 60(102) (1963), 293–303 (Russian). MR 0153760
Boris M. Schein, A new representation theorem for completely $[0-]$ simple semigroups, Semigroup Forum 4 (1972), 312–320. MR 318376, DOI 10.1007/BF02570803
B. M. Schein, Representation of involuted semigroups by binary relations, Fund. Math. 82 (1974/75), 121–141. MR 349888, DOI 10.4064/fm-82-2-121-141
\textcyr{A. K. Suxkevich}, \textcyr{Teoriya Deĭstviya, kak Obwaya Teoriya Grupp}, \textcyr{Voronezh}, 1922 [A. K. Suschkewitsch, “Theory of Operation as the General Theory of Groups,” Voronezh, 1922].
A. K. Suschkewitsch, Über die endlichen Gruppen ohne das Gesetz der eindeutigen Umkehrbarkeit, Mathematische Annalen 99 (1928), 30–50.
K. A. Zareckiĭ, The representation of ordered semigroups by binary relations, Izv. Vysš. Učebn. Zaved. Matematika 1959 (1959), no. 6 (13), 48–50 (Russian). MR 0132794