Lectures on Generating Functions (Student Mathematical Library) - Softcover

American Mathematical Society

 
9780821834817: Lectures on Generating Functions (Student Mathematical Library)
Softcover
ISBN 10: 0821834819 ISBN 13: 9780821834817
Publisher: American Mathematical Society, 2004

Synopsis

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.

"synopsis" may belong to another edition of this title.

Publisher
American Mathematical Society
Publication date
2004
Language
English
ISBN 10 
0821834819
ISBN 13 
9780821834817
Binding
Paperback
Number of pages
148