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 principle of majority rule is the mildest form in which the force of numbers can be exercised. It is a pacific substitute for civil war in which the opposing armies are counted and the victory is awarded to the larger before any blood is shed. Except in the sacred tests of democracy and in the incantations of the orators, we hardly take the trouble to pretend that the rule of the majority is not at bottom a rule of force.
    Walter Lippmann (1889–1974)

    Clearly, some time ago makers and consumers of American junk food passed jointly through some kind of sensibility barrier in the endless quest for new taste sensations. Now they are a little like those desperate junkies who have tried every known drug and are finally reduced to mainlining toilet bowl cleanser in an effort to get still higher.
    Bill Bryson (b. 1951)