Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-12-04T09:24:12.683Z Has data issue: false hasContentIssue false
  • English
  • Français

The finite basis problem for the semigroups of order-preserving mappings

Published online by Cambridge University Press:  14 November 2011

A. S. Vernitskii
A. S. Vernitskii
Affiliation:
Department of Mathematics, University of Essex, Colchester C04 3SQ, UK
Get access Rights & Permissions [Opens in a new window]

Abstract

Developing an approach of Repnitskii and Volkov, we focus on properties of semigroups of order-preserving mappings on finite chains; in particular, we show that the class of all these semigroups has no finite quasi-identity basis (although it has an infinite one).

Type
Research Article
Information
Proceedings of the Royal Society of Edinburgh Section A: Mathematics , Volume 129 , Issue 3 , 1999 , pp. 641 - 647
Copyright
Copyright © Royal Society of Edinburgh 1999

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

1Almeida, J. and Volkov, M. V.. The gap between partial and full. Int. J. Algebra Computation 8 (1998), 399–430.CrossRefGoogle Scholar
2Gorbunov, V. A.. Structure of lattices of varieties and lattices of quasivarieties: their similarity and difference. I. Algebra Logika 34 (1995), 142–168. (English transl. Algebra Logic 34 (1995), 73–86.)Google Scholar
3Fernandes, V. H.. Semigroups of order preserving mappings on a finite chain: a new class of divisors. Semigroup Forum 54 (1997), 230–236.CrossRefGoogle Scholar
4Higgins, P. M.. Divisors of semigroups of order-preserving mappings on a finite chain. Int. J. Algebra Computation 5 (1995), 725–742.CrossRefGoogle Scholar
5Pin, J. E.. Varieties of formal languages (London: North Oxford Academic Publishers, 1986).CrossRefGoogle Scholar
6Repnitskii, V. B. and Volkov, M. V.. The finite basis problem for the pseudovariety O. Proc. R. Soc. Edinb. A 128 (1998), 661–669.CrossRefGoogle Scholar
7Vernitskii, A. S. and Volkov, M. V.. The proof and the generalization of Higgins's;s theorem of divisors of semigroups of order-preserving mappings. Izv. Vyssh. Uchebn. Zaved. Mat. 392 (1995), 38–44. (English transl. Russ. Math. 39 (1995), 34–39.)Google Scholar