Associative spectra of graph algebras II: Satisfaction of bracketing identities, spectrum dichotomy

Erkko Lehtonen; Tamás Waldhauser

doi:10.1007/s10801-021-01061-7

Associative spectra of graph algebras II: Satisfaction of bracketing identities, spectrum dichotomy

Erkko Lehtonen, Tamás Waldhauser

CMA - Centro de Matemática e Aplicações

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

5 Downloads (Pure)

Abstract

A necessary and sufficient condition is presented for a graph algebra to satisfy a bracketing identity. The associative spectrum of an arbitrary graph algebra is shown to be either constant or exponentially growing.

Original language	English
Pages (from-to)	533-557
Journal	Journal of Algebraic Combinatorics
Volume	55
Issue number	2
DOIs	https://doi.org/10.1007/s10801-021-01061-7
Publication status	Published - Mar 2022

Keywords

Associative spectrum
Catalan number
DFS tree
Graph algebra

Access to Document

10.1007/s10801-021-01061-7Licence: CC BY

Lehtonen-Waldhauser2021_Article_AssociativeSpectraOfGraphAlgebFinal published version, 567 KBLicence: CC BY

Cite this

@article{2610f399c9ca46e18f386f5c19464d62,

title = "Associative spectra of graph algebras II: Satisfaction of bracketing identities, spectrum dichotomy",

abstract = "A necessary and sufficient condition is presented for a graph algebra to satisfy a bracketing identity. The associative spectrum of an arbitrary graph algebra is shown to be either constant or exponentially growing.",

keywords = "Associative spectrum, Catalan number, DFS tree, Graph algebra",

author = "Erkko Lehtonen and Tam{\'a}s Waldhauser",

note = "info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00297%2F2020/PT# info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FMAT-PUR%2F31174%2F2017/PT# K115518 TUDFO/47138-1/2019-ITM ",

year = "2022",

month = mar,

doi = "10.1007/s10801-021-01061-7",

language = "English",

volume = "55",

pages = "533--557",

journal = "Journal of Algebraic Combinatorics",

issn = "0925-9899",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - Associative spectra of graph algebras II

T2 - Satisfaction of bracketing identities, spectrum dichotomy

AU - Lehtonen, Erkko

AU - Waldhauser, Tamás

N1 - info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00297%2F2020/PT# info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FMAT-PUR%2F31174%2F2017/PT# K115518 TUDFO/47138-1/2019-ITM

PY - 2022/3

Y1 - 2022/3

N2 - A necessary and sufficient condition is presented for a graph algebra to satisfy a bracketing identity. The associative spectrum of an arbitrary graph algebra is shown to be either constant or exponentially growing.

AB - A necessary and sufficient condition is presented for a graph algebra to satisfy a bracketing identity. The associative spectrum of an arbitrary graph algebra is shown to be either constant or exponentially growing.

KW - Associative spectrum

KW - Catalan number

KW - DFS tree

KW - Graph algebra

UR - http://www.scopus.com/inward/record.url?scp=85116123404&partnerID=8YFLogxK

U2 - 10.1007/s10801-021-01061-7

DO - 10.1007/s10801-021-01061-7

M3 - Article

AN - SCOPUS:85116123404

SN - 0925-9899

VL - 55

SP - 533

EP - 557

JO - Journal of Algebraic Combinatorics

JF - Journal of Algebraic Combinatorics

IS - 2

ER -

Associative spectra of graph algebras II: Satisfaction of bracketing identities, spectrum dichotomy

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this