Эссе о двух комбинаторных функциях, подчиненных числам Каталана

Abstract

Комбинаторная функция g(n, k) подчинена функции G(n), если сумма по k значений g(n, k) равна G(n). При помощи двух функций, подчиненных числам Каталана, и биективного подхода мы доказываем ряд комбинаторных утверждений.

A combinatorial function g(n,k) is subordinated to a function G(n) if g(n,k) sums over k up to G(n). Using two functions subordinated to Catalan numbers and Injections, we prove several combinatorial results.