|
|
Межкафедральный семинар МФТИ по дискретной математике
17 декабря 2014 г. 18:30, г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
|
|
|
|
|
|
Комбинаторные полиномы разбиений и их приложения
О. В. Кузьмин Иркутский государственный университет
|
Количество просмотров: |
Эта страница: | 237 |
|
Аннотация:
Дан обзор основных свойств и приложений обширного клас¬са полиномов разбиений – комбинаторных функций от многих переменных, определяемых с помощью суммы по различным разбиениям значений их индекса. Рассматриваются некоторые из полиномов разбиений: цикловой индикатор симметрических групп, однородные полиномы Белла и Платонова, обобщенные A- и B-полиномы, T- и C-полиномы Тушара и им обратные и другие. Для всех указанных полиномов изучаются коэффициенты, для которых приводятся рекуррентные соотношения и перечислительные интерпретации. Для большинства полиномов разбиений найдены рекуррентные соотношения, производящие функции и явное представление, а также перечислительные и вероятностные интерпретации.
|
|