Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Undecidable theories of Lyndon algebras - MaRDI portal

Undecidable theories of Lyndon algebras (Q2732275)

From MaRDI portal





scientific article; zbMATH DE number 1623518
Language Label Description Also known as
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