Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids

Detalhes bibliográficos
Autor(a) principal: Cain, Alan J.
Data de Publicação: 2018
Outros Autores: Malheiro, António
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://www.scopus.com/inward/record.url?scp=85053249411&partnerID=8YFLogxK
Resumo: Supported by an Investigador FCT fellowship (IF/01622/2013/CP1161/CT 0001). This work was partially supported by the Fundacao para a Ciencia e a Tecnologia (Portuguese Foundation for Science and Technology) through the project UID/MAT/00297/2013 (Centro de Matematica e Aplicacoes), the project PTDC/MHC-FIL/2583/2014, and the project PTDC/MAT-PUR/31174/2017.
id RCAP_e12f96e94dae1fa93dac61dc2d327437
oai_identifier_str oai:run.unl.pt:10362/59128
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 Identities in plactic, hypoplactic, sylvester, Baxter, and related monoidsAlgebraHopf algebraRooted treesTheoretical Computer ScienceGeometry and TopologyComputational Theory and MathematicsSupported by an Investigador FCT fellowship (IF/01622/2013/CP1161/CT 0001). This work was partially supported by the Fundacao para a Ciencia e a Tecnologia (Portuguese Foundation for Science and Technology) through the project UID/MAT/00297/2013 (Centro de Matematica e Aplicacoes), the project PTDC/MHC-FIL/2583/2014, and the project PTDC/MAT-PUR/31174/2017.This paper considers whether non-trivial identities are satisfied by certain ‘plactic-like’ monoids that, like the plactic monoid, are closely connected to combinatorics. New results show that the hypoplactic, sylvester, Baxter, stalactic, and taiga monoids satisfy identities, and indeed give shortest identities satisfied by these monoids. The existing state of knowledge is discussed for the plactic monoid and left and right patience sorting monoids.DM - Departamento de MatemáticaCMA - Centro de Matemática e AplicaçõesRUNCain, Alan J.Malheiro, António2019-01-30T23:41:53Z2018-08-242018-08-24T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://www.scopus.com/inward/record.url?scp=85053249411&partnerID=8YFLogxKeng1077-8926PURE: 11401040http://www.scopus.com/inward/record.url?scp=85053249411&partnerID=8YFLogxKinfo: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:28:27Zoai:run.unl.pt:10362/59128Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:33:21.198259Repositó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 Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
spellingShingle Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
Cain, Alan J.
Algebra
Hopf algebra
Rooted trees
Theoretical Computer Science
Geometry and Topology
Computational Theory and Mathematics
title_short Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_full Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_fullStr Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_full_unstemmed Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
title_sort Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
author Cain, Alan J.
author_facet Cain, Alan J.
Malheiro, António
author_role author
author2 Malheiro, António
author2_role author
dc.contributor.none.fl_str_mv DM - Departamento de Matemática
CMA - Centro de Matemática e Aplicações
RUN
dc.contributor.author.fl_str_mv Cain, Alan J.
Malheiro, António
dc.subject.por.fl_str_mv Algebra
Hopf algebra
Rooted trees
Theoretical Computer Science
Geometry and Topology
Computational Theory and Mathematics
topic Algebra
Hopf algebra
Rooted trees
Theoretical Computer Science
Geometry and Topology
Computational Theory and Mathematics
description Supported by an Investigador FCT fellowship (IF/01622/2013/CP1161/CT 0001). This work was partially supported by the Fundacao para a Ciencia e a Tecnologia (Portuguese Foundation for Science and Technology) through the project UID/MAT/00297/2013 (Centro de Matematica e Aplicacoes), the project PTDC/MHC-FIL/2583/2014, and the project PTDC/MAT-PUR/31174/2017.
publishDate 2018
dc.date.none.fl_str_mv 2018-08-24
2018-08-24T00:00:00Z
2019-01-30T23:41:53Z
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://www.scopus.com/inward/record.url?scp=85053249411&partnerID=8YFLogxK
url http://www.scopus.com/inward/record.url?scp=85053249411&partnerID=8YFLogxK
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1077-8926
PURE: 11401040
http://www.scopus.com/inward/record.url?scp=85053249411&partnerID=8YFLogxK
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.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_ 1799137955189620736

Registros relacionados