Название: Перечислительная комбинаторика. Деревья, производящие функции и симметрические функции
Автор: Стенли Ричард
Издательство: М.: Мир
Год: 2009
Формат: PDF
Страниц: 767
Размер: 18 mb
Язык: русский
Книга ведущего специалиста по комбинаторике Р. Стенли является продолжением книги того же автора "Перечислительная комбинаторика", перевод которой на русский язык был осуществлён в 1990 г. В издательстве "Мир".
Она включает такие темы, как композиция производственных функций, деревья, алгебраические производящие функции, D-конечные производящие функции, некоммутативные производящие функции и симметрические функции. Глава о симметрических функциях - это единственное изложение данного предмета, которое может служить вводным курсом для студентов и концентрирует внимание на комбинаторных аспектах, особенно на алгоритме Робинсона-Шенстеда-Кнута. Рассматриваются также связи между симметрическими функциями и теорией представлений. Приложение (написанное С. Фоминым) содержит изложение некоторых более глубоких аспектов теории симметрических функций.
Как и в первом томе, упражнения играют ключевую роль в разработке материала. В книге имеется более 250 упражнений, все с решениями или ссылками на решения, многие из которых касаются ранее не опубликованных результатов.
Для студентов и исследователей-математиков, желающих найти приложения комбинаторики в своей работе; эта книга будет также служить авторитетным справочным пособием.