Associative spectra of graph algebras IFoundations, undirected graphs, antiassociative graphs

被引：0
|
作者：
Erkko Lehtonen
Tamás Waldhauser
机构：
[1] Technische Universität Dresden,Institut für Algebra
[2] Universidade Nova de Lisboa,Centro de Matemática e Aplicações, Faculdade de Ciências e Tecnologia
[3] University of Szeged,Bolyai Institute
来源：
Journal of Algebraic Combinatorics | 2021年 / 53卷
关键词：
Associative spectrum; Graph algebra; DFS tree; Catalan number; 05C25; 03C05; 05C20; 20N02;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Associative 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.
引用
收藏
页码：613 / 638
页数：25
相关论文
共 26 条
  • [1] Associative spectra of graph algebras I Foundations, undirected graphs, antiassociative graphs
    Lehtonen, Erkko
    Waldhauser, Tamas
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 613 - 638
  • [2] Measuring associativity: graph algebras of undirected graphs
    Katai-Urban, Kamilla
    Waldhauser, Tamas
    ALGEBRA UNIVERSALIS, 2024, 85 (02)
  • [3] Associative spectra of graph algebras IISatisfaction of bracketing identities, spectrum dichotomy
    Erkko Lehtonen
    Tamás Waldhauser
    Journal of Algebraic Combinatorics, 2022, 55 : 533 - 557
  • [4] Associative spectra of graph algebras II Satisfaction of bracketing identities, spectrum dichotomy
    Lehtonen, Erkko
    Waldhauser, Tamas
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (02) : 533 - 557
  • [5] Dynamical systems associated to separated graphs, graph algebras, and paradoxical decompositions
    Ara, Pere
    Exel, Ruy
    ADVANCES IN MATHEMATICS, 2014, 252 : 748 - 804
  • [6] Monoidal functors, graphs, and field algebras
    Kim, Namhoon
    JOURNAL OF ALGEBRA, 2015, 429 : 371 - 412
  • [7] Higher-rank graphs and their C*-algebras
    Raeburn, I
    Sims, A
    Yeend, T
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2003, 46 : 99 - 115
  • [8] KMS states on the C*-algebras of finite graphs
    Huef, Astrid An
    Laca, Marcelo
    Raeburn, Iain
    Sims, Aidan
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 405 (02) : 388 - 399
  • [9] Fault Tolerant Depth First Search in Undirected Graphs: Simple Yet Efficient
    Baswana, Surender
    Gupta, Shiv
    Tulsyan, Ayush
    ALGORITHMICA, 2022, 84 (07) : 2028 - 2049
  • [10] Algebraic Entropy of Path Algebras and Leavitt Path Algebras of Finite Graphs
    Bock, Wolfgang
    Canto, Cristobal Gil
    Barquero, Dolores Martin
    Gonzalez, Candido Martin
    Campos, Ivan Ruiz
    Sebandal, Alfilgen
    RESULTS IN MATHEMATICS, 2024, 79 (05)
123