Finite bases for flat graph algebras (Q5956274): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jabr.2001.8947 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1978813353 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3765838 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3832626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3934450 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Para primal varieties: A study of finite axiomatizability and definable principal congruences in locally finite varieties / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE RESIDUAL BOUNDS OF FINITE ALGEBRAS / rank
 
Normal rank
Property / cites work
 
Property / cites work: TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: A field guide to equational logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3658046 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On McKenzie's method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A finite basis theorem for residually finite, congruence meet-semidistributive varieties / rank
 
Normal rank

Latest revision as of 23:01, 3 June 2024

scientific article; zbMATH DE number 1708983
Language Label Description Also known as
English
Finite bases for flat graph algebras
scientific article; zbMATH DE number 1708983

    Statements

    Finite bases for flat graph algebras (English)
    0 references
    0 references
    2 October 2002
    0 references
    Let \(\langle V,E\rangle\) be a graph where \(V\) is the set of vertices and \(E\) is the set of edges. A graph algebra corresponding to this graph is an algebra of type \(\langle 2\rangle\) whose universe is \(A=V\cup \{0\}\), \(\{0\}\notin V\) and whose binary operation \(\circ\) is defind by the rule: \(a\circ b=a\) whenever \((a,b)\in E\) and \(a\circ b=0\) otherwise. In papers of \textit{G. McNulty} and \textit{C. Shallon} [Lecture Notes Math. 1004, 206-231 (1983; Zbl 0513.08003)] and \textit{K. Baker, G. McNulty} and \textit{H. Werner} [Acta Sci. Math. 51, 3-15 (1987; Zbl 0629.08003)] the finite basis property for graph algebras was investigated. In the article under review, so-called flat algebras are examined. A flat algebra is an algebra of the kind \(\langle A;\circ,\wedge,0\rangle\) where: 1) \(\circ\) and \(\wedge\) are binary operations and 0 is a constant; 2) \(\langle A;\wedge \rangle\) is a height-1 meet-semilattice with the least element 0 (that is, a \(\wedge\)-semilattice such that for every \(a\in A\) with \(a>0\) there is no element \(b\) with \(a>b>0\)); 3) \(\langle A;\circ\rangle\) is a graph algebra corresponding to the graph \(\langle V,E\rangle\) where \(A=V\cup\{0\}\). The main result of the article (Theorem 6) states that if a finite flat algebra omits four concrete flat algebras, then it is finitely based. The four flat algebras from Theorem 6 are just the same that were considered in the article of K. Baker, G. McNulty and H. Werner mentioned above.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph algebra
    0 references
    flat algebra
    0 references
    equational theory
    0 references
    finitely based algebra
    0 references
    semilattice
    0 references
    0 references