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)

    Green grow the rushes-O
    What is your one-O?
    —Unknown. Carol of the Numbers (l. 2–3)

    The trouble is that the expression ‘material thing’ is functioning already, from the very beginning, simply as a foil for ‘sense-datum’; it is not here given, and is never given, any other role to play, and apart from this consideration it would surely never have occurred to anybody to try to represent as some single kind of things the things which the ordinary man says that he ‘perceives.’
    —J.L. (John Langshaw)