Volume 18, No 1, 2011, P. 3-14

UDC 119.1
A. A. Balaghura, O. V. Kuzmin
The enumerative properties of combinatorial partition polynomials

Abstract:
The enumerative interpretations of homogeneous Platonov polynomials and their generalizations are found.  A combinatorial way of solving  Schroder's fourth problem (all variants of putting elements of a set in brackets) and its generalizations are proposed. The several problems of enumerating trees are studied.
Bibliogr. 6.

Keywords: combinatorial partition polynomial, rooted tree, Schroder's fourth problem.

Вalaghura Anna Aleksandrovna ¹
Kuzmin Oleg Victorovich ¹
1. Irkutsk State University,
20 Gagarin boulevard, 664003 Irkutsk, Russia
e-mail: irk25@rambler.ru, quzminov@mail.ru