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
Abstract:
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
Additional Information
- Ralph McKenzie
- Affiliation: Department of Mathematics, Vanderbilt University, 1326 Stevenson Center, Nashville, Tennessee 37240
- Email: mckenzie@math.vanderbilt.edu
- Boris M. Schein
- Affiliation: Department of Mathematical Sciences, University of Arkansas, Fayetteville, Arkansas 72701
- Email: bschein@uafsysb.uark.edu
- Received by editor(s): September 20, 1995
- Additional Notes: The first author was supported in part by NSF Grant No. DMS–9596043.
- © Copyright 1997 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 349 (1997), 271-285
- MSC (1991): Primary 20M30, 20M10; Secondary 03G15, 04A05, 05C12, 08A02, 20M12, 20M20
- DOI: https://doi.org/10.1090/S0002-9947-97-01708-X
- MathSciNet review: 1370647