EN|RU

Том 18, номер 1, 2011 г., Стр. 3-14

УДК 119.1
Балагура А. А., Кузьмин О. В.
Перечислительные свойства комбинаторных полиномов разбиений

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

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

Балагура Анна Александровна 1
Кузьмин Олег Викторович 1

1. Иркутский гос. университет,
бул. Гагарина, 20, 664003 Иркутск, Россия
е-mail: irk25@rambler.ru, quzminov@mail.ru

Статья поступила 23 июля 2010 г.

 © Институт математики им. С. Л. Соболева, 2015