An ordered set partition of a finite set is a tuple of nonempty, pairwise disjoint subsets whose union is . Elements inside each block of a set partition are unordered, but exchanging two blocks changes the ordered set partition. Thus and differ. For , there are such objects with blocks: first choose a set partition using the Stirling number of the second kind, then order its blocks in ways. The unique ordered set partition of the empty set has zero blocks.
Articles by others on the same topic
There are currently no matching articles.