The gap between partial and full

J. Almeida, M.V. Volkov

IBP-Litp 1996/36: Rapport de Recherche Litp / Litp research reports
36 pages - Novembre/November 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: The gap between partial and full

Résumé : Nous montrons que l'intervalle du treillis des pseudovariétés compris entre les pseudovariétés générées par tous les semigroupes de transformations totales et respectivement de transformations partielles, croissantes sur une chaîne finie contient une chaîne isomorphe à celle des réels (muni de l'ordre naturel). Des résultats similaires sont pouvés pour plusieurs intervalles du même type.

Abstract : We show that the interval of the lattice of semigroup pseudovarieties between the pseudovarieties generated by all semigroups of full and respectively, partial, order preserving transformations of a finite chain contains a chain isomorphic to the chain of real numbers (with the usual order). Similar results are proved for several related intervals.

Publications internes Litp 1996 / Litp research reports 1996