Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-14T05:17:38.991Z Has data issue: false hasContentIssue false
  • English
  • Français

Products of idempotents in finite full transformation semigroups: some improved bounds

Published online by Cambridge University Press:  14 November 2011

John M. Howie
John M. Howie
Affiliation:
Mathematical Institute, University of St Andrews, St Andrews
Get access Rights & Permissions [Opens in a new window]

Synopsis

Let E be the set of idempotents in Sn, the semigroup of all singular selfmaps of {1,…, n}. For each α in Sn, there is a unique (κ(α)≧1 such that αψEκ,(α). It is known that κ(α)≦ n + cycl α -fix α, where cyclα is the number of cyclic orbits of a and fix α is the number of fixed points. Equality holds only in the case where a is of rank n – 1. An improved upper bound is obtained for κ(α), applying to elements of arbitrary rank. A lower bound is obtained also.

Type
Research Article
Information
Proceedings of the Royal Society of Edinburgh Section A: Mathematics , Volume 98 , Issue 1-2 , 1984 , pp. 25 - 35
Copyright
Copyright © Royal Society of Edinburgh 1984

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

1Howie, J. M.. The subsemigroup generated by the idempotents of a full transformation semigroup. J. London Math. Soc. 41 (1966), 707–716.CrossRefGoogle Scholar
2Howie, J. M.. An introduction to semigroup theory (London: Academic Press, 1976).Google Scholar
3Howie, J. M.. Products of idempotents in finite full transformation semigroups. Proc. Roy. Soc. Edinburgh Sect. A 86 (1980), 243–254.CrossRefGoogle Scholar
4Iwahori, Nobuko. A length formula in a semigroup of mappings. J. Fac. Sci. Univ. Tokyo Sect. 1A Math. 24 (1977), 255–260.Google Scholar