Авторизация
Поиск по указателям
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
Предметный указатель
Rule, original version 432
Rule, Pieri’s 339 398 493 519 532
Rule, Pieri’s dual 340
Rule, Pieri’s skew 340
Rule, Young’s 355
Rumsey, Jr., H. 552
Ryan, K. M 276
S-integral 474
S-path (see Path S-)
Sachs, H. 69 277
Sagan, B.E. 401 411 500 502
Saks, M. E 534
Salmon, G. 252
Salomaa, A. 216 217
Sandhya, B. 276
Sattler, U. 214
Saturated chain (see Chain saturated)
Scalar product, on 306
Scharf, T 511 527 531 533 534 543
Scheme, Hilbert 502
Schensted correspondence (see RSK algorithm)
Schensted, G E 399 404 411 437
Schlosser, M. 258
Schmidt, F. W 260
Schmitt, W. R 276
Schneider, T. 250
Schoenberg, I. J. 544
Schoenfeld, L. 129
Schroder number (see Number Schroder)
Schroder, E. 66 71 213
Schroder’s problems (see Problem Schroder’s)
Schubert calculus 398
Schubert cell (see Cell Schubert)
Schubert, H. 398
Schuetzenberger involution (see Involution Schuetzenberger)
Schuetzenberger, M. P. 65 67 70 71 119 214 215 217 254 261 283 399 400 404 411 425 438 498 502 552
schur (see Schur function)
Schur function 266 310
Schur function of the series F 481
Schur function, -invariant 405
Schur function, augmented 473
Schur function, earliest reference to 397
Schur function, factorial 405
Schur function, flag 405 551
Schur function, generalizations of 405
Schur function, modular 405
Schur function, multi- 405
Schur function, noncommutative (of Fomin — Greene) 405
Schur function, noncommutative (of Gelfand et al.) 405
Schur function, orthogonal 405
Schur function, P and Q 405
Schur function, shifted (corresponding to "shifted" variables) 405
Schur labeling (see Labeling Schur)
Schur positive (see Symmetric function s-positive)
Schur, I. 66 71 105 121 147 400 404 411 491 527
Schwarz, H. A. 250
Schwenk, A. J. 285
Scoins, H. I. 126
Scott, W. R 66 69
Scoville, R. A. 114 267 513
Secondary structure (see Structure secondary)
Sedlacek, J. 126
Seidenberg, A. 404 411
Semigroup, symmetric 83
Semiorder 233 263
Semiring 195 283
Semistandard tableau (see Tableau semistandard)
Seppaelaeinen, T 555
Sequence, ballot 173 212 238 312 313 400 432
Sequence, basic 87
Sequence, binary 62
Sequence, convex 232
Sequence, Davenport — Schinzel 274
Sequence, de Bruijn 69
Sequence, de Bruijn binary 62 103
Sequence, de Bruijn d-ary 102
Sequence, outdegree 505
Sequence, Priifer 25 67
Sequence, unimodal 237 489
Series, algebraic 159 249
Series, algebraic closure properties 284
Series, algebraic noncommutative 204
Series, configuration counting 392
Series, D-finite 187 213
Series, D-finite composition of 192
Series, D-finite multivariate 213
Series, double Eulerian 385
Series, formal 195
Series, fractional Laurent 161
Series, fractional power 161
Series, Gaussian hypergeometric 250
Series, harmonic 472
Series, holonomic 213
Series, Laurent 38 160
Series, nonalgebraic 217
Series, noncommutative 195
Series, nonrational, noncommutative 248
Series, not D-finite 247
Series, Puiseux 161
Series, rational, noncommutative 196 248
Series, recognizable 197
Series, recognizable graph-theoretic interpretation 200
Series-parallel network (see Network series-parallel)
Series-parallel poset (see Poset series-parallel)
Serieshelpmate 230 453
Serre, J. — P. 411
Seshadri, C. S. 276
Set, descent (see Descent set)
Set, Jordan — Holder 359 383 483
Shamir, E 217
Shannon, C. E 133
Shape of a permutation (see Permutation shape
Shape of a semistandard tableau (see Tableau semistandard shape
Shape, connected 345
Shapiro, L. W 117 256 258 264—266 273—275
Shapiro, M. D. 283
Shareshian, J. 504 542
Sharif, H 250 252 254
Shepp, L. A. 552 555
Shi, J. — Y. 142 267
Shift operator (see Operator shift)
Shift-invariant operator (see Operator shift-invariant)
Shifted (corresponding to shifted shapes) 405
Shimozono, M. 411 497 498
Shub, M 277
Shuffle 482
Shuffle poset (see Poset shuffle)
Sibuya, Y. 281
Sign homomorphism 299
Sign type 231
Sillke, T. 112
Similarity relation (see Relation similarity)
Simion, R. 138 260 262 274 514
Simplicial poset (see Poset simplicial)
Singer, D 68 71
Singer, M. E 250 281 282
Sink 463
Skandera, M. 513
Skew 309
Skew Kostka number (see Number skew
Skew Schur 398
Skew Schur function (see Schur function skew)
Skew semistandard tableau (see Tableau semistandard skew)
Skew shape (see Shape skew)
Skew, translate of 453
Sleator, D. D. 217
Slide, jeu de taquin 420
Smith, C. A. B. 68 71
Smooth permutation (see Permutation smooth)
Snapper, E. 493
Soittola, M. 217
Solomon, L 113 516 524 529 530 548
Solution to 203
Specht, W 405 412
Special linear group (see Group special
Specialization 461 540
Specialization of 301
Specialization of the ring A 301
Specialization, exponential 304 344 502
Specialization, principal 302 540
Specialization, q-analogue 305
Species 66
Speicher, R. 131 262
Sperber, S. 281
Springer, C. M. 138
SSYT 309
Stabilizer 394
Stable partition (see Partition stable)
Stable principal 302 363 375 540
Stable set of vertices 462
Stack-sortable permutation (see Permutation stack-sortable)
Staircase 348 484 498 518
Staircase shape (see Shape staircase)
Stam, A. J. 127
Standard (see Tableau standard
Standard Young 279 312 400
Standard Young of shape (n, n) 226
Standard Young tableau (see Tableau standard
Standard Young with at most k rows 452
Standard Young, descent of (see Descent of
Standard Young, descent set of (see Descent set of
Standard Young, major index of (see Index major of
Standard Young, pair of 227
Standard Young, straight-shape 415
Standard Young, up-down 456
Standardization 322 433
Stankova, Z. 276
Stanley, R 65 68 69 71 111 115 116 118 133—136 140 142 143 149 156 157 217 259—263 265 267 269 270 272 276 399 401 403 404 412 494 497—499 501 502 505 507 510 511 513—515 518 519 522 526 530 534 535 539—544 549—553 557 559
Stanton, D. W 68 71 412 498 517 518 523
Stanton, R. G. 262 274
Steele, J. M. 555
Stein, P. R. 109 276
Steinberg, R. 262
Stembridge, J. R. 261 505 507 513 514 526 530 539 545 551 557
Stephens, A. B. 274 275
Stirling number reciprocity (see Reciprocity Stirling
Stoll, M. 216 278
Store enumerator 392
Stoyanovskii, A. V. 401 410
Straight-shape tableau (see Tableau straight-shape)
Strehl, V. 118 127 139 253 264
Strip, border 345 383 461 467 469 478 482 516 525 554
Strip, height of 345
Strip, horizontal 339
Strip, staircase 470
Strip, vertical 340
Structure, exponential 45 68 88
Structure, irreducible 275
Structure, secondary 241
Sturm, J. C. F. 545
Sturmfels, B. 107
Sturtevant, D. G. 534
Subgroup, Young 350 476
Subsequence (see Permutation subsequence
Subset, minimally unavoidable 244
Substitution 302
Successive approximation 203
Suites majeures 141
Sulanke, R. A. 256 258 273 274
Sundaram, S. 130 259 412 500 504 515 516 542
Sundquist, T. S. 505 512
Support of 204 284
Support of a series (see Series support
Suzuki, M. 112
Switching equivalent 90
Sylvester, G. S. 68 72
Sylvester, J. J. 66 68 72 535
Symmetric chain decomposition (see Decomposition symmetric
Symmetric function of a cycle 464
Symmetric function of a path 463
Symmetric function of degree n 286
Symmetric function, augmented monomial 462
Symmetric function, chromatic 462
Symmetric function, complete 294
Symmetric function, complete homogeneous 294
Symmetric function, e-positive 463 464 481
Symmetric function, elementary 290 450
Symmetric function, forgotten 451
Symmetric function, Hall — Littlewood 405
Symmetric function, homogeneous 286
Symmetric function, Jack 405
Symmetric function, L-positive 463
Symmetric function, m-positive 291 543
Symmetric function, Macdonald 405 501
Symmetric function, monomial 289
Symmetric function, odd 348
Symmetric function, p-positive 463 526
Symmetric function, power sum 297 460
Symmetric function, s-integral 474
Symmetric functions, algebra of 287
Symmetric functions, early history of 396
Symmetric group (see Group symmetric)
Symmetric plane partition (see Plane partition symmetric)
Symmetric semigroup (see Semigroup symmetric)
Symplectic group (see Group symplectic)
System, component of 203
System, proper algebraic 202 249
SYT (see Tableau standard
Szego, G. 71 250
Szekely, L. A. 70
Szekeres, G. 404 407
Table, character column sums of 472
Table, character row sums of 474
Table, inversion 75 259
Tableau, balanced 454
Tableau, border strip 346 468 519
Tableau, evacuation 425
Tableau, height of 347
Tableau, insertion 318 413
Tableau, Littlewood — Richardson 432
Tableau, oscillating 456
Tableau, oscillating and representation theory 500
Tableau, oscillating skew 500
Tableau, P- 463
Tableau, recording 318 413
Tableau, rim hook 346
Tableau, semistandard 309
Tableau, semistandard, reverse 314
Tableau, semistandard, shape of 309
Tableau, semistandard, size of 309
Tableau, semistandard, skew 309
Tableau, semistandard, special square of 496
Tableau, semistandard, type of 309
Tableau, semistandard, weak 379
Takacs, L. 265
Tamari lattice (see Lattice Tamari)
Tamari, D. 270
Tangent number (see Number tangent)
Tarjan, R. E. 217 261
Teasing game 419
Telephone pole (see Pole telephone)
Temperley-Lieb algebra (see Algebra)
Temperley-Lieb, tensor power 444
Tensor product (see Product tensor)
Tensor product representation (see Representation tensor
Terao, H. 142
Ternary tree (see Tree ternary)
Theorem, Aissen — Schoenberg — Whitney 544
Theorem, BEST 68
Theorem, block-tree 120
Реклама