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)

    Out of the darkness where Philomela sat,
    Her fairy numbers issued. What then ailed me?
    My ears are called capacious but they failed me,
    Her classics registered a little flat!
    I rose, and venomously spat.
    John Crowe Ransom (1888–1974)

    Nor good, nor bad, nor fools, nor wise,
    They would not learn, nor could advise:
    Without love, hatred, joy or fear,
    They led—a kind of—as it were:
    Nor wished, nor cared, nor laughed, nor cried:
    And so they lived; and so they died.
    Matthew Prior (1664–1721)