Авторизация
Поиск по указателям
Риордан Дж. — Введение в комбинаторный анализ
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Введение в комбинаторный анализ
Автор: Риордан Дж.
Аннотация: Книга Дж. Риордана содержит оригинальное изложение комбинаторного анализа — области математики, близкой к теории чисел, алгебре, теории вероятностей и имеющей большое прикладное значение. Основным аппаратом, которым пользуется автор при решении задач комбинаторики, является метод производящих функций и символическое исчисление. В конце каждой главы имеется большое число задач, помогающих активно усваивать изложенные в книге методы.
На русском языке нет книг, посвященных систематическому изложению комбинаторного анализа. Перевод книги Дж. Риордана восполняет этот существенный пробел. Книга, несомненно, будет полезна научным работникам и инженерам различных специальностей, а также студентам н аспирантам, желающим расширитьи углубить свои знания в области комбинаторики.
Язык:
Рубрика: Математика /Алгебра /Комбинаторика /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1963
Количество страниц: 287
Добавлена в каталог: 14.05.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Айткен 92
Айткена треугольная запись 92
Аппеля полиномы 73
Барнард 23•
Белл 30 45 49 142 179
Белла полиномы 46 47 169
Белла полиномы таблица 62
Бернулли числа 57
Бесселя функция 269
Биномиальная вероятностная производящая функция 53
Биномиальные коэффициенты 13
Биномиальные коэффициенты, таблица 14
Биномиальные моменты 41 67
Бицентр дерева 160
Бицентроид дерева 160
Блиссара исчисление 30 38
Борелевское суммирование 40
Бруно формула 48
Бэттен 217
Вандермонда теорема 18
Вариации 10
Вильсона теорема 97
Виман 95 105
Ворпицкий 259 279
Встреч числа 73
Встреч числа таблица 80
Герштейн 95 104 105
Гильберт 174 178 231
Гончаров 95 101
Граф зигзагообразный (для композиций) 130 131
Граф Ферре 130
Графы 133
Графы линейные 131
Графы линейные, число (таблица) 173
Графы линейные, энумератор 172
Графы ориентированные 187
Графы с параллельными соединениями 190
Графы с точками, снабженными ярлыками 174
Графы связные 178
Графы связные с одним циклом 175
Графы связные с одним циклом, таблица 178
Группа диэдра 176 177
Гупта 144 145
Двоичная система 180
Дельта Кронекера 45
Денумеранты 140
Денумеранты разложений на простейшие дроби 143
Денумеранты рекуррентных соотношений 140 141 142
Дерево 133
Дерево корневое 133
Дерево ориентированное 152
Дерево раскрашенное 158
Дерево с хроматической окраской точек 185
Дерево свободное 133
Дерево химическое 191
Дерево, снабженное ярлыками 158
Деревья корневые с точками, снабженными ярлыками 162
Деревья корневые, с линиями, снабженными ярлыками 185
Деревья ориентированные, корневые или свободные, с раскрашенными точками или линиями, хроматическими или снабженными ярлыками 186
Деревья с линиями, снабженными ярлыками, раскрашенными или хроматическими 185
Деревья с раскрашенными точками 185
Деревья с точками, снабженными ярлыками 162
Деревья с цветными точками 185
Джейкоб 259
Диксон 63 129 148 193
Дисперсия 42
Дурфи квадрат 137
Задача о встречах (probleme des rencontres) 71
Задача о встречах неполная 199 225
Задача о встречах обобщенная 78
Задача о гостях (probleme des menages) 195 231
Задача о гостях, таблица 233 234
Задача о ладьях (problem of the rooks) 196
Задача о слонах (problem of the bishops) 258 259
Задача Симона Ньюкомба 195 231 253 254 257 279
Занятость (occupancy) 109
Запас (элементов) (store) 153
Кактусы 189
Капланский 214 217 234 248 260
Карлиц 179 260 280
Каттанео 211 217
Керавала 246 260
Кёниг 132 170 179
Класс перестановок 82
Клетки шахматной доски 196
Кнёдель 169 179
Ковариация (covariance) 43
Композиции (compositions) 129
Композиции граф 130 131
Композиции не содержащие частей, больших чем s 184
Композиции с m нечетными частями 148
Композиции с m частями, каждая из которых не превышает s 148 183
Композиции с заданными в определенном порядке частями 148
Композиции с заданными частями 148
Композиции содержащие по крайней мере одну часть, равную s 184
Композиции сопряженные 131
Коши 85
Коши алгебра 30 34
Коши тождество 85
Кристалл 23
Кулбек 217
Кэли 141 142 151 152 165 179 231 237 260
Лагерра полиномы 57 203 209
Лагранжа тождество — сравнение 97
Ладейный многочлен (rook polynomial) 197
Ладейный многочлен X-образной доски 268
Ладейный многочлен дополнения и прямоугольнике 212
Ладейный многочлен квадрата 217
Ладейный многочлен лестницы 219
Ладейный многочлен наибольший 216
Ладейный многочлен прямоугольника 202
Ладейный многочлен таблицы для связных досок 229 230
Ладейный многочлен трапеции 248
Ладейный многочлен треугольника 250
Ладейный многочлен трехслойной лестницы 271 272
Ладейный многочлен усеченной трапеции 276
Лаплас 78
Лапласа преобразование 32
Латинские квадраты 248
Латинские прямоугольники 195
Латинские прямоугольники с двумя k строками 248
Латинские прямоугольники с двумя строками 195
Латинские прямоугольники трехстрочные 241
Латинские прямоугольники трехстрочные таблица 247
Лах 43
Лаха числа 56
Лежандра полиномы 227
Лестница (staircase) 195
Линделёф 217
Лотерея 79
Люка 30 49 193 194 217 231 260
Мак-Магон 31 49 108 114 117 118 121 129 130 140 141 165 167 179 193
Мендельсон 217 260
Мозер 95 105
Момент 36
Момент биномиальный 41
Момент смещения (E) 22
Момент сумм (S) 35
Момент факториальный 41
Момент центральный (среднего значения) 41
Момент, производящая функция 42
Монмор 63 71
Мор 95 104
Моро 193
Мьюир 231 260
Неопределенный знак (indeterminate) 30
Нетто 23 121 260
Норман 179
Ньюкомб 195 231 253 254
Ожерелья (necklaces) 192
Олдз 217
Оператор разностный 22
Определители 58 106 221
Оттер 163 179
Парные карты (cardmatching) 71 207
Парные карты колоды спецификации 210 227
Парные карты колоды спецификации 220
Парные карты колоды спецификации 228
Парные карты колоды спецификации pq 208 227
Парные карты, образование по достоинству 208
Парные карты, образование по масти 208
Паскаля треугольник 14
Перестановки (permutations) 9 10
Перестановки без единичных циклов 88
Перестановки нечетные 94 95 105
Перестановки производящая функция 20 21
Перестановки противоречивые (discordant) двум данным перестановкам 238 240 241
Перестановки противоречивые (discordant) трем данным перестановкам 272
Перестановки различных элементов 10
Перестановки с неограниченными повторениями 12 156
Перестановки с повторениями, в которых m соседних элементов различны 28
Перестановки с повторениями, в которых два соседних элемента различны 27 28
Перестановки с повторениями, в которых три соседних элемента различны 28
Перестановки четные 94 95 105
Перестановки, циклы 81
Перманент (permanent) 218
Петля (sling) 132
Подъем (ascending runs) перестановок 252 255
Пойа 106 107 151 152 153 156 170 179 191
Пойа теорема 153
Полиномиальный коэффициент 12
Попаданий многочлен (hit polynomial) 197
Правило произведения 9 155
Правило суммы 9
Преобразования перестановок 176
Принцип включения и исключения 63
Принцип перекрестной классификации 63
Производящая функция (generating function) для моментов 41
Производящая функция (generating function) для моментов биномиальных 41
Производящая функция (generating function) для моментов факториальных 41
Производящая функция (generating function) для моментов центральных 43
Производящая функция кумулянтная 48
Производящая функция обратная 35 39
Производящая функция обычная 29 42
Производящая функция перестановок 20 21
Производящая функция симметрических функций 32
Производящая функция со многими переменными 32
Производящая функция сочетаний 16 17
Производящая функция экспоненциальная 29
Простой цикл 141
Пуанкаре теорема 65
Разбиение (partition) 129
Разбиение, граф 130
Разбиения не более чем с k частями 135
Разбиения общее число 145
Разбиения с различными нечетными частями 182
Разбиения самосопряженные 137
Разбиения совершенные 146 147
Разбиения только с нечетными частями 134
Разбиения точно с k частями 135
Разбиения точно с k частями и максимальной частью j 181
Разбиения, все части которых не превосходят k 134
Разбиения, все части которых различны 134
Разбиения, перечисляющая производящая функция 133
Разбиения, таблица по числу частей 130
Размен монет 180
Размещение (distribution) 109
Размещение при одинаковых элементах и различных ячейках 111
Размещение при одинаковых ячейках 119
Размещение при одинаковых ячейках, таблица 120
Размещение при отсутствии пустых ячеек 110 121
Размещение при различных элементах и ячейках 109
Размещение при упорядочении 118
Размещение элементов любой спецификации 113 114 123 124 125
Разности нуля 22 25 110
Ранг 70
Решета метод 63
Риордан 179 217 243 246 260
Саде 248 253 260
Свертка 34
Сегё 106 107
Сети 131
Сети последовательно параллельные 166
Сети последовательно параллельные существенно-параллельные 167
Сети последовательно параллельные существенно-последовательные 167
Сети с c расцветками 189
Сети, снабженные ярлыками 169
Сильвестр 140
Символический метод 63
Символическое исчисление 30
Симметрические функции элементарные 17 60
Симметрические функции, сумма однородных произведений 60 112
Симметрические функции, сумма степеней 60
Скотт 95 105
Сложная функция (composite function) 45 46
Совершенное подразбиение 146 147
Совпадения, попадания и выборки (coincidences, hits, matches) 72
Сопряженные перестановки 252
Сопряженные разбиения 130
Сочетания (combinations) 9
Сочетания по меньшей мере с одним повторением элемента каждого вида 19
Сочетания производящие функции 16
Сочетания различных элементов 13
Сочетания с ограниченным числом повторений 19 20
Сочетания с четным числом повторений 19 20
Сочетания элементов спецификации 25
Сочетания элементов спецификации 25
Сочетания элементов спецификации 25
Спады (descents) перестановок 252 255
Спецификация элементов 10
Спрейг 260
Стильтьеса интеграл 32
Стирлинга числа 43
Стирлинга числа (второго рода), связь с размещением 110 111 119
Стирлинга числа (первого рода), делимость 97
Стирлинга числа обобщенные 45
Стирлинга числа присоединенные 88 93
Стирлинга числа, производящая функция 54 55
Стирлинга числа, связь с задачей о ладьях 251
Стирлинга числа, связь с перестановками без единичных циклов 88 95
Стирлинга числа, связь с перестановками из k циклов 86 91
Стирлинга числа, связь с числами Бернулли 57 58
Стирлинга числа, таблица 61
Субфакториал 73
Тейт 231 260
Телефонная станция 102
Терквема задача 27
Трапеция 248
Трапеция усеченная 276
Тушар 68 76 78 82 95 97 102 232 233 238 261
Уилкс 217
Уитворт 23 73 121
Уитни 76
Уленбек 179 189
Факториал 11
Факториал возрастающий 18
Факториал убывающий 11 18
Факторизации чисел 119
Феллер 88 95
Ферре граф 130
Фибоначчи числа 24 27 183 275
Фигурные числа 35
Форд 179
Фостер 179
Франклин 138
Фреше 76 217
Харари 174 179 187 189
Харди 49
Херштейн 95 104 105
Центр дерева 150
Реклама