Skip to content

Stirling

The Stirling number of the second kind : the number of ways to partition an n-set into k non-empty blocks

Stirling(n, k)the number of partitions of an -set into blocks

Domain: Combinatorics

Details
  • compute-engine spells the second-kind number as .
  • It satisfies the recurrence
  • Summing over gives the Bell number: (see BellNumber)
  • The signed first-kind numbers are StirlingS1

Examples

See also: StirlingS1, BellNumber, SetPartitions