How to count : an introduction to combinatorics / R.B.J.T. Allenby, Alan Slomson.
By: Allenby, R. B. J. T.
Contributor(s): Slomson, A. B | Slomson, A. B. Introduction to combinatorics.
Series: Boca Raton, FL : CRC Press, c2011Edition: 2nd ed.Description: xv, 430 p. : ill. ; 27 cm.ISBN: 9781420082609 (hardcover : alk. paper).Subject(s): Combinatorial analysisGenre/Form: Print books.DDC classification: 511/.6| Current location | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|
| On Shelf | QA164 .S57 2011 (Browse shelf) | Available | AU0000000004856 |
Browsing Alfaisal University Shelves , Shelving location: On Shelf Close shelf browser
|
|
|
|
|
|
|
||
| QA162 .P38 2016 Abstract algebra : an interactive approach / | QA164 .B66 2017 A walk through combinatorics : an introduction to enumeration and graph theory / | QA164 .H48 2010 Combinatorics of compositions and words / | QA164 .S57 2011 How to count : an introduction to combinatorics / | QA164 .W35 2011 Introduction to combinatorics / | QA165 .B66 2012 Combinatorics of permutations / | QA166 .C4525 2015 Graphs & digraphs / |
First published as: an introduction to combinatorics, 1991.
Includes bibliographical references and index.
What's it all about? -- Permutations and combinations -- Occupancy problems -- The inclusion-exclusion principle -- Stirling and Catalan numbers -- Partitions and dot diagrams -- Generating functions and recurrence relations -- Partitions and generating functions -- Introduction to graphs -- Trees -- Groups of permutations -- Group actions -- Counting patterns -- Pólya counting -- Dirichlet's pigeonhole principle -- Ramsey theory -- Rook polynomials and matchings.
"Completely revised, How to Count: An Introduction to Combinatorics, Second Edition shows how to solve numerous classic and other interesting combinatorial problems. The authors take an easily accessible approach that introduces problems before leading into the theory involved. Although the authors present most of the topics through concrete problems, they also emphasize the importance of proofs in mathematics. This second edition incorporates 50 percent more material. It includes seven new chapters that cover occupancy problems, Stirling and Catalan numbers, graph theory, trees, Dirichlet's pigeonhole principle, Ramsey theory, and rook polynomials. This edition also contains more than 450 exercises. Ideal for both classroom teaching and self-study, this text requires only a modest amount of mathematical background. In an engaging way, it covers many combinatorial tools, such as the inclusion-exclusion principle, generating functions, recurrence relations, and Pólya's counting theorem."--Publisher's description.