Combinatorial techniques (Q5891275)
From MaRDI portal
scientific article; zbMATH DE number 6224859
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorial techniques |
scientific article; zbMATH DE number 6224859 |
Statements
Combinatorial techniques (English)
0 references
11 November 2013
0 references
From the author's preface: ``In terms of the material presented here, I have loosely followed the contents of the texts by \textit{R. A. Brualdi} [Introductory combinatorics. New York etc.: North-Holland (1977; Zbl 0385.05001)]; \textit{C. L. Liu} [Introduction to combinatorial mathematics. New York-Toronto, Ont.-London: McGraw-Hill Book Co. (1968; Zbl 0188.03801)]; \textit{V. Krishnamurthy} [Combinatorics: theory and applications. Chichester: Ellis Horwood Limited; New York etc.: Halsted Press: a division of John Wiley \& Sons (1986; Zbl 0584.05001)] and \textit{D. I. A. Cohen} [Basic techniques of combinatorial theory. New York etc.: John Wiley \& Sons (1978; Zbl 0402.05001)]. I am highly impressed by the book on combinatorics by \textit{J. H. van Lint} and \textit{R. M. Wilson} [A course in combinatorics. Cambridge: Cambridge University Press (1992; Zbl 0769.05001)].'' (Although the updates are not cited, several of the books have been updated, (cf. [\textit{R. A. Brualdi}, Introductory combinatorics. 3rd ed. Upper Saddle River, NJ: Prentice Hall (1999; Zbl 0915.05001); \textit{J. H. van Lint} and \textit{R. M. Wilson}, A course in combinatorics. 2nd ed. Cambridge: Cambridge University Press (2001; Zbl 0980.05001)]). Chapter titles: 1.~Basic counting; 2.~Listing combinatorial objects; 3.~Permutations; 4.~The inclusion-exclusion principle; 5.~Basic probability; 6.~Random variables; 7.~Parity; 8.~Pigeonhole principle; 9.~Some geometry; 10.~Advanced counting numbers; 11.~Recurrence relations; 12.~Generating functions; 13.~Partition theory of integers; 14.~Group action on a set; 15.~Pólya theory of enumeration; 16.~Systems of distinct representatives. Each chapter is provided with a long list of exercises.
0 references