This book, the first of a two-volume basic introduction to enumerative combinatorics, concentrates on the theory and application of generating functions, a fundamental tool in enumerative combinatorics. Richard Stanley covers those parts of enumerative combinatorics with the greatest applications to other areas of mathematics. The four chapters are devoted to an accessible introduction to enumeration, sieve methods--including the Principle of Inclusion-Exclusion, partially ordered sets, and rational generating functions. A large number of exercises, almost all with solutions, augment the text and provide entry into many areas not covered directly. Graduate students and research mathematicians who wish to apply combinatorics to their work will find this an authoritative reference.
This is my current favorite bathroom literature (my copy of Weisstein's Encyclopedia of mathematics is tucked away somewhere in my ex-gf's cellar) The info density of this book is just incredible!
Awesome textbook. This book is meant to be "read" with pencil and paper in hand. The presentation clearly comes from an author who just loves to "count", and is an expert at it.