Стенли Р. — Перечислительная комбинаторика :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Стенли Р. — Перечислительная комбинаторика

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

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

Название: Перечислительная комбинаторика

Автор: Стенли Р.

Аннотация:

Книга американского математика, отражающая современное состояние комбинаторики. Изложение отличается высоким уровнем алгебраизации, новизной материала, широкой областью приложений, включая приложения к задачам математической физики. В ней представлены комбинаторика частично упорядоченных множеств, метод трансфер-
матрицы, алгебры инцидентности, линейные диофантовы уравнения, диаграммы Юнга и др. Книга написана ясно, продуманно и последовательно.
Для математиков разных специальностей, аспирантов и студентов университетов.

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

$\delta$ -цепное условие      320
$\lambda$ -цепное условие      324
$\mathbb N$ -решение      327
$\mathbb R$ -решение      327
CL-пометки      222
CR-пометки      222
f-эйлеров многочлен      311
f-эйлеровы числа      311
G-разбиение множества частичное      245
i-грань      329
k-несогласующаяся подстановка      370
k-разложение      32
k-разложение слабое      32
k-сочетание без повторений      33
k-сочетание с повторениями      33
L-кластер      389
L-пометки      221
M-цепь      199
n-интервал      210
n-путь      127
n-путь несамопересекающийся      127
n-путь самопересекающийся      127
P-разбиение      314 381
P-разбиение строгое      314
q-биномиальная теорема      240
R-пометка ч. у. множества      198
V-разбиение      120
V-разбиение r-черенковое      137
Алгебра инцидентности ч. у. (частично упорядоченного) множества      171
Алгебра Мёбиуса      186
Алфавит      326
Антимагический квадрат      397
Антицепь      152
Атом решетки      159
Ациклически ориентированный граф      399
Ациклотоп      426
Барицентрическое подразделение      182
Блок разбиения      58
Большой индекс перестановки      44
Булева алгебра      163
Вершина графа      354 430
Вершина концевая      431
Вершина многогранника      346
Вершина ребра конечная      354
Вершина ребра начальная      354
Вес мультиперестановки      77
Вес пути      355
Весовая функция графа      355
Весовая функция на моноиде      362
Внутренность моноида      333
Внутренность триангуляции      330
Вполне фундаментальные элементы моноида      336
Геометрическая реализация симплициального комплекса      181
Гипергрань      329
Гипотеза Вейля      409
Гипотеза Карлица      382
Главный индекс перестановки      44
Граница выпуклого многогранного конуса      330
Граница триангуляции      330
Грань конуса      329
Грань наибольшая нижняя элементов ч. у. множества      155
Грань наименьшая верхняя элементов ч. у. множества      155
Грань несобственная      329
Грань симплициального комплекса      180
Граф конечный      430
Граф ориентированный      354 431
Граф простой      374
Граф связный      430
Граф сравнимости ч. у. множества      250
Граф торический      401
График перестановки      112
Делитель слова      389
Дерево      431
Дерево m-арное      433
Дерево бинарное      45
Дерево возрастающее бинарное      45
Дерево двойственное      432
Дерево неупорядоченное      432
Дерево остовное графа      137
Дерево плоское      432
Дерево полное m-арное      433
Дерево упорядоченное      432
Дзета-многочлен ч. у. множества      193
Дзета-функция ч. у. множества      173
Диаграмма Ферре      52
Диаграмма Хассе конечного ч. у, множества      150
Диаграмма Юнга      52 392 414—416
Димер      400
Диофантово уравнение      327
Длина дерева      433
Длина пути      354
Длина слова      362
Длина цепи      152
Длина элемента моноида      387
Долина перестановки      45
Домино      400
Доска Ферре      117
Дуга графа      354 430
ЕЦР-условие (условие единственности циклического разложения)      363
Забор      231
Задача о беспорядках      107
Задача о встречах      107
Задача о супружеских парах      114 372
Знаменатель вектора      348
Зонотоп      426
Идеал порядковый главный      153
Идеал порядковый двойственный      152
Инверсия перестановки      41
Инверсия перестановки мультимножества      48
Интервал ч. у. множества      150
Исчисление конечных разностей      62 380
Квадрат разбиения Дюрфи      94
Квазимногочлен      312 381
Квазимногочлен Эрхарта      347 396—399
Квазиобразующие моноида      333
Квазипериод многочлена      312
Коатом решетки      159
Кольцо Коэна — Маколея      423
Комбинаторное доказательство      27
Комплекс векторных пространств      133
Комплекс конечный регулярный клеточный      181
Композиция степенных рядов      20
Конус выпуклый многогранный      329
Конус выступающий      329
Конус симплициальный      329
Кообраз функции      64
Корень дерева      431 433
Коэффициент q-биномиальный      48
Коэффициент биномиальный      30 31
Коэффициент мультиномиальный      35
Крайний луч      329
Лемма Фату      403
Лес      399
Линейное расширение ч. у. множества      167
Линк грани симплициального комплекса      182
Лист      431
Логарифмическая производная      78
Магический квадрат      341 381
Матрица бистохастическая      353
Матрица инцидентности графа      355 382
Метод разложения на свободные моноиды      362 383
Метод трансфер-матрицы      54 431
Многогранник выпуклый      346
Многогранник рациональный      254 296 297 346
Многогранник целочисленный      351
Многогранник циклический      297
Многочлен f-эйлеров      311
Многочлен автокорреляции      390
Многочлен Гаусса      48
Многочлен ладейный      112 117 371

Многочлен от классов вычетов      312
Многочлен порядковый строгий      323
Многочлен порядковый ч. у. множества      194
Многочлен хроматический      239
Многочлен Эйлера      43 311
Многочлен Эйлера перестановки мультимножества      47
Многочлен Эрхарта      351 396
Множество вполне упорядоченное      151
Множество Жордана — Гёльдера      196 316
Множество исключительное      304
Множество линейно упорядоченное      151
Множество спуска перестановки      42
Множество спуска перестановки мультимножества      47
Множество частично упорядоченное      148 (см. «Ч. у. множество»)
Моноид коммутативный      327
Моноид положительный      327
Моноид свободный      362
Мультимножество      33
Мультиперестановка      77
Мультицепь      152
Мультицикл      76
Неразложимая перестановка множества      80
Неразложимый элемент ч. у. множества      228
Носитель вектора      331
Обобщенный треугольник Паскаля      171
Оператор замыкания      235
Оператор сдвига      62
Опорная гиперплоскость      329
Орграф      431
Отец вершины      431
Относительный объем      351
Отношение доминирования на разбиениях      246
Отображение строго обращающее порядок      314
Отображение, обращающее порядок      314
Пара Эйлера      79
Перестановка множества      35
Перестановка множества неразложимая      80
Перестановка множества чередующаяся      46
Перестановка мультимножества      47
Петля      354 430
Пик перестановки      45
Поддерево      431
Подмоноид очень чистый      363
Подмоноид свободно порожденный      362
Подмультимножество      33
Подслово      400
Подстилающее пространство      182
Подъем перестановки      45
Полимино      375 383
Полимино горизонтально-выпуклое (ГВ-)      375
Полиэдральное многообразие      353
Полупространство линейное      329
Полурешетка верхняя      156
Полурешетка дистрибутивная снизу нижняя      230
Полурешетка нижняя      156
Пополнение Макнила      263
Порядковое произведение ч. у. множеств      154
Порядок Брюа      297
Представление перестановки в виде бинарного дерева      45
Представление перестановки в виде неупорядоченного возрастающего дерева      450
Представление перестановки в виде слова      35
Представление перестановки стандартное      37
Предшественник      431
Преемник вершины      431
Принцип инволюции      124
Произведение Адамара      308 381
Произведение слов      362
Производящая функция      15
Производящая функция кластерная      389
Производящая функция обычная      15
Производящая функция рациональная      301
Производящая функция хроматическая      209
Производящая функция эйлерова      209
Производящая функция экспоненциальная      15
Прямая сумма      153
Прямое произведение ограниченное      179
Прямое произведение ч. у. множеств      153
Псевдомногочлен      312
Путь      354 430
Путь замкнутый      355
Путь простой      430
Путь решеточный      127
Разбиение конечного множества      58
Разбиение множества самосопряженное      94
Разбиение множества упорядоченное      81
Разбиение множества частичное      245
Разбиение числа      51
Разбиение числа двойное      120
Разложение      32
Размерность грани      329
Размерность грани симплициального комплекса      180
Размерность симплициального комплекса      180
Размерность ч. у. множества      263
Размещение с предпочтением      215
Разностный оператор      62 380
Ранг ч. у. множества      152
Рангово-выбранный инвариант Мебиуса ч. у. множества      195
Расширение ч. у. множества до полной упорядоченности      167
Ребро графа      354 430
Рекорд перестановки      37
Решетка      155
Решетка атомарная      159
Решетка дистрибутивная      160
Решетка Доулинга      285
Решетка конечная геометрическая      159
Решетка конечная полумодулярная      158
Решетка модулярная      158
Решетка полная      157
Решетка полумодулярная сверху      158
Решетка полумодулярная снизу      158
Решетка разбиений      190—192
Решетка с дополнениями      159
Решетка с единственными дополнениями      159
Решетка с относительными дополнениями      159
Решетка сверхразрешимая      199
Решетка свободная дистрибутивная      232
Решетка финитарная дистрибутивная      162
Решетка Юнга      250
Ряд Гильберта      406
Свертка функций на ч. у. множестве      171
Свойство разбиваемости цепей ч. у. множества      249
Сердцевина ч. у. множества      228
Сильная неподвижная точка перестановки      80
Симплициальный комплекс      180
Симплициальный подмоноид      333
Склон перестановки      45
Слово      358
Слово $\mathscr A^*$ -сопряженное      365
Старший индекс перестановки      44
Старший стек      119
Степень формального степенного ряда      19
Сходимость формальных степенных рядов      19
Сын вершины      431
Таблица инверсий перестановки      41 42
Теорема Биркгофа — фон Неймана      382
Теорема взаимности      380 381
Теорема взаимности для P-разбиений      319
Теорема взаимности для квазимногочленов Эрхарта      350
Теорема взаимности для линейных однородных однофантовых уравнений      339
Теорема взаимности для порядковых многочленов      324 381
Теорема двойственности главная для эйлеровых ч. у. множеств      204—207
Теорема фундаментальная для конечных дистрибутивных решеток      161
Тип перестановки      37
Тождество Эйлера      98
Точка превышения перестановки      44
Точка слабого превышения перестановки      44
Точная последовательность векторных пространств      133
Триангуляция      330
Тропа      430
Турнир      138

1 2

О проекте