Lectures on Generating Functions by American Mathematical Society

Lectures on Generating Functions by American Mathematical Society

This book introduces readers to the language of generating functions, which nowadays, is the main language of enumerative combinatorics. The book starts with definitions, simple properties, and numerous examples of generating functions. It then discusses topics such as formal grammars, generating functions in several variables, partitions and decompositions, and the exclusion-inclusion principle. In the final chapter, the author describes applications to enumeration of trees, plane graphs, and graphs embedded in two-dimensional surfaces. Throughout the book, the author motivates readers by giving interesting examples rather than general theories. It contains numerous exercises to help students master the material. The only prerequisite is a standard calculus course. The book is an excellent text for a one-semester undergraduate course in combinatorics.

SKU	Unavailable
ISBN 13	9780821834817
ISBN 10	0821834819
Title	Lectures on Generating Functions
Author	American Mathematical Society
Series	Student Mathematical Library
Condition	Unavailable
Binding Type	Paperback
Publisher	American Mathematical Society
Year published	2003-10-30
Cover note	Book picture is for illustrative purposes only, actual binding, cover or edition may vary.