Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-23T22:54:27.307Z Has data issue: false hasContentIssue false

Idempotents in partial transformation semigroups

Published online by Cambridge University Press:  14 November 2011

G. U. Garba
Affiliation:
Department of Mathematical and Computational Sciences, University of St Andrews, St Andrews KY16 9SS, Scotland, U.K.

Synopsis

An element α of Pn, the semigroup of all partial transformations of {1,2,…, n}, is said to have projection characteristic (r, s), or to belong to the set [r, s], if dom α= r, im α = s. Let E be the set of all idempotents in Pn\[n, n] and E1, the set of those idempotents with projection characteristic (n, n − 1) or (n − 1, n − 1). For α in Pn\[n, n], we define a number g(α), called the gravity of α and closely related to the number denned in Howie [5] for full transformations, and we obtain the result that

Let d(α) be the defect of α, and for any real number x let [x] be the least integer m such that mx. Then by analogy with the results of Saito [9] we have that

α ϵ Ek(α) and α ∉ Ek(α)

where k(α) = [g(α)/d(α)] or [g(α)/d(α)+ 1. Following Howie, Lusk and McFadden [6] we then explore connections between the defect and the gravity of α. Letting K(n, r) be the subsemigroup of Pn consisting of all elements of rank r or less, we prove a result, corresponding to that of Howie and McFadden [7] for total transformations, that the idempotent rank, defined as the cardinality of a minimal generating set of idempotents, of K(n, r) is S(n + 1, r + 1), the Stirling number of the second kind.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 1990

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

1Clifford, A. H. and Preston, G. B.. The Algebraic Theory of Semigroups, Vol. 2, Mathematical Surveys 7 (Providence, R. I.: American Mathematical Society, 1967).Google Scholar
2Evseev, A. E. and Podran, N. E.. Semigroup of transformations of a finite set generated by idempotents with given projection characteristics. Izv. Vyssh. Zaved Mat. 12, 103 (1970), 3036; translated in Amer. Math. Soc. Transl. (2), 139 (1988), 67–76.Google Scholar
3Howie, J. M.. The subsemigroup generated by the idempotents of a full transformation semigroup. J. London Math. Soc. 41 (1966), 707716.CrossRefGoogle Scholar
4Howie, J. M.. An introduction to semigroup theory (London: Academic Press, 1976).Google Scholar
5Howie, J. M.. Products of idempotents in finite full transformation semigroup. Proc. Roy. Soc. Edinburgh Sect. A 86 (1980), 243254.CrossRefGoogle Scholar
6Howie, J. M., Lusk, E. L. and McFadden, R. B.. Combinatorial results relating to products of idempotents in finite full transformation semigroup. Proc. Roy. Soc. Edinburgh Sect. A (to appear).Google Scholar
7Howie, J. M. and McFadden, R. B.. Idempotent rank in finite full transformation semigroups. Proc. Roy. Soc. Edinburgh Sect. A (to appear).Google Scholar
8Iwahori, N.. A length formula in a semigroup of mappings. J. Fac. Sci. Univ. Tokyo Sect. 1A Math. 24 (1977), 255260.Google Scholar
9Saito, T.. Products of idempotents in finite full transformation semigroups. Semigroup Forum 39 (1989), 295309.CrossRefGoogle Scholar
10Vagner, V. V.. Representations of ordered semigroups. Mat. Sb. (N.S.) 38 (1956), 203240; translated in Amer. Math. Soc. Transl. (2) 36 (1964), 295–336.Google Scholar