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

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