А. А. Балагура, О. В. Кузьмин, “Перечислительные свойства комбинаторных полиномов разбиений”, Дискретн. анализ и исслед. опер., 2011, том 18, выпуск 1,страницы 3

Перечислительные свойства комбинаторных полиномов разбиений

А. А. Балагура, О. В. Кузьмин

Иркутский гос. университет, Иркутск, Россия

Аннотация: Найдены перечислительные интерпретации однородных полиномов Платонова и их обобщений. Предложен комбинаторный подход к решению четвёртой задачи Шрёдера (произвольные расстановки скобок в множестве) и её обобщения. Рассмотрены некоторые вопросы перечисления деревьев. Библиогр. 6.

Ключевые слова: комбинаторный полином разбиений, корневое дерево, четвёртая задача Шрёдера.

УДК: 119.1

Статья поступила: 23.07.2010