An introduction to combinatorics
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.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Permutations and combinations
The inclusionexclusion principle
9 other sections not shown
Other editions - View all
algebraic asymptotic axes joining bijection binomial coefficients bridge hands Burnside's Theorem calculate Cayley table chapter chessboard choices choose chosen combinatorial conjugacy classes contains corresponding cosets count the number counting problems cube cycle index cycle notation cycle type cycles of length defined diagram different graphs different patterns element of G element of order example Exercise expression Fix(g follows formula G. H. Hardy given group action group G Hardy-Ramanujan Hence identity element inequality integer isomorphism labellings Lemma mapping mathematics matrix midpoints of opposite Multinomial Theorem multiple number of different number of elements number of partitions obtain orbits pack partition numbers pattern inventory pk(n polynomial function positive integer power series Prove qk(n recurrence relation riffle shuffle rotational symmetries solution of equation square Stirling's subgroup of G Subgroups of order subset suit distributions Suppose theory total number values vertex vertices write