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)
“The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
—John Locke (1632–1704)
“Those feelings of envy are familiar to many of us. We see our children accomplishing things that we’ve always been afraid to try, or we give them opportunities that we never had, and we find ourselves feeling jealousy mixed with our pride, or we feel resentful when they take it all for granted.”
—Ruth Davidson Bell (20th century)
“What culture lacks is the taste for anonymous, innumerable germination. Culture is smitten with counting and measuring; it feels out of place and uncomfortable with the innumerable; its efforts tend, on the contrary, to limit the numbers in all domains; it tries to count on its fingers.”
—Jean Dubuffet (1901–1985)