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
A combinatorial characterization of Boolean algebras - MaRDI portal

A combinatorial characterization of Boolean algebras (Q5932473)

From MaRDI portal
scientific article; zbMATH DE number 1602879
Language Label Description Also known as
English
A combinatorial characterization of Boolean algebras
scientific article; zbMATH DE number 1602879

    Statements

    A combinatorial characterization of Boolean algebras (English)
    0 references
    0 references
    10 June 2001
    0 references
    \textit{G. Grätzer} and \textit{A. Kisielewicz} asked in 1992 if every finitely generated variety in which for every \(n\geq 0\) the free algebra on \(n\) free generators has \(2^{2^n}\) elements is term equivalent to the variety of Boolean algebras. Although the problem is still open, the author proves a nice result: Theorem. A groupoid is term equivalent to a Boolean algebra iff the number of \(n\)-ary term operations is equal to \(2^{2^n}\) for \(n=0,1,2,3\). The theorem has two consequences for the so-called \(p_n\)-sequences: Corollary 1. A groupoid is term equivalent to a Boolean algebra iff it represents the sequence \((2,2,10,218)\). Corollary 2. The minimal extension of the sequence \((2,2)\) in the class of all groupoids is the \(p_n\)-sequence of a Boolean algebra.
    0 references
    0 references
    groupoid
    0 references
    term equivalence
    0 references
    \(p_n\)-sequence
    0 references
    Boolean algebra
    0 references

    Identifiers

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