Associative spectra of graph algebras IISatisfaction of bracketing identities, spectrum dichotomy

被引:0
作者
Erkko Lehtonen
Tamás Waldhauser
机构
[1] Universidade Nova de Lisboa,Centro de Matemática e Aplicações, Faculdade de Ciências e Tecnologia
[2] University of Szeged,undefined
[3] Bolyai Institute,undefined
来源
Journal of Algebraic Combinatorics | 2022年 / 55卷
关键词
Associative spectrum; Graph algebra; DFS tree; Catalan number; 05C25; 03C05; 05C20; 20N02;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:533 / 557
页数:24
相关论文
共 7 条
  • [1] Csákány B(2000)Associative spectra of binary operations Mult.-Valued Log. 5 175-200
  • [2] Waldhauser T(2021)Associative spectra of graph algebras I. Foundations, undirected graphs, antiassociative graphs J. Algebraic Combin. 53 613-638
  • [3] Lehtonen E(2009)On associative spectra of operations Acta Sci. Math. (Szeged) 75 433-456
  • [4] Waldhauser T(1990)Graph algebras and graph varieties Algebra Universalis 27 559-577
  • [5] Liebscher S(undefined)undefined undefined undefined undefined-undefined
  • [6] Waldhauser T(undefined)undefined undefined undefined undefined-undefined
  • [7] Pöschel R(undefined)undefined undefined undefined undefined-undefined