pith. sign in

arxiv: 1610.03602 · v1 · pith:4WHEZZLVnew · submitted 2016-10-12 · 🧮 math.CO

Combinatorial differential operators in: Fa\`a di Bruno formula, enumeration of ballot paths, enriched rooted trees and increasing rooted trees

classification 🧮 math.CO
keywords enumerationtreesdifferentialincreasingballotbrunocombinatorialenriched
0
0 comments X
read the original abstract

We obtain a differential equation for the enumeration of the path length of general increasing trees. By using differential operators and their combinatorial interpretation we give a bijective proof of a version of Fa\`a di Bruno formula, and model the generation of ballot and Dyck paths. We get formulas for its enumeration according with the height of their lattice points. Recursive formulas for the enumeration of enriched increasing trees and forests with respect to the height of their internal and external vertices are also obtained. Finally we present a generalized form of all those results using one-parameter groups in the general context of formal power series in an arbitrary number of variables.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.