Enumerative combinatorics. Vol. I.(English)Zbl 0608.05001

The Wadsworth & Brooks/Cole Mathematics Series. Monterey, California: Wadsworth & Brooks/Cole Advanced Books & Software. xi, 306 p. \$ 42.95 (1986).
This extraordinary successful book is an excellent introduction to enumerative combinatorics on the one hand, at the same time, however, it is a monograph comprising a number of the latest results on the other. It may be used as a graduate-level introduction to the combinatorics, however, even professional combinatorialists will find many interesting parts therein. Last, but not least, the book will be useful and inspiring for mathematicians outside combinatorics whose work requires them to solve a combinatorial problem.
The text is organized into four chapters and one appendix. Chapter headings: (1) What is enumerative combinatorics? (2) Sieve methods. (3) Partially ordered sets. (4) Rational generating functions. Appendix: Graph theory terminology. Each chapter has its own list of references. In the Notes at the end of each chapter the author presents a short history of problems and comments on main ideas and techniques. Every chapter is submitted with some tens of examples, exercises and problems. (The extraordinary role of these parts will be mentioned later.)
The first chapter is an excellent survey of the basic problems of enumerative combinatorics, the second one contains a survey of basic combinatorial methods and techniques (Inclusion - Exclusion, Ferrers boards, involutions and others). The heart of the book lies in the third and fourth chapter. In the third chapter, the author studies posets, lattices, distributive lattices, the incidence algebra of a locally finite poset, the Möbius inversion formula, techniques for computing Möbius functions, zeta polynomials, rank selection, Eulerian posets, binomial posets and generating functions and others. The fourth chapter deals with rational power series in one variable, $$P$$-partitions (a $$P$$-partition of a finite poset $$P$$ of cardinality $$p$$ is an order-reversing map $$f: P\to \mathbb N$$ satisfying $$\sum f(i)=n)$$, linear homogeneous diophantine equations and the transfer-matrix methods.
Quite an extraordinary role in this book is played by exercises at the end of each chapter. They are arranged from the easier exercises, suitable for students using the book as a text, up to very difficult exercises and unsolved problems. (The level of difficulty is marked at every exercise.) These exercises serve as an entry into areas that are not directly covered by the text, extend the frame of the book and comprise a series of the newest results. Examples, chosen appropriately from other branches of mathematics (topology, computer science, algebra, functions of complex variables, and others), demonstrate the extent of applications of the studied theory. First of all the problems in the third chapter will be the most useful part of the book for many readers. (The author presents 81 examples of non-trivial and many times not expected applications in this chapter.) Solutions or references to solutions are provided for all of the exercises.
The study of this book was a real pleasure for the reviewer.

MathOverflow Questions:

Asymptotic for restricted compositions into k parts

MSC:

 05-02 Research exposition (monographs, survey articles) pertaining to combinatorics 05A15 Exact enumeration problems, generating functions 06A06 Partial orders, general 06B05 Structure theory of lattices 06D05 Structure and representation theory of distributive lattices