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
There are no infinite order polynomially complete lattices, after all - MaRDI portal

There are no infinite order polynomially complete lattices, after all (Q5950779)

From MaRDI portal





scientific article; zbMATH DE number 1682828
Language Label Description Also known as
English
There are no infinite order polynomially complete lattices, after all
scientific article; zbMATH DE number 1682828

    Statements

    There are no infinite order polynomially complete lattices, after all (English)
    0 references
    0 references
    0 references
    17 December 2001
    0 references
    A lattice \(L\) is order polynomially complete (OPC) if for every integer \(n\geq 1\) every monotone function \(L^n\rightarrow L\) is induced by a lattice polynomial. Although finite OPC lattices were described by D. Schweigert, the question of infinite OPC lattices remained open. In a previous paper by the same authors [Algebra Univers. 39, No. 3-4, 197-209 (1998; Zbl 0935.06007)], it was shown that if an infinite OPC lattice \(L\) exists, then the cardinality of \(L\) must be a strongly inaccessible cardinal. Now the result is completed by showing (in ZFC) that this cardinality cannot be a strongly inaccessible cardinal, i.e. no infinite OPC lattice exists.
    0 references
    0 references
    polynomially complete lattice
    0 references
    inaccessible cardinal
    0 references
    axiom of choice
    0 references

    Identifiers

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