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
Substitution and atomic extension on greedy posets - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Substitution and atomic extension on greedy posets (Q1104347)

From MaRDI portal





scientific article; zbMATH DE number 4055677
Language Label Description Also known as
English
Substitution and atomic extension on greedy posets
scientific article; zbMATH DE number 4055677

    Statements

    Substitution and atomic extension on greedy posets (English)
    0 references
    0 references
    0 references
    1986
    0 references
    The author studies the operations of substitution and atomic extension on greedy posets. He considers only finite partially ordered sets (P,\(\leq)\). For the substitution operation he proves that, if \(P=(P_ 1,x,P_ 2)\) is a greedy poset, then \(P_ 1\) and \(P_ 2\) are greedy posets. The converse of this is false, even if the jump number \(s(P)=s(P_ 1)+s(P_ 2)\). For the atomic extension, \(P=(P_ 1,x,P_ 2)\) is a greedy poset if and only if \(P_ 1\) and \(P_ 2\) are greedy posets. He also proves that the class of greedy semi-partitive lattices is the smallest one containing \(M_ n\) (n\(\geq 2)\), \(B_ 3\) (where \(M_ k\) is the lattice of order \(k+2\) with exactly k elements which are atom and coatom, \(B_ k\) (k\(\geq 2)\) is Boolean lattice of order \(2^ k)\) and closed by atomic extension. Then he shows that, although the class \(C_ n\) of greedy posets with jump number n is finite, \(C_ n\) can be obtained from a subclass \(D_ n\) of finite cardinality. He constructs \(D_ n\) for \(n=1,2\).
    0 references
    substitution
    0 references
    atomic extension
    0 references
    greedy posets
    0 references
    jump number
    0 references
    semi- partitive lattices
    0 references

    Identifiers