Bell Number - Properties of Bell Numbers

Properties of Bell Numbers

The Bell numbers satisfy this recursion formula:

They also satisfy "Dobinski's formula":

= the nth moment of a Poisson distribution with expected value 1.

And they satisfy "Touchard's congruence": If p is any prime number then

or, generalizing

Each Bell number is a sum of Stirling numbers of the second kind

The Stirling number is the number of ways to partition a set of cardinality n into exactly k nonempty subsets.

More generally, the Bell numbers satisfy the following recurrence:

The nth Bell number is also the sum of the coefficients in the polynomial that expresses the nth moment of any probability distribution as a function of the first n cumulants; this way of enumerating partitions is not as coarse as that given by the Stirling numbers.

The recurrence relation at the top of this section can be used to show the exponential generating function of the Bell numbers is satisfies the differential equation, from which one can derive

An application of Cauchy's integral formula yields the complex integral representation

Some asymptotic representations can then be derived by a standard application of the method of steepest descent.

Read more about this topic:  Bell Number

Famous quotes containing the words properties of, properties, bell and/or numbers:

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)

    I was allowed to ring the bell for five minutes until everyone was in assembly. It was the beginning of power.
    Jeffrey Archer (b. 1940)

    All experience teaches that, whenever there is a great national establishment, employing large numbers of officials, the public must be reconciled to support many incompetent men; for such is the favoritism and nepotism always prevailing in the purlieus of these establishments, that some incompetent persons are always admitted, to the exclusion of many of the worthy.
    Herman Melville (1819–1891)