TOPICS
Search

Set Partition


A set partition of a set S is a collection of disjoint subsets of S whose union is S. The number of partitions of the set {k}_(k=1)^n is called a Bell number.


See also

Bell Number, Block, Partition, Restricted Growth String, Stirling Number of the Second Kind

Explore with Wolfram|Alpha

References

Ruskey, F. "Info About Set Partitions." http://www.theory.csc.uvic.ca/~cos/inf/setp/SetPartitions.html.

Cite this as:

Weisstein, Eric W. "Set Partition." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SetPartition.html

Subject classifications