Книга ведущего специалиста по комбинаторике Р.Стенли является продолжением книги того же автора "Перечислительная комбинаторика", перевод которой на русский язык был осуществлен в 1990 г. в издательстве "Мир". Она включает такие темы, как композиция производящих функций, деревья, алгебраические производящие функции, D-конечные производящие функции, некоммутативные производящие функции и симметрические функции. Глава о симметрических функциях - это единственное изложение данного предмета, которое может служить вводным курсом для студентов и концентрирует внимание на комбинаторных аспектах, особенно на алгоритме Робинсона-Шенстеда-Кнута. Рассматриваются также связи между симметрическими функциями и теорией представлений. Приложение (написанное С.Фоминым) содержит изложение некоторых более глубоких аспектов теории симметрических функций. Как и в первом томе, упражнения играют ключевую роль в разработке материала. В книге имеется более 250 упражнений, все с решениями или ссылками...
Kniga veduschego spetsialista po kombinatorike R.Stenli javljaetsja prodolzheniem knigi togo zhe avtora "Perechislitelnaja kombinatorika", perevod kotoroj na russkij jazyk byl osuschestvlen v 1990 g. v izdatelstve "Mir". Ona vkljuchaet takie temy, kak kompozitsija proizvodjaschikh funktsij, derevja, algebraicheskie proizvodjaschie funktsii, D-konechnye proizvodjaschie funktsii, nekommutativnye proizvodjaschie funktsii i simmetricheskie funktsii. Glava o simmetricheskikh funktsijakh - eto edinstvennoe izlozhenie dannogo predmeta, kotoroe mozhet sluzhit vvodnym kursom dlja studentov i kontsentriruet vnimanie na kombinatornykh aspektakh, osobenno na algoritme Robinsona-Shensteda-Knuta. Rassmatrivajutsja takzhe svjazi mezhdu simmetricheskimi funktsijami i teoriej predstavlenij. Prilozhenie (napisannoe S.Fominym) soderzhit izlozhenie nekotorykh bolee glubokikh aspektov teorii simmetricheskikh funktsij. Kak i v pervom tome, uprazhnenija igrajut kljuchevuju rol v razrabotke materiala. V knige imeetsja bolee 250 uprazhnenij, vse s reshenijami ili ssylkami...
