Complete reducibility of systems of equations with respect to R

  • Jorge Almeida

    Faculdade de Ciências, Universidade do Porto, Portugal
  • José Carlos Costa

    Universidade Do Minho, Braga, Portugal
  • Marc Zeitoun

    Université de Bordeaux I, Talence, France

Abstract

It is shown that the pseudovariety {\sf R} of all finite {\mathcal R}-trivial semigroups is completely reducible with respect to the canonical signature. Informally, if the variables in a finite system of equations with rational constraints may be evaluated by pseudowords so that each value belongs to the closure of the corresponding rational constraint and the system is verified in {\sf R}, then there is some such evaluation which is ``regular'', that is one in which, additionally, the pseudowords only involve multiplications and -powers.

Cite this article

Jorge Almeida, José Carlos Costa, Marc Zeitoun, Complete reducibility of systems of equations with respect to R. Port. Math. 64 (2007), no. 4, pp. 445–508

DOI 10.4171/PM/1792