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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references