Stirling Number - Stirling Numbers of The Second Kind

Stirling numbers of the second kind count the number of ways to partition a set of n elements into k nonempty subsets. They are denoted by or . The sum

is the nth Bell number.

Using falling factorials, we can characterize the Stirling numbers of the second kind by the identity

Read more about this topic:  Stirling Number

Famous quotes containing the words stirling, numbers and/or kind:

    “Oh, if thy pride did not our joys control,
    What world of loving wonders shouldst thou see!
    For if I saw thee once transformed in me,
    Then in thy bosom I would pour my soul;”
    —William Alexander, Earl O Stirling (1580?–1640)

    “And when all bodies meet
    In Lethe to be drowned,
    Then only numbers sweet
    With endless life are crowned.”
    —Robert Herrick (1591–1674)

    “This man was very clever and quick to learn anything in his line. Our tent was of a kind new to him; but when he had once seen it pitched, it was surprising how quickly he would find and prepare the pole and forked stakes to pitch it with, cutting and placing them right the first time, though I am sure that the majority of white men would have blundered several times.”
    —Henry David Thoreau (1817–1862)