Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-08T00:11:49.615Z Has data issue: false hasContentIssue false

Regular order-preserving transformation semigroups

Published online by Cambridge University Press:  17 April 2009

Yupaporn Kemprasit
Affiliation:
Department of Mathematics, Chulalongkorn University, Bangkok 10330, Thailand
Thawhat Changphas
Affiliation:
Department of Mathematics, Khon Kaen University, Khon Kaen 40002, Thailand
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The semigroup OT (X) of all order-preserving total transformations of a finite chain X is known to be regular. We extend this result to subchains of Z; and we characterise when OT (X) is regular for an interval X in R. We also consider the corresponding idea for partial transformations of arbitrary chains and posets.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2000

References

[1]Changphas, T., Regular order-preserving transformation semigroups, M.Sc. thesis (Chula-longkorn University, Thailand, 1998).Google Scholar
[2]Cowan, D.F., ‘Partial cross-sections of symmetric inverse semigroups’, Internat. J. Algebra Comput. 5 (1995), 259287.CrossRefGoogle Scholar
[3]Edwards, C.C. and Anderson, M., ‘Lattice properties of the symmetric weakly inverse semigroup on a totally ordered set’, J. Austral. Math. Soc. Ser. A 31 (1981), 395404.CrossRefGoogle Scholar
[4]Fernandes, V. H., ‘Semigroups of order-preserving mappings of a finite chain: a new class of divisors’, Semigroup Forum. 54 (1997), 230236.CrossRefGoogle Scholar
[5]Garba, G.U., ‘Nilpotents in semigroups of partial one-to-one order-preserving mappingsSemigroup Forum 48 (1994), 3749.CrossRefGoogle Scholar
[6]Garba, G.U., ‘Nilpotents in semigroups of partial order-preserving transformations’, Proc. Edinburgh Math. Soc. 37 (1994), 361377.CrossRefGoogle Scholar
[7]Garba, G.U., ‘On the idempotent ranks of certain semigroups of order-preserving transformations’, Portugal. Math. 51 (1994), 185204.Google Scholar
[8]Gomes, G.M.S. and Howie, J.M., ‘On the ranks of certain semigroups of order-preserving transformations’, Semigroup Forum 45 (1992), 272282.CrossRefGoogle Scholar
[9]Higgins, P.M., Techniques of semigroup theory (Oxford University Press, Oxford, 1992).CrossRefGoogle Scholar
[10]Higgins, P.M., ‘Idempotent depth in semigroups of order-preserving mappings’, Proc. Roy. Soc. Edinburgh Sect. A 124 (1994), 10451058.CrossRefGoogle Scholar
[11]Howie, J.M., ‘Products of idempotents in certain semigroups of transformations’, Proc. Edinburgh Math. Soc. 17 (1970), 223236.CrossRefGoogle Scholar
[12]Howie, J.M., ‘Combinatorial and probabilistic results in transformation semigroups’, in Words, Languages and Combinatorics, II (Kyoto, 1992) (World Sci. Publishing, River Edge, N. J., 1994), pp. 200206.Google Scholar
[13]Lavers, T.G., ‘The monoid of ordered partitions of a natural number’, Semigroup Forum 53 (1996), 4456.CrossRefGoogle Scholar
[14]Schein, B.M., ‘Products of idempotent order-preserving transformations of arbitrary chains’, Semigroup Forum 11 (1975), 297309.CrossRefGoogle Scholar
[15]Shutov, E.G., ‘On semigroups of almost identical transformations’, (in Russian), Dokl. Akad. Nauk. SSSR 134 (1960), 292295; English translation in Soviet Math Doklady, 1 (1961), 1080–1083.Google Scholar