Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-10T20:41:32.357Z Has data issue: false hasContentIssue false
  • English
  • Français

On the semigroups of partial one-to-one order-decreasing finite transformations

Published online by Cambridge University Press:  14 November 2011

Abdullahi Umar
Abdullahi Umar
Affiliation:
Department of Mathematical Sciences, University of St Andrews, St Andrews, KY16 9SS, Scotland, U.K
Get access Rights & Permissions [Opens in a new window]

Synopsis

Let In be the symmetric inverse semigroup on Xn = {1,…, n}, let Sln be the subsemigroup of strictly partial one-to-one self-maps of Xn and let = { α ∊ SIn: x} ≦ x = U = ∅= be the semigroup of all partial one-to-one decreasing maps including the empty or zero map of Xn. In this paper it is shown that is an (irregular, for n ≧ 2) type A semigroup with n D*-classes and D* = I*. Further, it is shown that is generated by the n(n + l)/2 quasi-idempotents in

Type
Research Article
Information
Proceedings of the Royal Society of Edinburgh Section A: Mathematics , Volume 123 , Issue 2 , 1993 , pp. 355 - 363
Copyright
Copyright © Royal Society of Edinburgh 1993

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

1Borwein, D., Rankin, S. and Rentier, L.. Enumeration of injective partial transformations. Discrete Math. 73 (1989), 291–296.CrossRefGoogle Scholar
2Charalambides, Ch. A. and Singh, J.. A review of the Stirling numbers, their generalisations and statistical applications. Comm. Statist. A Theory Methods 17 (8) (1988), 2533–2595.Google Scholar
3Doyen, J.. Equipotence et unicite de systemes generateurs minimaux dans certains monoides. Semigroup Forum 28 (1984), 341–346.CrossRefGoogle Scholar
4El-Qallali, A. and Fountain, J. B.. Idempotent-connected abundant semigroups. Proc. Roy. Soc. Edinburgh Sect. A 91 (1981), 79–90.CrossRefGoogle Scholar
5Fountain, J. B.. Adequate semigroups. Proc. Edinburgh Math. Soc. 22 (1979), 113–125.CrossRefGoogle Scholar
6Fountain, J. B.. Abundant semigroups. Proc. London Math. Soc. (3)44 (1982), 103–129.CrossRefGoogle Scholar
7Gomes, G. M. S. and Howie, J. M.. Nilpotents in finite symmetric inverse semigroups. Proc. Edinburgh Math. Soc. 30 (1987), 383–395.CrossRefGoogle Scholar
8Gomes, G. M. S. and Howie, J. M.. On the ranks of certain semigroups of order-preserving transformations. Semigroup Forum (to appear).Google Scholar
9Howie, J. M.. The subsemigroup generated by the idempotents of a full transformation semigroup. J. London Math. Soc. 41 (1966), 707–716.CrossRefGoogle Scholar
10Howie, J. M.. Product of idempotents in certain semigroups of transformations. Proc. Edinburgh Math. Soc. (2) 17 (1971), 223–236.CrossRefGoogle Scholar
11Howie, J. M.. An introduction to semigroup theory (London: Academic Press, 1976).Google Scholar
12Howie, J. M.. Combinatorial and arithmetical aspects of the theory of transformation semigroups (Lectures given in the University of Lisbon, March 1990).Google Scholar
13Umar, A.. On the semigroups of order-decreasing finite full transformations. Proc. Roy. Soc. Edinburgh Sect. A 120 (1992), 129–142.CrossRefGoogle Scholar