Graphs of finite algebras: maximality, rectangularity, and decomposition

被引：0
|
作者：
Bulatov, Andrei A. [1 ]
机构：
[1] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC, Canada
来源：
ALGEBRA UNIVERSALIS | 2024年 / 85卷 / 04期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Finite algebras; Local structure; Graph of algebra; Constraint satisfaction problem;
D O I：
10.1007/s00012-024-00874-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we continue the study of edge-colored graphs associated with finite idempotent algebras initiated in [Bulatov, "Local structure of idempotent algebras I", CoRR, abs/2006.09599, 2020.]. We prove stronger connectivity properties of such graphs that will allows us to demonstrate several useful structural features of subdirect products of idempotent algebras such as rectangularity and 2-decomposition.
引用
收藏
页数：33
相关论文
共 50 条
  • [21] DECOMPOSITION OF GRAPHS INTO A FINITE NUMBER OF PATHS
    ROTHSCHILD, B
    CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03): : 468 - +
  • [22] DECOMPOSITION OF FINITE GRAPHS INTO OPEN CHAINS
    NASHWIL.C
    CANADIAN JOURNAL OF MATHEMATICS, 1961, 13 (01): : 157 - &
  • [23] A note on the diagonal maximality of operator algebras
    Hou, Chengjun
    Zhang, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2406 - 2418
  • [24] 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)
  • [25] Corners of Leavitt path algebras of finite graphs are Leavitt path algebras
    Abrams, Gene
    Tran Giang Nam
    JOURNAL OF ALGEBRA, 2020, 547 : 494 - 518
  • [26] Locally finite Lie algebras with root decomposition
    Ivan Penkov
    Helmut Strade
    Archiv der Mathematik, 2003, 80 : 478 - 485
  • [27] Locally finite Lie algebras with root decomposition
    Penkov, I
    Strade, H
    ARCHIV DER MATHEMATIK, 2003, 80 (05) : 478 - 485
  • [28] A ROOT SPACE DECOMPOSITION FOR FINITE VERTEX ALGEBRAS
    D'Andrea, Alessandro
    Marchei, Giuseppe
    DOCUMENTA MATHEMATICA, 2012, 17 : 783 - 805
  • [29] Maximality of Laplacian algebras, with applications to Invariant Theory
    Mendes, Ricardo A. E.
    Radeschi, Marco
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2023, 202 (02) : 1011 - 1031
  • [30] MAXIMALITY AND FINITENESS OF TYPE 1 SUBDIAGONAL ALGEBRAS
    Ji, Guoxing
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (04) : 1543 - 1554
12345