Square roots in finite full transformation semigroups
Glasgow mathematical journal, Tome 23 (1982) no. 2, pp. 137-149
Voir la notice de l'article provenant de la source Cambridge University Press
Let X be a finite set and let (X) be the full transformation semigroup on X, i.e. the set of all mappings from X into X, the semigroup operation being composition of mappings. This paper aims to characterize those elements of (X) which have square roots. An easily verifiable necessary condition, that of being quasi-square, is found in Theorem 2, and in Theorems 4 and 5 we find necessary and sufficient conditions for certain special elements of (X). The property of being compatibly amenable is shown in Theorem 7 to be equivalent for all elements of (X) to the possession of a square root.
Snowden, Mary; Howie, J. M. Square roots in finite full transformation semigroups. Glasgow mathematical journal, Tome 23 (1982) no. 2, pp. 137-149. doi: 10.1017/S0017089500004912
@article{10_1017_S0017089500004912,
author = {Snowden, Mary and Howie, J. M.},
title = {Square roots in finite full transformation semigroups},
journal = {Glasgow mathematical journal},
pages = {137--149},
year = {1982},
volume = {23},
number = {2},
doi = {10.1017/S0017089500004912},
url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089500004912/}
}
TY - JOUR AU - Snowden, Mary AU - Howie, J. M. TI - Square roots in finite full transformation semigroups JO - Glasgow mathematical journal PY - 1982 SP - 137 EP - 149 VL - 23 IS - 2 UR - http://geodesic.mathdoc.fr/articles/10.1017/S0017089500004912/ DO - 10.1017/S0017089500004912 ID - 10_1017_S0017089500004912 ER -
[1] 1.Geller, Dennis P., The square root of a digraph, J. Combin. Theory 5 (1968) 320–321. Google Scholar
[2] 2.Howie, J. M., An introduction to semigroup theory (Academic Press, 1976). Google Scholar
[3] 3.Isaacs, R., Iterates of fractional order, Canad. J. Math. 2 (1950) 409–416. Google Scholar
[4] 4.Snowden, Mary, Square roots in full transformation semigroups, M.Sc. thesis, University of St Andrews (1979). Google Scholar
Cité par Sources :