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

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

blank
blank
blank
Красота
blank
Cameron P.J. — Combinatorics : Topics, Techniques, Algorithms
Cameron P.J. — Combinatorics : Topics, Techniques, Algorithms



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



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


Название: Combinatorics : Topics, Techniques, Algorithms

Автор: Cameron P.J.

Аннотация:

Combinatorics is a subject of increasing importance because of its links with computer science, statistics, and algebra. This textbook stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter, and the fact that a constructive or algorithmic proof is more valuable than an existence proof. The author emphasizes techniques as well as topics and includes many algorithms described in simple terms. The text should provide essential background for students in all parts of discrete mathematics.


Язык: en

Рубрика: Математика/Алгебра/Комбинаторика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Projective triple system      116—117
Propositional logic      194
q-binomial theorem      127 223
Quadratic non-residue      143
Quadratic residue      143
Quasigroup      92—95
Quaternions      142 146
Quicksort      66—68 72—73
Radio Timet      186
Radius of convergence      56
Rado, R.      322 336
Ramsey game      3 5 149
Ramsey number      151—154
Ramsey's theorem      147 passim 316 323—324
Ramsey, F.P.      147
Ramsey, M.      147
Random graph (countable)      320—323 324
Random graph (finite)      331
Rank function      203
Real projective plane      128 188 302
Recurrence relation      49 passim
Recurrence relation for Bell numbers      40 62
Recurrence relation for Catalan numbers      61
Recurrence relation for Fibonacci numbers      51
Recurrence relation for partition function      215
Recurrence relation for Stirling numbers      80
Recurrence relation, linear      56
Reduced echelon form      124 145
Reflexive relation      35 187
Regular family      104—105
Relation      34—35
Repeated blocks      259—261
Repetition code      286
Reverse lexicographic order      43 211
Ringel — Youngs theorem      303
Riordan, J.      335
Robertson — Seymour Theorem      302
Robinson — Schensted — Knuth correspondence      218—220
Rooted tree      38
Rothschild, B.L.      336
Row-complete Latin square      98
RSK correspondence      218—220
Rubik's cube      230
Rubik's domino      230
Russell's paradox      308 310
Russell, B.      308 312
Russian peasant multiplication      19—20 63 69
Ryser, H.J.      335
Schreier vector      235
Schreier — Sims algorithm      234—236 333
Schreier's Lemma      235
Schur function      223
Schur's theorem      157
SDR      88—90 98 185 203 270 292 318—319 324
Secant      139
Segre's Theorem      137—139
Selection      32
Self-similarity      27
Separation axioms      38
Sewell, E„ 21      
Shannon's Theorem      277
Sheehan, J.      184
Sign of permutation      83—85
Singer, K.      307
Singleton bound      279—280 290
Skolem, T.      288
Sliso Yung      42
Sloane, N.J.A.      335 336
Slomson, A.      30
Slope (of partition)      213
Social choice function      205
Sorting      66 73
Source      173
Spanning forest      163
Spanning subgraph      160 323
Spanning tree      163
Spencer, J.      336
Sperner family      101—102
Sphere-packing bound      279
Square design      264
St. George      7
Standard tableau      217
Stanley, R.      336
Steiner quadruple system      121 266 319—320 324
Steiner system      108 334
Steiner triple system      98 100 107 passim 137 239 257—258 265 319—320 324
Stepwise improvement      175 185
Stereographic projection      299—300
Stewart, I.      286
Stewart, R.      7
Stirling number      80 84 223 254—255
Stirling's formula      31 45
Stochastic matrix      94
Strong generating set      236
Strong perfect graph conjecture      298 333
Strongly connected digraph      173
Strongly regular graph      330
Subdivision      301
Subgraph      160
Substitution      29
Subsystem (of STS)      112 121—122
Support of codeword      287
Surfaces      302—303
Surjective mappings      77
Sylvester type (Hadamard matrix)      268 270
Symmetric design      264
Symmetric difference      16
Symmetric function      220
Symmetric group      70 229
Symmetric polynomial      220—224 255—256
Symmetric relation      35 160
Syndrome      283
Syndrome decoding      283
System of distinct representatives      88—90 98 185 203 270 292 318—319 324
t-design      257 passim
t-transitive      238
Tableau      217 passim
Tall, D.O.      286
Tangent      139
TARGET      173
Tarry, G.      3 286
Tautology      194
Tensor product      268
Ternary Golay code      287
Thas, J.A.      336
Tietaevaeinen's Theorem      287
Todd — Coxeter algorithm      333
Topological graph theory      299—304
topology      1 37—38 177
Torus      302
Total order      36 188
Totient      251
Tournament schedule      119 299
Trackwords"      186
Trail      161
Transfinite induction      310
Transitive group      232
Transitive relation      35 187
Travelling salesman problem      170 185
TREE      38—39 86 162
Tree, binary      72
Trek      161
Triangle inequality      171—172 180
Trivalent      162
Trivial design      265
Truth table      194
Tsuzuku, T      336
Turing machine      326
Twice-round-the-tree Algorithm      171 185
Two-level poset      207
Two-line notation for permutation      29
union      16
Unique factorisation      64
Universal graph      322—323
Unlabelled structure      14 234
Unordered pair      17
Valency      162
Valuation      194
Value of flow      173
Van der Waerden permanent conjecture      94
Van Lint, J. H.      335 336 337
Variance trick      261
Varshamov — Gilbert bound      278—279 281—282
Veblen — Young Theorem      130
Venn diagram      76
Vertebrate      38
Vertex      159
Vertex-weighted graph      162
Vilenkin, N.Ya.      307 310
Vising's Theorem      298
von Neumann, J.      21
Walk      160
Watkins, J.J.      304
Weakly connected digraph      173
Weight function      162 249
Weight, of codeword      281
Welsh, D.J.A.      336 337
Wen, King      42
Wharton, W.      123
White, A.T.      336
Whitehead, J.H.C.      1
Widgets      170
Wielandt, H.      336
Wilson, R.J.      27 166 291 304 337
Wilson, R.M.      335
Windmill      186
Witt, E.      288
Word      33
Wreath product      229—230 253 288
Youden square      270
Young diagram      210
Young tableau      217
Zorn's lemma      55 313—314 323
“Twenty Questions”      67 72 271
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте