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)

    “The land cannot be cleansed of the blood that is shed therein, but by the blood of him that shed it.”
    —Bible: Hebrew Numbers 35:33.

    ““The unities, sir,’ he said, “are a completeness—a kind of universal dovetailedness with regard to place and time—a sort of general oneness, if I may be allowed to use so strong an expression. I take those to be the dramatic unities, so far as I have been enabled to bestow attention upon them, and I have read much upon the subject, and thought much.””
    —Charles Dickens (1812–1870)