Generating Functions
Generating functions are used to describe families of combinatorial objects. Let denote the family of objects and let F(x) be its generating function. Then:
Where denotes the number of combinatorial objects of size n. The number of combinatorial objects of size n is therefore given by the coefficient of . Some common operation on families of combinatorial objects and its effect on the generating function will now be developed. The exponential generating function is also sometimes used. In this case it would have the form:
Read more about this topic: Enumerative Combinatorics
Famous quotes containing the word functions:
“Those things which now most engage the attention of men, as politics and the daily routine, are, it is true, vital functions of human society, but should be unconsciously performed, like the corresponding functions of the physical body.”
—Henry David Thoreau (1817–1862)