Перечислительная комбинаторика. Деревья, производящие функции и симметрические функции. Стенли Р. Под ред. Вершика А.М.

Описание

Книга ведущего специалиста по комбинаторике Р. Стенли является продолжением книги того же автора «Перечислительная комбинаторика», перевод которой на русский язык был осуществлен в 1990 г. в издательстве «Мир».Она включает такие темы, как композиция производящих функций, деревья, алгебраические производящие функции, D-конечные производящие функции, некоммутативные производящие функции и симметрические функции. Глава о симметрических функциях — это единственное изложение данного предмета, которое может служить вводным курсом для студентов и концентрирует внимание на комбинаторных аспектах, особенно на алгоритме Робинсона—Шенстеда— Кнута. Рассматриваются также связи между симметрическими функциями и теорией представлений. Приложение (написанное С. Фоминым) содержит изложение некоторых более глубоких аспектов теории симметрических функций.Как и в первом томе, упражнения играют ключевую роль в разработке материала. В книге имеется более 250 упражнений, все с решениями или ссылками на решения, многие из которых касаются ранее не опубликованных результатов.Для студентов и исследователей-математиков, желающих найти приложения комбинаторики в своей работе; эта книга будет также служить авторитетным справочным пособием.