Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/38218
Título: | Reducibility of pointlike problems |
Autor(es): | Almeida, Jorge Costa, José Carlos Zeitoun, Marc |
Palavras-chave: | Pseudovariety Profinite semigroup Pointlike set Regular language Aperiodic semigroup |
Data: | 2017 |
Editora: | Springer Verlag |
Revista: | Semigroup Forum |
Resumo(s): | 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 fi nite semigroups in which the order of every subgroup is a product of elements of a fi xed set of primes; the pseudovariety of all fi nite 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). |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/38218 |
DOI: | 10.1007/s00233-015-9769-2 |
ISSN: | 0037-1912 1432-2137 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
AlmeidaCostaZeitoun-SF2015.pdf | 326,79 kB | Adobe PDF | Ver/Abrir |