Foreword |
|
v | |
Preface |
|
vii | |
Notation |
|
xi | |
|
Trees and the Composition of Generating Functions |
|
|
1 | (158) |
|
|
1 | (9) |
|
Applications of the Exponential Formula |
|
|
10 | (12) |
|
|
22 | (14) |
|
The Lagrange Inversion Formula |
|
|
36 | (8) |
|
|
44 | (10) |
|
Oriented Trees and the Matrix-Tree Theorem |
|
|
54 | (105) |
|
|
65 | (4) |
|
|
69 | (3) |
|
|
72 | (31) |
|
|
103 | (56) |
|
Algebraic, D-Finite, and Noncommutative Generating Functions |
|
|
159 | (127) |
|
Algebraic Generating Functions |
|
|
159 | (9) |
|
Examples of Algebraic Series |
|
|
168 | (11) |
|
|
179 | (8) |
|
D-Finite Generating Functions |
|
|
187 | (8) |
|
Noncommutative Generating Functions |
|
|
195 | (7) |
|
|
202 | (7) |
|
|
209 | (77) |
|
|
211 | (3) |
|
|
214 | (3) |
|
|
217 | (32) |
|
|
249 | (37) |
|
|
286 | (127) |
|
Symmetric Functions in General |
|
|
286 | (1) |
|
Partitions and Their Orderings |
|
|
287 | (2) |
|
Monomial Symmetric Functions |
|
|
289 | (1) |
|
Elementary Symmetric Functions |
|
|
290 | (4) |
|
Complete Homogeneous Symmetric Functions |
|
|
294 | (2) |
|
|
296 | (1) |
|
Power Sum Symmetric Functions |
|
|
297 | (4) |
|
|
301 | (5) |
|
|
306 | (2) |
|
The Combinatorial Definition of Schur Functions |
|
|
308 | (8) |
|
|
316 | (6) |
|
Some Consequences of the RSK Algorithm |
|
|
322 | (2) |
|
Symmetry of the RSK Algorithm |
|
|
324 | (7) |
|
|
331 | (3) |
|
The Classical Definition of Schur Functions |
|
|
334 | (8) |
|
The Jacobi-Trudi Identity |
|
|
342 | (3) |
|
The Murnaghan-Nakayama Rule |
|
|
345 | (4) |
|
The Characters of the Symmetric Group |
|
|
349 | (7) |
|
|
356 | (9) |
|
Plane Partitions and the RSK Algorithm |
|
|
365 | (6) |
|
Plane Partitions with Bounded Part Size |
|
|
371 | (7) |
|
Reverse Plane Partitions and the Hillman-Grassl Correspondence |
|
|
378 | (4) |
|
Applications to Permutation Enumeration |
|
|
382 | (8) |
|
Enumeration under Group Action |
|
|
390 | (23) |
|
|
396 | (9) |
|
|
405 | (8) |
A1 Knuth Equivalence, Jeu de Taquin, and the Littlewood-Richardson Rule |
|
413 | (27) |
|
A1.1 Knuth Equivalence and Greene's Theorem |
|
|
413 | (6) |
|
|
419 | (10) |
|
A1.3 The Littlewood-Richardson Rule |
|
|
429 | (11) |
|
|
437 | (1) |
|
|
438 | (2) |
A2 The Characters of GL(n, C) |
|
440 | (121) |
|
|
450 | (40) |
|
|
490 | (71) |
Index |
|
561 | (22) |
Additional Errata and Addenda |
|
583 | |