Preface |
|
v | |
|
Basic Counting Principles |
|
|
1 | (38) |
|
|
1 | (2) |
|
|
3 | (11) |
|
|
3 | (2) |
|
|
5 | (2) |
|
|
7 | (1) |
|
|
7 | (2) |
|
Countable and uncountable sets |
|
|
9 | (1) |
|
|
9 | (4) |
|
Divisions and partitions of a set |
|
|
13 | (1) |
|
The principles of addition and multiplication |
|
|
14 | (10) |
|
|
24 | (3) |
|
|
27 | (8) |
|
|
35 | (1) |
|
|
36 | (3) |
|
Permutations and Combinations |
|
|
39 | (64) |
|
|
39 | (1) |
|
|
40 | (11) |
|
|
51 | (11) |
|
Divisions and partitions of a finite set |
|
|
62 | (6) |
|
Integer solutions of a linear equation |
|
|
68 | (7) |
|
|
75 | (7) |
|
Probabilistic applications |
|
|
82 | (8) |
|
Classical problems in discrete probability |
|
|
82 | (4) |
|
Ordered and unordered samples |
|
|
86 | (3) |
|
Probability models in statistical mechanics |
|
|
89 | (1) |
|
|
90 | (1) |
|
|
91 | (12) |
|
Factorials, Binomial and Multinomial Co-Efficients |
|
|
103 | (28) |
|
|
103 | (1) |
|
|
104 | (6) |
|
|
110 | (13) |
|
|
123 | (1) |
|
|
124 | (1) |
|
|
124 | (7) |
|
The Principle of Inclusion and Exclusion |
|
|
131 | (38) |
|
|
131 | (1) |
|
Number of elements in a union of sets |
|
|
132 | (12) |
|
Number of elements in a given number of sets |
|
|
144 | (8) |
|
|
152 | (3) |
|
Number of elements of a given rank |
|
|
155 | (3) |
|
|
158 | (1) |
|
|
159 | (10) |
|
Permutations with Fixed Points and Successions |
|
|
169 | (22) |
|
|
169 | (1) |
|
Permutations with fixed points |
|
|
169 | (5) |
|
|
174 | (2) |
|
Permutations with successions |
|
|
176 | (4) |
|
Circular permutations with successions |
|
|
180 | (4) |
|
|
184 | (1) |
|
|
184 | (7) |
|
|
191 | (42) |
|
|
191 | (1) |
|
Univariate generating functions |
|
|
192 | (16) |
|
Definitions and basic properties |
|
|
192 | (10) |
|
Power, factorial and Lagrange series |
|
|
202 | (6) |
|
Combinations and permutations |
|
|
208 | (7) |
|
Moment generating functions |
|
|
215 | (4) |
|
Multivariate generating functions |
|
|
219 | (4) |
|
|
223 | (1) |
|
|
223 | (10) |
|
|
233 | (44) |
|
|
233 | (1) |
|
|
233 | (2) |
|
Recurrence relations of the first order |
|
|
235 | (4) |
|
The method of characteristic roots |
|
|
239 | (11) |
|
The method of generating functions |
|
|
250 | (14) |
|
|
264 | (1) |
|
|
264 | (13) |
|
|
277 | (62) |
|
|
277 | (1) |
|
Stirling numbers of the first and second kind |
|
|
278 | (11) |
|
Explicit expressions and recurrence relations |
|
|
289 | (12) |
|
Generalized factorial coefficients |
|
|
301 | (13) |
|
Non-central Stirling and related numbers |
|
|
314 | (5) |
|
|
319 | (2) |
|
|
321 | (18) |
|
Distributions and Occupancy |
|
|
339 | (30) |
|
|
339 | (1) |
|
Classical occupancy and modifications |
|
|
340 | (8) |
|
Ordered distributions and occupancy |
|
|
348 | (2) |
|
Balls of general specification and distinguishable urns |
|
|
350 | (3) |
|
|
353 | (5) |
|
|
358 | (1) |
|
|
359 | (10) |
|
|
369 | (42) |
|
|
369 | (1) |
|
Recurrence relations and generating functions |
|
|
370 | (6) |
|
A universal generating function |
|
|
376 | (7) |
|
Interrelations among partition numbers |
|
|
383 | (8) |
|
|
391 | (5) |
|
|
396 | (1) |
|
|
396 | (15) |
|
|
411 | (50) |
|
|
411 | (1) |
|
Exponential Bell partition polynomials |
|
|
412 | (7) |
|
General partition polynomials |
|
|
419 | (5) |
|
Logarithmic partition polynomials |
|
|
424 | (4) |
|
Potential partition polynomials |
|
|
428 | (5) |
|
Inversion of power series |
|
|
433 | (9) |
|
|
442 | (5) |
|
|
447 | (1) |
|
|
448 | (13) |
|
|
461 | (26) |
|
|
461 | (1) |
|
Permutations with a given number of cycles |
|
|
462 | (6) |
|
Even and odd permutations |
|
|
468 | (3) |
|
Permutations with partially ordered cycles |
|
|
471 | (7) |
|
|
478 | (1) |
|
|
478 | (9) |
|
|
487 | (26) |
|
|
487 | (1) |
|
Cycle indicator of a permutation group |
|
|
488 | (5) |
|
Orbits of elements of a finite set |
|
|
493 | (6) |
|
Models of colorings of a finite set |
|
|
499 | (8) |
|
|
507 | (1) |
|
|
507 | (6) |
|
Runs of Permutations and Eulerian Numbers |
|
|
513 | (32) |
|
|
513 | (1) |
|
|
513 | (9) |
|
|
522 | (8) |
|
Permutations with a given number of runs |
|
|
530 | (3) |
|
Permutations with repetition and a given number of runs |
|
|
533 | (4) |
|
|
537 | (1) |
|
|
538 | (7) |
Hints and Answers to Exercises |
|
545 | (46) |
Bibliography |
|
591 | (10) |
Index |
|
601 | |