Hostname: page-component-76fb5796d-9pm4c Total loading time: 0 Render date: 2024-04-26T15:13:20.069Z Has data issue: false hasContentIssue false
  • English
  • Français

On the ranks of certain finite semigroups of transformations

Published online by Cambridge University Press:  24 October 2008

Gracinda M. S. Gomes  and
John M. Howie
Gracinda M. S. Gomes
Affiliation:
Faculdade de Ciencias, Universidade de Lisboa
John M. Howie
Affiliation:
Mathematical Institute, University of St Andrews
Get access Rights & Permissions [Opens in a new window]

Extract

It is well-known (see [2]) that the finite symmetric group Sn has rank 2. Specifically, it is known that the cyclic permutations

generate Sn,. It easily follows (and has been observed by Vorob'ev [9]) that the full transformation semigroup on n (< ∞) symbols has rank 3, being generated by the two generators of Sn, together with an arbitrarily chosen element of defect 1. (See Clifford and Preston [1], example 1.1.10.) The rank of Singn, the semigroup of all singular self-maps of {1, …, n}, is harder to determine: in Section 2 it is shown to be ½n(n − 1) (for n ≽ 3). The semigroup Singn it is known to be generated by idempotents [4] and so it is possible to define the idempotent rank of Singn as the cardinality of the smallest possible set P of idempotents for which <F> = Singn. This is of course potentially greater than the rank, but in fact the two numbers turn out to be equal.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 101 , Issue 3 , May 1987 , pp. 395 - 403
Copyright
Copyright © Cambridge Philosophical Society 1987

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

REFERENCES

[1]Clifford, A. H. and Preston, G. B.. The algebraic theory of seinigroups, vol. 1 (Math. Surveys of the American Math. Soc. 7, 1961).Google Scholar
[2]Coxeter, H. S. M. and Moser, W. O. J.. Generators and relations for discrete groups, 3rd ed. (Springer, 1972).CrossRefGoogle Scholar
[3]Gomes, G. M. S. and Howie, J. M.. Nilpotents in finite symmetric inverse semigroups. Proc. Edinburgh Math. Soc.xs (submitted).Google Scholar
[4]Howie, J. M.. The subsemigroup generated by the idempotents of a full transformation semigroup. J. London Math. Soc. 41 (1966), 707–716.CrossRefGoogle Scholar
[5]Howie, J. M.. An introduction to semigroup theory (Academic Press, 1976).Google Scholar
[6]Howie, J. M.. Idempotent generators in finite full transformation semigroups. Proc. Royal Soc. Edinburgh A 81 (1978), 317–323.CrossRefGoogle Scholar
[7]Lyndon, R. C. and Schupp, P. E.. Combinatorial group theory (Springer, 1977).Google Scholar
[8]Petrich, M.. Inverse semi groups (Wiley, 1984).Google Scholar
[9]Vorob'ev, N. N.. On symmetric associative systems. Leningrad Gos. Ped. Inst. Uch. Zap. 89 (1953), 393–396 (Russian).Google Scholar
[10]Wilson, R. J.. Introduction to graph theory (Longman, 1972).Google Scholar