Enumerative Combinatorics: Volume 1

This thoroughly revised second edition of Volume 1 includes ten new sections and more than 300 new exercises.

Richard P. Stanley (Author)

9781107602625, Cambridge University Press

Paperback / softback, published 12 December 2011

642 pages, 165 b/w illus. 536 exercises
22.6 x 15.3 x 3.4 cm, 0.85 kg

'… will engage from start to finish the attention of any mathematician who will open it at page one.' Gian-Carlo Rota

Richard Stanley's two-volume basic introduction to enumerative combinatorics has become the standard guide to the topic for students and experts alike. This thoroughly revised second edition of Volume 1 includes ten new sections and more than 300 new exercises, most with solutions, reflecting numerous new developments since the publication of the first edition in 1986. The author brings the coverage up to date and includes a wide variety of additional applications and examples, as well as updated and expanded chapter bibliographies. Many of the less difficult new exercises have no solutions so that they can more easily be assigned to students. The material on P-partitions has been rearranged and generalized; the treatment of permutation statistics has been greatly enlarged; and there are also new sections on q-analogues of permutations, hyperplane arrangements, the cd-index, promotion and evacuation and differential posets.

1. What is enumerative combinatorics?
2. Sieve methods
3. Partially ordered sets
4. Rational generating functions.

Subject Areas: Combinatorics & graph theory [PBV], Algebra [PBF], Discrete mathematics [PBD]