Combinatorics Through Guided Discovery, 2004a

Index 203
sequence
degree, 50
series
arithmetic, 40
geometric, 40, 79
set
colorings of action of a group
on, 116
sets
disjoint, 4
mutually disjoint, 4
simple graph, 165
space of polynomials, 61
spanning tree, 45
cost of, 46
minimum cost, 46
species, 158
exponential generating function
for, 159
standard notation for a coloring, 117
Stirling Number
first kind, 62
second kind, 58, 97
Stirling’s formula for n!, 19
Stirling’s triangle
first kind, 62
second kind, 58
strong double induction, 35
strong principle of mathematical
induction, 32
structure, 158
pair, 159
using a set, 158
subgroup, 111
sum principle, 5, 6, 93
for multisets, 121
surjection, 10, 134
surjections
number of, 97
symmetric, 140
symmetric group, 106
transitive, 140
tree, 43
spanning, 45
cost of, 46
minimum cost, 46
Twentyfold Way, 52
two row notation, 107
type vector for a partition of an
integer, 64
type vector of a partition of a set, 59
union of multisets, 121
uses
a structure using a set, 158
vertex, 26, 41, 135
degree of, 42
of a complete graph, 26, 135
walk, 43
Young diagram, 64