How to Count
An Introduction to Combinatorics, Second Edition
Seiten
2010
|
2nd edition
Chapman & Hall/CRC (Verlag)
978-1-4200-8260-9 (ISBN)
Chapman & Hall/CRC (Verlag)
978-1-4200-8260-9 (ISBN)
Suitable for self-study or a first course in combinatorics at the undergraduate level, this title focuses on counting problems and emphasizes a problem solving approach. It includes a chapter on graph theory and exercises, some with full solutions or hints.
Emphasizes a Problem Solving Approach
A first course in combinatorics
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.
New to the Second Edition
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.
Emphasizes a Problem Solving Approach
A first course in combinatorics
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.
New to the Second Edition
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.
Alan Slomson taught mathematics at the University of Leeds from 1967 to 2008. He is currently the secretary of the United Kingdom Mathematics Trust. R.B.J.T. Allenby taught mathematics at the University of Leeds from 1965 to 2007.
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. Solutions to the A Exercises. Books for Further Reading. Index.
| Erscheint lt. Verlag | 2.9.2010 |
|---|---|
| Zusatzinfo | 34 Tables, black and white; 164 Illustrations, black and white |
| Sprache | englisch |
| Maße | 178 x 254 mm |
| Gewicht | 964 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| ISBN-10 | 1-4200-8260-4 / 1420082604 |
| ISBN-13 | 978-1-4200-8260-9 / 9781420082609 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
59,95 €
