Stirling numbers of the second kind $S(n, k)$ count the number of ways to partition a set of $n$ elements into $k$ nonempty subsets. What if there were duplicate elements in the set? That is, the set is a multiset?
2026-03-26 19:00:43.1774551643
On
On
Stirling numbers of the second kind on Multiset
1.6k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
There are 3 best solutions below
0
On
Here are two links to get you started:
Eulerian numbers of the second kind may be helpful (for counting ascents, descents, etc., though i think)
Additionally some more useful information may be found in Stanley's book
0
On
There is no known formulation for a general multiset. However, a paper at JIS tackles the case where the element 1 occurs multiple times.
By definition, a set only has distinct elements. If elements are duplicated, then yes, the set in question would be a multiset.