Центральный Дом Знаний - Гульден Я., Джексон Д. Перечислительная комбинаторика

Информационный центр "Центральный Дом Знаний"

Заказать учебную работу! Жми!



ЖМИ: ТУТ ТЫСЯЧИ КУРСОВЫХ РАБОТ ДЛЯ ТЕБЯ

      cendomzn@yandex.ru  

Наш опрос

Я учусь (закончил(-а) в
Всего ответов: 2600



Гульден Я., Джексон Д. Перечислительная комбинаторика

Гульден Я., Джексон Д. 
Под ред. В. Е. Тараканова
М.: Наука. Гл. ред. физ.-мат. лит., 1990.— 504 с— ISBN 5-02-013967-Х. 


Охватывается ряд актуальных вопросов перечислительной комбинаторики, интенсивно развивающейся в последние годы. Стержнем книги является метод производящих функций, причем производящая функция рассматривается как формальный степенной ряд. Отражаются также такие разделы комбинаторной математики, как комбинаторные последовательности, геория обращения Лагранжа и др, Для научных работников в области дискретной математики, информатики, а также для студентов и аспирантов, обучающихся по специальностям «Математика» и «Прикладная математика». Ил. 65. Библиогр. 247 назв.


ОГЛАВЛЕНИЕ:
Предисловие редактора перевода ............ 4
Предисловие................. °
От авторов................. "
Глава 1. Основные понятия и определения........ И
§ 1,1. Кольцо формальных степенных рядов....... 11
§ 1.2. Теорема Лагранжа для неявных функций...... 24
Глава 2. Комбинаторика обыкновенных производящих функций    .    . 3?
§ 2.1. Введение............... 37
§ 2.2. Элементарные перечислительные леммы...... 40
§ 2.3. Предварительные примеры.......... 56
§ 2.4. Последовательности............ 69
§ 2.5. Разбиения целых чисел........... 85
5 2.6. Инверсии в перестановках и g-тождества...... 100
| 2.7. Плоские деревья с висячим корнем....... 114
I 2.8. Последовательности с выделенными подцепями  .... 132
§ 2.9. Корневые плоские карты и квадратичный метод    .    .    . 141
Глава 3. Комбинаторика экспоненциальных производящих функций 161
§ 3.1. Введение............... 161
§ 3.2. Элементарные перечислительные леммы...... 163
§ 3.3. Деревья и циклы в перестановках и функциях   .... 170 § 3.4. 2-покрытия  множества  и  гомеоморфно  неприводимые помеченные графы............ 195
§ 3.5. Нахождение коэффициентов симметрических функций   .    . 210
Глава 4.  Комбинаторика последовательностей....... 225
§ 4.1. Введение............... 225
§ 4.2. Теорема о максимальном цепном представлении .... 226
§ 4.3. Алгебра схем.............. 237
§ 4.4. Логарифмическая связь для циклических перестановок   .    . 258
§ 4.5. Перманенты и безусловные проблемы....... 269
Глава 5. Комбинаторика   путей........... 278
§ 5.1. Введение............... 278
§ 5.2. Взвешенные пути............. 279
§ 5.3. Пути на решетке............                                                           . 299
§ 5.4. Упорядоченные множества путей........ 301
§ 5.5. g-аналог  теоремы  Лагранжа......... 314
Решения задач................. 322"
Список обозначений............... 493
Список литературы............... 495
Loading

Календарь

«  Декабрь 2017  »
ПнВтСрЧтПтСбВс
    123
45678910
11121314151617
18192021222324
25262728293031

Архив записей

Друзья сайта

  • Заказать курсовую работу!
  • Выполнение любых чертежей
  • Новый фриланс 24