Lectures on generating functions
 |
|
Описание:
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.
Похожие книги
 | Threshold Graphs and Related Topics Автор: Mahadev N.V.R.,Peled U.N. Год: 1995 |
| Threshold Graphs and Related Topics, Volume 56 (Annals of Discrete Mathematics) Автор: N.V.R. Mahadev, U.N. Peled Год: 1995 |
 | The Grobner Annihilator Graph of a Ring Автор: Trevor McGuire Год: 2010 |
 | Minimum Edge-Ranking Spanning Tree Problem of Series-Parallel Graphs Автор: Ahmed Shamsul Arefin Год: 2010 |
 | Randomized techniques in combinatorial algorithms Автор: Zito M.A.A. Год: 1999 |