Chapter 5Partitions and Permutations
5.1 Stirling Subset Numbers5.2 Stirling Cycle Numbers5.3 Inversions and Ascents5.4 Derangements5.5 Exponential Generating Functions5.6 Posets and Lattices
1
2 Chapter 5 Partitions and Permutations
Section 5.1 Stirling Subset Numbers 3
5.1 STIRLING SUBSET NUMBERS
Non-Distinctness of Cells of a Partition
4 Chapter 5 Partitions and Permutations
Section 5.1 Stirling Subset Numbers 5
6 Chapter 5 Partitions and Permutations
Every Cell of a Partition is Non-Empty
Section 5.1 Stirling Subset Numbers 7
Distinctness of Objects
8 Chapter 5 Partitions and Permutations
The Type of a Partition
Section 5.1 Stirling Subset Numbers 9
Stirling’s Subset Number Recurrence
10 Chapter 5 Partitions and Permutations
Stirling’s Triangle for Subset Numbers
Table 5.1.1
Section 5.1 Stirling Subset Numbers 11
Rows Are Log-Concave
Fig 5.1.1
12 Chapter 5 Partitions and Permutations
Section 5.1 Stirling Subset Numbers 13
Bell Numbers
14 Chapter 5 Partitions and Permutations
Section 5.1 Stirling Subset Numbers 15
16 Chapter 5 Partitions and Permutations
Column-Sum Formulas
Section 5.1 Stirling Subset Numbers 17
18 Chapter 5 Partitions and Permutations
Section 5.1 Stirling Subset Numbers 19
Southeast Diagonal Sum
20 Chapter 5 Partitions and Permutations
Stirling Numbers of the Second Kind
Section 5.1 Stirling Subset Numbers 21
22 Chapter 5 Partitions and Permutations
Section 5.1 Stirling Subset Numbers 23
Table 5.1.2
24 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 25
5.2 STIRLING CYCLE NUMBERS
26 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 27
Non-Distinctness of the Cycles
Stirling’s Cycle Number Recurrence
28 Chapter 5 Partitions and Permutations
Stirling’s Triangle for Cycle Numbers
Section 5.2 Stirling Cycle Numbers 29
Table 5.2.1
30 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 31
Rows are Log-Concave
32 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 33
Fig 5.2.1
Row Sums
34 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 35
36 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 37
38 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 39
Columns
40 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 41
Southeast Diagonal
42 Chapter 5 Partitions and Permutations
Stirling Numbers of the First Kind
Section 5.2 Stirling Cycle Numbers 43
44 Chapter 5 Partitions and Permutations
Section 5.2 Stirling Cycle Numbers 45
Table 5.2.2
46 Chapter 5 Partitions and Permutations
Section 5.3 Inversions and Ascents 47
5.3 INVERSIONS AND ASCENTS
Inversions
48 Chapter 5 Partitions and Permutations
Section 5.3 Inversions and Ascents 49
Table 5.3.1
50 Chapter 5 Partitions and Permutations
Section 5.3 Inversions and Ascents 51
52 Chapter 5 Partitions and Permutations
Ascents
Section 5.3 Inversions and Ascents 53
Eulerian Numbers
54 Chapter 5 Partitions and Permutations
Table 5.3.2
Section 5.3 Inversions and Ascents 55
56 Chapter 5 Partitions and Permutations
5.4 DERANGEMENTS
Section 5.4 Derangements 57
Table 5.4.1
58 Chapter 5 Partitions and Permutations
Section 5.4 Derangements 59
60 Chapter 5 Partitions and Permutations
5.5 EXPONENTIAL GEN FUNCTIONS
Section 5.5 Exponential Gen Functions 61
62 Chapter 5 Partitions and Permutations
Section 5.5 Exponential Gen Functions 63
Counting Ordered Selections
64 Chapter 5 Partitions and Permutations
Section 5.5 Exponential Gen Functions 65
66 Chapter 5 Partitions and Permutations
Counting Certain Kinds of Strings
Section 5.5 Exponential Gen Functions 67
68 Chapter 5 Partitions and Permutations
Section 5.5 Exponential Gen Functions 69
70 Chapter 5 Partitions and Permutations
An Application To Stirling Subset #s
Section 5.5 Exponential Gen Functions 71
72 Chapter 5 Partitions and Permutations
An EGF for Derangement Numbers
Section 5.5 Exponential Gen Functions 73
74 Chapter 5 Partitions and Permutations
Section 5.5 Exponential Gen Functions 75
76 Chapter 5 Partitions and Permutations
5.6 POSETS AND LATTICES
Section 5.6 Posets and Lattices 77
Products of Sets
Cover Digraph
78 Chapter 5 Partitions and Permutations
Fig 5.6.1
The Boolean Poset
Section 5.6 Posets and Lattices 79
Fig 5.6.2
The Divisibility Poset
80 Chapter 5 Partitions and Permutations
Fig 5.6.3
The Partition Poset
Section 5.6 Posets and Lattices 81
Fig 5.6.4
82 Chapter 5 Partitions and Permutations
Inversion-Dominance Ordering on Perms
Section 5.6 Posets and Lattices 83
Fig 5.6.5
84 Chapter 5 Partitions and Permutations
Minimal and Maximal Elements
Fig 5.6.6
Section 5.6 Posets and Lattices 85
Lattice Property
86 Chapter 5 Partitions and Permutations
Section 5.6 Posets and Lattices 87
Fig 5.6.7
88 Chapter 5 Partitions and Permutations
Fig 5.6.8
Poset Isomorphism
Section 5.6 Posets and Lattices 89
Fig 5.6.9
90 Chapter 5 Partitions and Permutations
Fig 5.6.10
Chains and Antichains
Section 5.6 Posets and Lattices 91
92 Chapter 5 Partitions and Permutations
Section 5.6 Posets and Lattices 93
Fig 5.6.11
94 Chapter 5 Partitions and Permutations
Ranked Posets
Section 5.6 Posets and Lattices 95
Fig 5.6.12
96 Chapter 5 Partitions and Permutations
Linear Extensions
Section 5.6 Posets and Lattices 97
Algorithm 5.6.1:
98 Chapter 5 Partitions and Permutations
Dilworth’s Theorem
Section 5.6 Posets and Lattices 99
100 Chapter 5 Partitions and Permutations
Section 5.6 Posets and Lattices 101
Fig 5.6.13
102 Chapter 5 Partitions and Permutations