Bona M. — Combinatorics of Permutations :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Bona M. — Combinatorics of Permutations

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Combinatorics of Permutations

Автор: Bona M.

Аннотация:

Книга освещает проблемы дискретной математики.

Язык:

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2004

Количество страниц: 389

Добавлена в каталог: 02.11.2011

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Algebraic power series      181
Alternating group      78
Andre permutation      35
Anti-automorphism      267
ascent      3
Asymptotically equal      139
Asymptotically equal, logaritmically      139
Average number of cycles      90
Avoiding a pattern      129
Balanced tableau      259
Basis      177
Bayes's theorem      223
Bell numbers      169
Bessel function      39
Bruhat order      255
Bruhat order, weak      258
Canonical cycle notation      75
Catalan numbers      133
Cauchy's convolution formula      9
Chain complex      267
Change of directions      24
Chebysev's inequality      235
Chromatic number      38
Chromatic polynomial      38
Class of permutations      138
Class of permutations closed      176
Class of permutations strong      184
Class of permutations weak      150
Column insertion      251
Comparability graph      277
Complement of a permutation      130
Complementary board      225
Complementing method      186
Compositional formula      119
Conditional probability      222
Conjugacy class      81
Convex hull      275
Convolution      180
Corner, inner      217
Corner, outer      225
Critical pair      141
Crossing      207 272
Cycle index      110
Cycle index, augmented      110
Cycles of a permutation      74
D-finite series      178
Darroch's theorem      89
Decreasing binary tree      34
Denert statistic      66
Denert table      327
Deque      300
Deque general      300
Deque input restricted      303
Deque output restricted      303
Derangement      106
Desarrangement      118
Descent of a permutation      3
Descent of a Standard Young T.      240
Determinant      55
Dimension of a poset      273
Euler numbers      319
Euler — Mahonian statistic      67
Euler's formula      51
Euler's formula, real zeros property of      23
Eulerian numbers      5
Eulerian numbers, explicit formula for      8
Eulerian numbers, log-cocavity of      18
Eulerian polynomials      14
Excedance      24
Excedance weak      32 98
Expectation      229
Expectation, linearity of      231
Exponential formula      103
Exponential formula, permutation version      104
Ferrer's shape      47
Fibonacci number      342
Fibonacci number, generalized      169
Fine number      171
Frequency sequence      198
Frobenius formula      221
Fueredi — Hajnal conjecture      159
Fundamental subsequence      185
Gaussian coefficient      58
Gaussian polynomial      59
Geometric form      196
Graded poset      255
Greene — Fomin — Kleitman th.      277
Hamiltonian cycle      240 242
Hook      215
Hook walk      217
Hook walk, special complementary      225
Hooklength formula      216
Indicator random variable      231
Infinite antichain      266
Inserting an entry      185
Internal zero      199
inversion      43
Inversion of a perm of a multiset      57
Inversion of a permutation      43
Inversion of a tree      65
Inversion table      326
Involution      105
Involution fixed-point free      105
Involution vexillary      165
Lagrange inversion formula      114
Lattice      273
Lattice complemented      273
Left-to-right maximum      98
Left-to-right minimum      130
Leg length      259
Levy's theorem      95
Lexicographic order      281
Log-concave sequence      18
Logarithmic asymptotics      140
Longest increasing subsequence      236
Major index      52
Major index of a perm of a multiset      62
Major index of a permutation      52
Major index of a Standard Young T.      242
Maps rooted bicubic      157
Maps, nonseparable rooted      289
Markov's inequality      232
Mean      229
Menger's Theorem      276
Moebius function      244
Motzkin numbers      279 340
Motzkin paths      206
Narayana numbers      171
Normalization      151
Northeastern lattice path      17 170 271
Outer rim      49
P-recursive sequence      33 175

Packing density      192
Parking function      68
Partition noncrossing      272
Partition of a set      11
Partition of an integer      47
Pattern avoidance      129
Pattern avoidance for graphs      160
Pattern avoidance for matrices      159
Pattern avoidance for perm of multisets      168
Pattern avoidance for permutations      129
Patterns distinct      207
Patterns generalized      169
Patterns layered      193
Patterns length four      135
Patterns monotone      133
Patterns of length three      130
Peak      24
Pentagonal number      48
Perfect matching      56
Permutahedron      272
Permutation      1
Permutation 2-ordered      64
Permutation alternating      32
Permutation Andre      35
Permutation conjugate      80
Permutation cyclic      82
Permutation decomposable      146
Permutation even      77
Permutation fixed-point free      107
Permutation gd-obtainable      300
Permutation gd-sortable      303
Permutation half-ascending      27
Permutation indecomposable      145
Permutation ir-sortable      303
Permutation j-half-ascending      27
Permutation Mahonian      53
Permutation matrix      75
Permutation min-wise independent      241
Permutation obtainable      299
Permutation odd      77
Permutation of a multiset      57
Permutation or-sortable      305
Permutation orderly      140
Permutation partial      56
Permutation q-optimal      192
Permutation random      213
Permutation reverse alternating      319
Permutation separable      308
Permutation series sortable      308
Permutation skew-merged      168
Permutation sorted      307
Permutation stack sortable      286
Permutation statistic      24
Permutation statistic Euler — Mahonian      68
Permutation statistic Eulerian      24
Permutation t-stack sortable      287
Permutation two-stack sortable      287
Permutation, cycle notation of      74
Permutation, two-line notation of      73
Pop-stack      308
Pop-stack in parallel      312
Postorder      150 292
Product formula      101
Projection, horizontal      219
Projection, vertical      219
q-binomial coefficient      58
q-log-concavity      68
q-multinomial coefficient      58
q-unimodality      69
QUEUE      300
r-derangement      121
r-Eulerian numbers      32
r-major index      64
Random variable      229
Rank generating function      275
Rank symmetric poset      264
Real zeros only      21
Reduced decomposition      259
Replace an entry by a pattern      167
Reverse of a permutation      130
Riffle shuffle      241
Right-to-left maximum      138
Risk algorithm      245
Robinson — Schensted — Knuth alg.      245
Row insertion      251
runs      5
Runs, alternating      24
Runs, ascending      5
Runs, tight ascending      38
Schloemilch's formula      92 113
Schroeder numbers      338
Secant numbers      319
Self-dual poset      264
Shape-Wilf equivalence      173
SIGN      328
Simplicial complex      36 267
Square root of a perm.      112
Stack sorting      285
Stack sorting in series      310
Stack sorting, (right) greedy      285
Stack sorting, left greedy      311
Standard deviation      235
Standard Young tableau      214
Stanley — Wilf conjecture      133
Stanley — Wilf conjecture, alternative version      134
Stanley — Wilf conjecture, proof of      159
Stirling numbers of the first kind      90
Stirling numbers of the second kind      11
Stirling numbers signless, of the first kind      85
Subsequence      129
Superpattern      206
Superpattern weak      207
Symmetric group      73
Tangent numbers      319
Total relative displacement      40
Transition lemma      97
Transposition      81
Transposition adjacent      116
Tree       145
Tree binary plane      166
Tree decreasing binary      33 293
Tree minimax      34
Truncated adjacency matrix      57
Type of a permutation      79
Ulam's problem      238
Unimodal sequence      16
Valley      24
Variance      233
Wilson's theorem      118
Winning entry      305
Words over an alphabet      168
Words over an alphabet, k-regular      168
x-factorization      34

О проекте