Перечислительная комбинаторика. Том 2: Деревья, алгебраические, производящие и симметрические функции Т.2

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