Stirling numbers of the second kind
The Stirling numbers of the second kind describe the number of ways a set with n elements can be partitioned into k disjoint, non-empty subsets.
For example, the set {1, 2, 3} can be partitioned into three subsets
in the following way --
{{1}, {2}, {3}},
{{1, 2}, {3}}
{{1, 3}, {2}}
{{1}, {2, 3}},
{{1, 2, 3}}.
For example, the set {1, 2, 3} can be partitioned into three subsets
in the following way --
into two subsets in the following ways --
and into one subset in the following way --
The numbers can be computed recursively using the formula: .
Here are some diagrams representing the different ways the sets can be
partitioned: a line connects elements in the same subset, and a point represents
a singleton subset.
The sums of the Stirling numbers of the second kind: are called the Bell numbers.
Copyright © 1996 Robert M. Dickau