Abstract
A binary relation defined on a set containing n elements can be interpreted as an n × n incidence matrix. Such matrix may be taken either over the two element boolean algebra or over the field Z 2. The main purpose of this paper is to study the incidence subgroups and the collineation subgroups of semigroups of binary relations. In doing so we shall not only obtain a partial solution to Ryser's Conjecture (see [13], p. 123) but we shall also obtain some combinatorial results concerning the incidence subsemigroups of semigroups of binary relations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kim Ki-Hang Butler and J.R. Krabill, "Circulant boolean relation matrices", submitted.
Kim Ki-Hang Butler and George Markowsky, "The number of maximal subgroups of the semigroup of binary relations", Kyungpook Math. J. 12 (1972), 1–8. MR46#3649.
A.H. Clifford and G.B. Preston, The algebraic theory of semigroups, Volume I (Math. Surveys 7. Amer. Math. Soc., Providence, Rhode Island, 1961). MR46#A2627.
A.H. Clifford and G.B. Preston, The algebraic theory of semigroups, Volume II (Math. Surveys, 7. Amer. Math. Soc., Providence, Rhode Island, 1967). MR36#1558.
Robert L. Davis, "The number of structures of finite relations", Proc. Amer. Math. Soc. 4 (1953), 486–495. MR14,1053.
József Dénes, "The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs", Magyar Tud. Akad. Mat. Fiz. Oszt. Közl. 4 (1959), 63–71. MR22#6733.
J. Dénes, "On transformations, transformation-semigroups and graphs", Theory of graphs [edited by P. Erdös and G. Katona]. Proc. Colloq., Tihany, Hungary, 1966, pp. 65–75 (Academic Press, New York, 1968). MR38#3367.
D.R. Hughes, "Collineations and generalized incidence matrices", Trans. Amer. Math. Soc. 86 (1957), 284–296. MR20#253.
J.S. Montague and R.J. Plemmons, "Maximal subgroups of the semigroup of relations", J. Algebra 13 (1969), 575–587. MR40#5759.
M. Petrich, Topics in semigroups (Lecture Notes, Pennsylvannia State University, University Park, Pennsylvannia, 1967).
R.J. Pelmmons and B.M. Schein, "Groups of binary relations", Semigroup Forum 1 (1970), 267–271. MR43#6351.
John Riordan, An introduction to combinatorial analysis (A Wiley publication in mathematical statistics. John Wiley & Sons, New York; Chapman & Hall, London, 1958). MR20#3077.
Herbert John Ryser, Combinatorial mathematics (The Carus Mathematical Monographs, 14. The Mathematical Association of America; John Wiley & Sons, New York, 1963). MR27#51.
Boris M. Schein, "Relation algebras and function semigroups", Semigroup Forum 1 (1970), 1–62. MR44#2856.
Štefan Schwarz, "On the semigroup of binary relations on a finite set", Czechoslovak Math. J. 20 (1970), 632–679. MR45#5251.
Štefan Schwarz, "Circulant boolean relation matrices", submitted.
В.В. Вагнер [V.V. Vagner], "Обобщенные группы" [Generalized groups], Dokl. Akad. Nauk SSSR 84 (1952), 1119–1122. MR14,12.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag
About this chapter
Cite this chapter
Butler, K.KH. (1974). Subgroups of binary relations. In: Newman, M.F. (eds) Proceedings of the Second International Conference on The Theory of Groups. Lecture Notes in Mathematics, vol 372. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0065169
Download citation
DOI: https://doi.org/10.1007/BFb0065169
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06833-4
Online ISBN: 978-3-540-37801-3
eBook Packages: Springer Book Archive