Associative spectra of graph algebras I
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
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: | http://hdl.handle.net/10362/131652 |
Resumo: | K115518 TUDFO/47138-1/2019-ITM |
id |
RCAP_e803fce31d3b90874d4dd0aebf47d4b0 |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/131652 |
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 |
Associative spectra of graph algebras IFoundations, undirected graphs, antiassociative graphsAssociative spectrumCatalan numberDFS treeGraph algebraAlgebra and Number TheoryDiscrete Mathematics and CombinatoricsK115518 TUDFO/47138-1/2019-ITMAssociative spectra of graph algebras are examined with the help of homomorphisms of DFS trees. Undirected graphs are classified according to the associative spectra of their graph algebras; there are only three distinct possibilities: constant 1, powers of 2, and Catalan numbers. Associative and antiassociative digraphs are described, and associative spectra are determined for certain families of digraphs, such as paths, cycles, and graphs on two vertices.CMA - Centro de Matemática e AplicaçõesRUNLehtonen, ErkkoWaldhauser, Tamás2022-01-27T03:27:14Z2021-052021-05-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article26application/pdfhttp://hdl.handle.net/10362/131652eng0925-9899PURE: 36397099https://doi.org/10.1007/s10801-020-01010-winfo: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-11T05:10:16Zoai:run.unl.pt:10362/131652Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:47:09.417668Repositó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 |
Associative spectra of graph algebras I Foundations, undirected graphs, antiassociative graphs |
title |
Associative spectra of graph algebras I |
spellingShingle |
Associative spectra of graph algebras I Lehtonen, Erkko Associative spectrum Catalan number DFS tree Graph algebra Algebra and Number Theory Discrete Mathematics and Combinatorics |
title_short |
Associative spectra of graph algebras I |
title_full |
Associative spectra of graph algebras I |
title_fullStr |
Associative spectra of graph algebras I |
title_full_unstemmed |
Associative spectra of graph algebras I |
title_sort |
Associative spectra of graph algebras I |
author |
Lehtonen, Erkko |
author_facet |
Lehtonen, Erkko Waldhauser, Tamás |
author_role |
author |
author2 |
Waldhauser, Tamás |
author2_role |
author |
dc.contributor.none.fl_str_mv |
CMA - Centro de Matemática e Aplicações RUN |
dc.contributor.author.fl_str_mv |
Lehtonen, Erkko Waldhauser, Tamás |
dc.subject.por.fl_str_mv |
Associative spectrum Catalan number DFS tree Graph algebra Algebra and Number Theory Discrete Mathematics and Combinatorics |
topic |
Associative spectrum Catalan number DFS tree Graph algebra Algebra and Number Theory Discrete Mathematics and Combinatorics |
description |
K115518 TUDFO/47138-1/2019-ITM |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-05 2021-05-01T00:00:00Z 2022-01-27T03:27:14Z |
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/10362/131652 |
url |
http://hdl.handle.net/10362/131652 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
0925-9899 PURE: 36397099 https://doi.org/10.1007/s10801-020-01010-w |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
26 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_ |
1799138075036614656 |