Pointlike sets with respect to R and J

Detalhes bibliográficos
Autor(a) principal: Almeida, Jorge
Data de Publicação: 2008
Outros Autores: Costa, José Carlos, Zeitoun, Marc
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/7668
Resumo: We present an algorithm to compute the pointlike subsets of a finite semigroup with respect to the pseudovariety R of all finite R-trivial semigroups. The algorithm is inspired by Henckell’s algorithm for computing the pointlike subsets with respect to the pseudovariety of all finite aperiodic semigroups. We also give an algorithm to compute J-pointlike sets, where J denotes the pseudovariety of all finite J-trivial semigroups. We finally show that, in contrast with the situation for R, the natural adaptation of Henckell’s algorithm to J computes pointlike sets, but not all of them.
id RCAP_b067c0a81d19b82ae63d4cb556a4ae53
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/7668
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Pointlike sets with respect to R and JPointlike setR-trivial semigroupRelatively free profinite semigroupScience & TechnologyWe present an algorithm to compute the pointlike subsets of a finite semigroup with respect to the pseudovariety R of all finite R-trivial semigroups. The algorithm is inspired by Henckell’s algorithm for computing the pointlike subsets with respect to the pseudovariety of all finite aperiodic semigroups. We also give an algorithm to compute J-pointlike sets, where J denotes the pseudovariety of all finite J-trivial semigroups. We finally show that, in contrast with the situation for R, the natural adaptation of Henckell’s algorithm to J computes pointlike sets, but not all of them.Pessoa French-Portuguese project Egide- Grices 11113YMFundação para a Ciência e a Tecnologia (FCT)Elsevier ScienceUniversidade do MinhoAlmeida, JorgeCosta, José CarlosZeitoun, Marc20082008-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/7668eng"Journal of Pure and Applied Algebra". ISSN 0022-4049. 212:3 (2008) 486-499.0022-404910.1016/j.jpaa.2007.06.007info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:49:38Zoai:repositorium.sdum.uminho.pt:1822/7668Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:48:07.640787Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Pointlike sets with respect to R and J
title Pointlike sets with respect to R and J
spellingShingle Pointlike sets with respect to R and J
Almeida, Jorge
Pointlike set
R-trivial semigroup
Relatively free profinite semigroup
Science & Technology
title_short Pointlike sets with respect to R and J
title_full Pointlike sets with respect to R and J
title_fullStr Pointlike sets with respect to R and J
title_full_unstemmed Pointlike sets with respect to R and J
title_sort Pointlike sets with respect to R and J
author Almeida, Jorge
author_facet Almeida, Jorge
Costa, José Carlos
Zeitoun, Marc
author_role author
author2 Costa, José Carlos
Zeitoun, Marc
author2_role author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Almeida, Jorge
Costa, José Carlos
Zeitoun, Marc
dc.subject.por.fl_str_mv Pointlike set
R-trivial semigroup
Relatively free profinite semigroup
Science & Technology
topic Pointlike set
R-trivial semigroup
Relatively free profinite semigroup
Science & Technology
description We present an algorithm to compute the pointlike subsets of a finite semigroup with respect to the pseudovariety R of all finite R-trivial semigroups. The algorithm is inspired by Henckell’s algorithm for computing the pointlike subsets with respect to the pseudovariety of all finite aperiodic semigroups. We also give an algorithm to compute J-pointlike sets, where J denotes the pseudovariety of all finite J-trivial semigroups. We finally show that, in contrast with the situation for R, the natural adaptation of Henckell’s algorithm to J computes pointlike sets, but not all of them.
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/7668
url http://hdl.handle.net/1822/7668
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv "Journal of Pure and Applied Algebra". ISSN 0022-4049. 212:3 (2008) 486-499.
0022-4049
10.1016/j.jpaa.2007.06.007
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier Science
publisher.none.fl_str_mv Elsevier Science
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133058039808000

Registros relacionados