Introduction to Enumerative and Analytic Combinatorics (Discrete Mathematics and Its Applications)

Description

Introduction to Enumerative and Analytic Combinatorics fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The book first deals with basic counting principles, compositions and partitions, and generating functions. It then focuses on the structure of permutations, graph enumeration, and extremal combinatorics. Lastly, the text discusses supplemental topics, including error-correcting codes, properties of sequences, and magic squares. Strengthening the analytic flavor of the book, this Second Edition : Features a new chapter on analytic combinatorics and new sections on advanced applications of generating functions Demonstrates powerful techniques that do not require the residue theorem or complex integration Adds new exercises to all chapters, significantly extending coverage of the given topics Introduction to Enumerative and Analytic Combinatorics, Second Edition makes combinatorics more accessible, increasing interest in this rapidly expanding field. Outstanding Academic Title of the Year, Choice magazine, American Library Association. Review: Five Stars - Good introduction to generating functionology Review: great introduction to analytic combinatorics! - I got it for the section on Analytic Combinatorics, hoping it would be a little gentler supplement to the excellent Flajolet Sedgewick. It is, its great!! Examples really make it a lot more intuitive for someone who has been away from complex analysis for some time. The kindle version is also unusually good for a math book. The only head scratcher/disappointment for me was, why leave out Lagrange Inversion ??