English

Partially Ordinal Sums and $P$-partitions

Combinatorics 2014-11-26 v2 Number Theory

Abstract

We present a method of computing the generating function fP(\x)f_P(\x) of PP-partitions of a poset PP. The idea is to introduce two kinds of transformations on posets and compute fP(\x)f_P(\x) by recursively applying these transformations. As an application, we consider the partially ordinal sum PnP_n of nn copies of a given poset, which generalizes both the direct sum and the ordinal sum. We show that the sequence {fPn(\x)}n1\{f_{P_n}(\x)\}_{n\ge 1} satisfies a finite system of recurrence relations with respect to nn. We illustrate the method by several examples, including a kind of 3-rowed posets and the multi-cube posets.

Keywords

Cite

@article{arxiv.1111.0245,
  title  = {Partially Ordinal Sums and $P$-partitions},
  author = {Daniel K. Du and Qing-Hu Hou},
  journal= {arXiv preprint arXiv:1111.0245},
  year   = {2014}
}

Comments

15 pages, 11 figures

R2 v1 2026-06-21T19:29:11.082Z