Introduction to Combinatorics
Seiten
1991
CRC Press (Verlag)
978-0-412-35360-4 (ISBN)
CRC Press (Verlag)
978-0-412-35360-4 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
Introduces basic ideas of combinatorics by concentrating on counting problems. The topics covered include combinations, permutations, the inclusion-exclusion principle, partitions, Stirling's formula, generating functions, recurrence relations, group actions and graphs. Exercises are provided.
By concentrating on counting problems, Introduction to Combinatorics conveys basic ideas of its subject.
Topics include combinations, permutations, the inclusion-exclusion principles, partitions, Stirling's Formula, generating functions, recurrence relations, groups, group actions, and graphs. The final two chapters discuss the application of group theory to counting patterns, via Burnside's Theorem and Polya's Theorem.
Slomson's approach is to begin with concrete problems, and to use them as a lead-in to general theory.
Numerous exercises-most of which are provided with detailed answers-are included for the advanced student. Among the applications considered are approaches to probability problems, especially in card games.
By concentrating on counting problems, Introduction to Combinatorics conveys basic ideas of its subject.
Topics include combinations, permutations, the inclusion-exclusion principles, partitions, Stirling's Formula, generating functions, recurrence relations, groups, group actions, and graphs. The final two chapters discuss the application of group theory to counting patterns, via Burnside's Theorem and Polya's Theorem.
Slomson's approach is to begin with concrete problems, and to use them as a lead-in to general theory.
Numerous exercises-most of which are provided with detailed answers-are included for the advanced student. Among the applications considered are approaches to probability problems, especially in card games.
Introduction
Permutations and Combinations
The Inclusion-Exclusion Principle
Partitions
Stirling's Approximation
Partitions and Generating Functions
Generating Functions and Recurrence Relations
Permutations and Groups
Group Actions
Graphs
Counting Patterns
Polya's Theorem
Solutions to the Exercises
Suggestions for Further Reading
List of Symbols
Index
Erscheint lt. Verlag | 1.2.1991 |
---|---|
Verlagsort | London |
Sprache | englisch |
Maße | 156 x 235 mm |
Gewicht | 494 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 0-412-35360-1 / 0412353601 |
ISBN-13 | 978-0-412-35360-4 / 9780412353604 |
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)
CHF 89,95