Associative spectra of graph algebras I

Detalhes bibliográficos
Autor(a) principal: Lehtonen, Erkko
Data de Publicação: 2021
Outros Autores: Waldhauser, Tamás
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

Registros relacionados