Reducibility of pointlike problems

• Tipo: Artigo em Revista Científica Internacional
• Data: 2017

Autores

Almeida, J (Autor) FCUP; Costa, JC (Autor) Outra; Zeitoun, M (Autor) Outra

Revista

Título: Semigroup Forum

Vol. 94

Páginas: 325-335

ISSN: 0037-1912

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 5 Citações

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-00K-11B

DOI: 10.1007/s00233-015-9769-2

Abstract (EN): We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of elements of a fixed set pi of primes; the pseudovariety of all finite semigroups in which every regular J-class is the product of a rectangular band by a group from a fixed pseudovariety of groups that is reducible for the pointlike problem, respectively graph reducible. Allowing only trivial groups, we obtain omega-reducibility of the pointlike and idempotent pointlike problems, respectively for the pseudovarieties of all finite aperiodic semigroups (A) and of all finite semigroups in which all regular elements are idempotents (DA).

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 11