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.
| ISBN: | 9780821834817 |
| Publication date: | 30th October 2003 |
| Author: | S K Lando, American Mathematical Society |
| Publisher: | American Mathematical Society |
| Format: | Paperback |
| Pagination: | 148 pages |
| Series: | Student Mathematical Library |
| Genres: |
Calculus and mathematical analysis Combinatorics and graph theory Discrete mathematics |
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.
Lectures on Generating Functions features in the following genres: Calculus and mathematical analysis, Combinatorics and graph theory, Discrete mathematics
Lectures on Generating Functions is available in Paperback
Lectures on Generating Functions was written by S K Lando, American Mathematical Society and published by American Mathematical Society
Lectures on Generating Functions has 148 pages
Yes it is part of Student Mathematical Library series