Авторизация
Поиск по указателям
Stanley R.P. — Enumerative Combinatorics: Volume 2
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Enumerative Combinatorics: Volume 2
Автор: Stanley R.P.
Аннотация: This second volume of a two-volume basic introduction to enumerative combinatorics covers the composition of generating functions, trees, algebraic generating functions, D-finite generating functions, noncommutative generating functions, and symmetric functions. The chapter on symmetric functions provides the only available treatment of this subject suitable for an introductory graduate course on combinatorics, and includes the important Robinson-Schensted-Knuth algorithm. Also covered are connections between symmetric functions and representation theory. An appendix by Sergey Fomin covers some deeper aspects of symmetric function theory, including jeu de taquin and the Littlewood-Richardson rule. As in Volume 1, the exercises play a vital role in developing the material. There are over 250 exercises, all with solutions or references to solutions, many of which concern previously unpublished results. Graduate students and research mathematicians who wish to apply combinatorics to their work will find this an authoritative reference.
Язык:
Рубрика: Математика /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1999
Количество страниц: 584
Добавлена в каталог: 18.11.2009
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Language, Dyck 204 207 214 284
Language, Lukasiewicz 205
Language, nonalgebraic 249
Language, rational 204 248 249
Language, regular 204
Laplacian matrix (see Matrix Laplacian)
Larsen, M 255 277 403 406
Las Vergnas, M. 107
Lascoux, A. 261 407 498 502 504 508 518 540 552
Last exit 56
Lattice of subgroups 464
Lattice path (see Path lattice)
Lattice permutation (see Permutation lattice)
Lattice, Bethe 285
Lattice, chain in 312
Lattice, distributive 552
Lattice, semiprimary 515
Lattice, simplicial Eulerian 234
Lattice, Tamari 234
Lattice, vector 90
Lattice, Young’s 263 288 468 499 502 554
Laurent expansion 98
Laurent series (see Series Laurent)
Leclerc, B 406 407 409 506 518
Lee, C. W. 216 271 272
Lee, J. 112
Lefschetz, S. 216
Left-to-right minimum 77
Leg length 457
Leibowitz, R. 216
Leighton, F. T. 265
Leitz, M. 524
Lemaire, J. 269
Lemma, Burnside’s 350 394 404 535
Lemma, Cauchy — Frobenius 404
Lemma, cycle 67
Lemma, iteration 283
Lemma, Pumping 283 284
Lenart, C. 515
Length of a partition (see Partition length
Length, hook (see Hook length)
Leroux, P. 69
Levine, J. 258
Lewis, J. 142
Lewis, R. P. 110
Lie algebra on A 460
Lie algebra, symplectic 550
Liebler, R. A. 493
Linear extension 227 312 359
Linear transformation, adjoint 337
Linial arrangement (see Arrangement Linial)
Linial, N 135
Linusson, S. 142 261 504 542
Lioyd, E. K. 409
Lipshitz, L. 216 254 281 282
Liskovets, V. 112
Littelmann, P. 510
Littlewood, D. E 398 399 401 403 404 409 438 481
Littlewood-Richardson coefficient (see coefficient Littlewood-Richardson)
Littlewood-Richardson rule (see rule Littlewood-Richardson)
Livingstone, D. 559
Local binary search tree (see Tree local
Local rule (see Rule local)
Locally rank-symmetric poset (see Poset locally
Locally self-dual poset (see Poset locally
Logan, B. F. 555
Longyear, J. Q. 139
Lothaire, M 67
Louchard, G. 258
Louck, J. D. 406
Lovasz, L. 504
Lubotzky, A. 112
Lukasiewicz language (see Language Lukasiewicz)
Luo, Jian — Jin 216
Lusztig, g. 401 515
Lyndon type (see Type Lyndon)
Lyndon word (see Word Lyndon)
Lyons, R. 255
Macdonald, I. G. 261 397 399 403 406 409 410 438 493 498 540 551
Mackey, G. 536
MacMahon, P. A. 133 400—403 410 550 558
MacNeille completion (see Completion MacNeille)
MacWilliams, J. 156
Mahadev, N. V. R 107
Major index (see Index major)
Majorization order (see Order majorization)
Mallows, C. L. 140 278
Malvenuto, C. 410 548
Mania, Catalan 256
Map, characteristic 351 396
Map, rational 231
Martin, W. T 254
Matching complex (see Complex matching)
Matching, complete 449
Mathieu, O. 542
Matrix, doubly-stochastic symmetric 80
Matrix, Hadamard 152
Matrix, immanant of 513
Matrix, inverse Kostka 342
Matrix, irreducible 51
Matrix, Jacobi — Trudi 466
Matrix, Laplacian of 101
Matrix, Laplacian of a directed graph 57
Matrix, Laplacian of an undirected graph 60
Matrix, Laplacian of finite support 318
Matrix, permutation 320 389
Matrix, positive definite 229
Matrix, positive semidefinite 481
Matrix, random 244 531
Matrix, symmetric 16
Matrix, Toeplitz 544
Matrix, totally positive 545
Matrix, transition 291
Matrix, tridiagonal 229
Matrix, Vandermonde 280 506 544
Matrix-tree theorem (see Theorem matrix-tree)
McEliece, R. J. 399
McIntosh, R. J. 278
McKay, J. K. S. 406 493
Mednykh, A. D. 523 524
Mehler’s formula (see Formula Mehler’s)
Metropolis, N. 66 71
Middle trinomial coefficient (see Coefficient middle
Mills, W. H. 552
Milne, S. C. 490
Milne, S. C. 490
Ming, An-tu 212
Minimally unavoidable subset (see Subset minimally
Mitchell, O. H 398 410
Mobius band 242
Mobius function (see Function Mobius)
Mobius inversion (see Inversion Mobius)
Module, Whitehouse 542
Mohanty, S. G. 265 266
Molev, A. 410
Monoid, free 195
Monoid, plactic 438
Monomial quasisymmetric function (see Quasisymmetric function monomial)
Monomial symmetric function (see Symmetric function monomial)
Monotone triangle (see Triangle monotone)
Moon, J. W. 67 71 264
Moore, W. K. 66 69
Moreau, M 558
Morrison, J. 277
Morrison, S. 281
Moser, J. 506
Moser, M. O. J. 275
Moszkowski, P. 138 140 273
Motzkin number (see Number Motzkin)
Motzkin path (see Path Motzkin)
Motzkin, T. 67 70 273
Muir, T 398 410
Muller, T 66 70 112
Mullin, R. C 132 262 274
Multiplicative function (see Function multiplicative)
Mumaghan, F. D. 401 410
Mumaghan-Nakayama rule (see Rule Mumaghan-Nakayama)
Murasaki diagram (see Diagram Murasaki)
n-cycle 471 472 479 480 489
Nakavama, T 401 410 517
Nanda, V. S. 402 410
Narayana number (see Number Narayana)
Narayana, T. V. 265 266 273
natural order (see Order natural)
Necklace 489
Necklace, primitive 543
Nerode, A. 283
Netto.E. 212
Netw ork, series-parallel 89
Neumann, P. M. 410
Neville, E. H. 67 71
Newman, M. 152 265 505
Nica. A. 131 262 526
Nichols, W. 266
Nicol. C. A. 541
Nijenhuis, A. 118 401 407
Non-associative combination 67
Non-messing-up theorem (see Theorem non-messing-up)
Noncrossing graph (see Graph noncrossing)
Noncrossing partition (see Partition noncrossing)
Noncrossing tree (see Tree noncrossing)
Nonisomorphic graphs (see Graphs nonisomorphic)
Nonnesting partition (see Partition nonnesting)
Norton, S. P. 110
Notation, Frobenius 458 461
Novelli, J. — C. 401 410
Noy. M 138
Number, algebraic interpretations 231
Number, analogue 274
Number, Bell 13
Number, bernoulli 145
Number, Catalan 36 172 173 177 205 207 212 230 232—234 243 266 267 452 484 66
Number, central 185 244
Number, central factorial 74
Number, combinatorial interpretations 219
Number, Delannoy 185 213
Number, Euler 50 470
Number, Fibonacci 470
Number, Genocchi 74
Number, Hipparchus 213
Number, intertwining 434
Number, Kostka 311 355 398 481
Number, little Schroder 178
Number, Motzkin 238 243 274
Number, Narayana 237 270
Number, q-analogue 235
Number, Schroder 178 219 239 241
Number, skew Kostka 311
Number, table of 316
Number, tangent 50
Number, triangular 467
Nyquist, H. 152—153
Oakley, C. O. 256
Odlyzko, A. M 132 133 264 277
Ojanguren, M. 251
Okada, S. 410
Okazaki, S. 520 558
Okounkov, A. 410 545
Oktaf, A. 216
Olshanski, G. 410 545
Olsson, J. B 517
Operation, commutative nonassociative binary 245
Operation, nonassociative binary 173
Operator, delta 87
Operator, shift 87
Operator, shift-invariant 87
Order polynomial (see Polynomial order)
Order, Bruhat 243 485
Order, depth first 33
Order, dominance 288 450 451 466
Order, majorization 288
Order, natural 288
Order, reverse lexicographic 289
Order-preserving 359
Ordered partition (see Partition ordered)
Orientation, acyclic 463 512
Oriented tree (see Tree oriented)
Orlik, P. 142
Orthonormal basis (see Basis orthonormal)
Oscillating tableau (see Tableau oscillating)
Outdegree 54
Outdegree sequence (see Sequence outdegree)
O’Hara, K.M. 499 535
P- (see P-partition)
P-Core 468
P-core, empty 468 469
P-partition 358 378
P-partition, anticipated by MacMahon 402
P-partition, reverse 358
P-quotient 517
P-recursive function (see Function P-recursive)
P-tableau (see Tableau P-)
Painleve, P. 250
Pak, I. 142 143 273 401 410
Pallo, J. M 270
Palmer, E. M. 408
Parallel wall property 283
Parallelogram polyomino (see Polyomino parallelogram)
Parenthesization 169 220 245
Parking function 94
Partition for a reflection group 262
Partition of a multiset 496
Partition of a nonnegative integer 28
Partition of a set 454
Partition, code of 517 554
Partition, conjugate 287
Partition, connected 463
Partition, hook of 467
Partition, length of 287
Partition, noncrossing 86 137 226 239 240 465
Partition, nonnesting 137 226
Partition, ordered 297
Partition, strongly 273
Partitions, chains of 312
Path model theory (see Theory path
Path, Dyck 173 221 263
Path, excedance of 230
Path, insertion 317
Path, lattice in 313
Path, lattice in 380
Path, lattice in the plane 169 184 221 228 238 239 242
Path, lattice, pair of 221
Path, Motzkin 238
Path, S- 184
Pattern 392
Pattern inventory 392
Patternm, BZ- 436
Patternm, frieze 265
Patternm, Gelfand 313
Patternm, Gelfand — Tsetlin 313 398 485
Patterson, S. J. 216
Paule, P. 68
Peart, P. 257
Pebble 244
Pedersen, J. 216
Peel, M. H. 438
Peled, U.N. 106 107 140
Pemantle, R. 255
Penaud, J. — G. 138 258 264
Pepper, S. 138
Реклама