ABSTRACT

Generating functions, one of the most important tools in enumerative combinatorics, are a bridge between discrete mathematics and continuous analysis. Generating functions have numerous applications in mathematics, especially in - Combinatorics - Probability Theory - Statistics - Theory of Markov Chains - Number Theory One of the most important and relevant recent applications of combinatorics lies in the development of Internet search engines whose incredible capabilities dazzle even the mathematically trained user.

chapter 1|30 pages

Introductory Ideas and Examples

chapter 2|46 pages

Series

chapter 4|66 pages

Applications of Generating Functions

chapter 5|62 pages

Analytic and Asymptotic Methods