Hostname: page-component-848d4c4894-v5vhk Total loading time: 0 Render date: 2024-06-26T22:01:05.415Z Has data issue: false hasContentIssue false

Generators and factorisations of transformation semigroups

Published online by Cambridge University Press:  14 November 2011

Peter M. Higgins
Affiliation:
Department of Mathematics, University of Essex, Colchester CO4 3SQ, U.K.
John M. Howie
Affiliation:
Mathematical Institute, University of St Andrews, St Andrews, Fife KY16 9SS, U.K.
Nikola Ruškuc
Affiliation:
Mathematical Institute, University of St Andrews, St Andrews, Fife KY16 9SS, U.K.

Extract

If E is the set of idempotents and G the group of units within a full transformation semigroup ℐx, then EG = GE = ℐx if X is finite. The question of identifying the subsemigroup EG = GE = 〈G∪E〉 in the case where X is infinite leads to an investigation of interrelations among various naturally occurring subsemigroups of X. In the final section it is shown that precisely two additional elements µ, v are needed in order that G∪E∪{µ, v} should generate x.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 1998

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1Aĭzenshtat, A. Ya., Defining relations of finite symmetric groups (in Russian). Mat. Sb. 45(87) (1958), 261–80.Google Scholar
2Carscadden, R., The orbit structure of finite monoids. Internal. J. Algebra Comput. 3 (1993), 557–73.CrossRefGoogle Scholar
3Clifford, A. H., and Preston, G. B., The algebraic theory of semigroups, vols. 1 & 2, Mathematical Surveys 7 (Providence, RI: American Mathematical Society, 1961, 1967).Google Scholar
4Fountain, J., and Lewin, A., Products of idempotent endomorphisms of an independence algebra of infinite rank. Math. Proc. Cambridge. Philos. Soc. 14 (1993), 303–19.CrossRefGoogle Scholar
5Hartwig, R., How to partially order regular elements. Math. Japon. 35 (1980), 113.Google Scholar
6Higgins, Peter M., Techniques of semigroup theory (Oxford: Oxford University Press, 1992).CrossRefGoogle Scholar
7Howie, John M., The subsemigroup generated by the idempotents of a full transformation semigroup. J. London Math. Soc. 41 (1966), 707–16.CrossRefGoogle Scholar
8Howie, John M., Some subsemigroups of infinite full transformation semigroups. Proc. Roy. Soc. Edinburgh Sect. A 88 (1981), 159–67.CrossRefGoogle Scholar
9Howie, John M., Fundamentals of semigroup theory (Oxford: Oxford University Press, 1995).CrossRefGoogle Scholar
10Levi, I., Normal semigroups of one-to-one transformations. Proc. Edinburgh Math. Soc. (2) 34 (1991), 6576.CrossRefGoogle Scholar
11van Lint, J. H., and Wilson, R. M., A course in combinatorics (Cambridge: Cambridge University Press, 1992).Google Scholar
12Mitsch, H., A natural partial order for semigroups. Proc. Amer Math. Soc. 97 (1986), 384–88.CrossRefGoogle Scholar
13Nambooripad, K. S. S., The natural partial order on a regular semigroup. Proc. Edinburgh Math. Soc. 23(1980), 249–60.CrossRefGoogle Scholar
14Putcha, M. S., A semigroup approach to linear algebraic groups. J. Algebra 80 (1983), 164–85.CrossRefGoogle Scholar
15Vagner, V. V., Representations of ordered semigroups [in Russian]. Mat. Sb. 38 (1956), 295336.Google Scholar