ENGLISH

Lectures on Generating Functions (Student Mathematical Library, V. 23)

By Sergei K. Lando

Book information

Year
2003
ISBN
0821834819, 9780821834817
LCC
QA164.8 .L3613 2003
Open Library ID
OL3688902M
Language
english
Format
DJVU
Filesize
1 MB (1307138 bytes)
Pages
148\157
Time added
2011-06-04 13:46:07

Description

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.

Similar books