Undecidable theories of Lyndon algebras (Q2732275)

From MaRDI portal





scientific article; zbMATH DE number 1623518
Language Label Description Also known as
default for all languages
No label defined
    English
    Undecidable theories of Lyndon algebras
    scientific article; zbMATH DE number 1623518

      Statements

      Undecidable theories of Lyndon algebras (English)
      0 references
      0 references
      0 references
      12 March 2002
      0 references
      Lyndon algebras
      0 references
      projectivc geometry
      0 references
      undecidable equational theory
      0 references
      diagonal-free cylindric algebras
      0 references
      It is known that Lyndon algebras form an interesting connection between projective geometry and algebraic logic. In this paper, the authors prove that if \(\mathcal G\) is a class of projective geometries which contains an infinite projective geometry of dimension at least three, then the class \(L({\mathcal G})\) of Lyndon algebras associated with projective geometries in \(\mathcal G\) has an undecidable equational theory. In their proof the authors use a connection between projective geometries and diagonal-free cylindric algebras.
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references