Deciding conjugacy in sylvester monoids and other homogeneous monoids
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | |
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: | https://doi.org/10.1142/S0218196715500241 |
Resumo: | Project PEST-C/MAT/UI0144/2011. fellowship (IF/01622/2013/CP1161/CT0001). |
id |
RCAP_be6219d046fe008429af313c04cb6db4 |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/75238 |
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 |
Deciding conjugacy in sylvester monoids and other homogeneous monoidsConjugacydecidabilityhomogeneous monoidsylvester monoid (the monoid of binary search trees)Mathematics(all)Project PEST-C/MAT/UI0144/2011. fellowship (IF/01622/2013/CP1161/CT0001).We give a combinatorial characterization of conjugacy in the sylvester monoid, showing that conjugacy is decidable for this monoid. We then prove that conjugacy is undecidable in general for homogeneous monoids and even for multihomogeneous monoids.CMA - Centro de Matemática e AplicaçõesDM - Departamento de MatemáticaRUNCain, Alan J.Malheiro, Antonio2019-07-12T22:08:08Z2015-08-182015-08-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article17application/pdfhttps://doi.org/10.1142/S0218196715500241eng0218-1967PURE: 1113777http://www.scopus.com/inward/record.url?scp=84939567901&partnerID=8YFLogxKhttps://doi.org/10.1142/S0218196715500241info: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:RCAAP2024-03-11T04:34:27Zoai:run.unl.pt:10362/75238Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:35:30.097141Repositó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 |
Deciding conjugacy in sylvester monoids and other homogeneous monoids |
title |
Deciding conjugacy in sylvester monoids and other homogeneous monoids |
spellingShingle |
Deciding conjugacy in sylvester monoids and other homogeneous monoids Cain, Alan J. Conjugacy decidability homogeneous monoid sylvester monoid (the monoid of binary search trees) Mathematics(all) |
title_short |
Deciding conjugacy in sylvester monoids and other homogeneous monoids |
title_full |
Deciding conjugacy in sylvester monoids and other homogeneous monoids |
title_fullStr |
Deciding conjugacy in sylvester monoids and other homogeneous monoids |
title_full_unstemmed |
Deciding conjugacy in sylvester monoids and other homogeneous monoids |
title_sort |
Deciding conjugacy in sylvester monoids and other homogeneous monoids |
author |
Cain, Alan J. |
author_facet |
Cain, Alan J. Malheiro, Antonio |
author_role |
author |
author2 |
Malheiro, Antonio |
author2_role |
author |
dc.contributor.none.fl_str_mv |
CMA - Centro de Matemática e Aplicações DM - Departamento de Matemática RUN |
dc.contributor.author.fl_str_mv |
Cain, Alan J. Malheiro, Antonio |
dc.subject.por.fl_str_mv |
Conjugacy decidability homogeneous monoid sylvester monoid (the monoid of binary search trees) Mathematics(all) |
topic |
Conjugacy decidability homogeneous monoid sylvester monoid (the monoid of binary search trees) Mathematics(all) |
description |
Project PEST-C/MAT/UI0144/2011. fellowship (IF/01622/2013/CP1161/CT0001). |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-08-18 2015-08-18T00:00:00Z 2019-07-12T22:08:08Z |
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 |
https://doi.org/10.1142/S0218196715500241 |
url |
https://doi.org/10.1142/S0218196715500241 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0218-1967 PURE: 1113777 http://www.scopus.com/inward/record.url?scp=84939567901&partnerID=8YFLogxK https://doi.org/10.1142/S0218196715500241 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
17 application/pdf |
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_ |
1799137976108711936 |