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
Partially ordinal sums and \(P\)-partitions - MaRDI portal

Partially ordinal sums and \(P\)-partitions (Q1953336)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partially ordinal sums and \(P\)-partitions
scientific article

    Statements

    Partially ordinal sums and \(P\)-partitions (English)
    0 references
    0 references
    0 references
    7 June 2013
    0 references
    Summary: We present a method of computing the generating function \(f_P(\text{\textbf{x}})\) of \(P\)-partitions of a poset \(P\). The idea is to introduce two kinds of transformations on posets and compute \(f_P(\text{\textbf{x}})\) by recursively applying these transformations. As an application, we consider the partially ordinal sum \(P_n\) of \(n\) copies of a given poset, which generalizes both the direct sum and the ordinal sum. We show that the sequence \(\{f_{P_n}(\text{\textbf{x}})\}_{n\geq 1}\) satisfies a finite system of recurrence relations with respect to \(n\). We illustrate the method by several examples, including a kind of 3-rowed posets and the multi-cube posets.
    0 references
    generating function
    0 references
    \(P\)-partition
    0 references
    partially ordinal sum
    0 references
    0 references
    0 references

    Identifiers

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