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
Some quotients of chain products are symmetric chain orders - MaRDI portal

Some quotients of chain products are symmetric chain orders (Q456302)

From MaRDI portal





scientific article; zbMATH DE number 6098333
Language Label Description Also known as
English
Some quotients of chain products are symmetric chain orders
scientific article; zbMATH DE number 6098333

    Statements

    Some quotients of chain products are symmetric chain orders (English)
    0 references
    0 references
    0 references
    24 October 2012
    0 references
    Summary: Canfield and Mason have conjectured that for all subgroups \(G\) of the automorphism group of the Boolean lattice \(B_n\) (which can be regarded as the symmetric group \(S_n\)), the quotient order \(B_n/G\) is a symmetric chain order. We provide a straightforward proof of a generalization of a result of K. K. Jordan: namely, \(B_n/G\) is an SCO whenever \(G\) is generated by powers of disjoint cycles. In addition, the Boolean lattice \(B_n\) can be replaced by any product of finite chains. The symmetric chain decompositions of Greene and Kleitman provide the basis for partitions of these quotients.
    0 references
    symmetric chain decomposition
    0 references
    Boolean lattice
    0 references
    quotients
    0 references

    Identifiers