Stirling number
Revision as of 10:59, 7 September 2006 by JBL (talk | contribs) (Stirling numbers moved to Stirling number: singular)
There are two kinds of Stirling numbers: Stirling numbers of the first kind and Stirling numbers of the second kind. They appear in many combinatoric problems.
Stirling Numbers of the First Kind
Counts the number of permutations of n elements with exactly k cycles.
Stirling Numbers of the Second Kind
Counts the number of partitions of {1, 2, . . . n} into exactly k subsets.
