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

Книга ведущего специалиста по комбинаторике Р.Стенли является продолжением книги того же автора «Перечислительная комбинаторика», перевод которой на русский язык был осуществлен в 1990 г. в издательстве «Мир».

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

Как и в первом томе, упражнения играют ключевую роль в разработке материала. В книге имеется более 250 упражнений, все с решениями или ссылками на решения, многие из которых касаются ранее не опубликованных результатов.

Для студентов и исследователей-математиков, желающих найти приложения комбинаторики в своей работе; эта книга будет также служить авторитетным справочным пособием.