Logarithms of Catalan generating functions: A combinatorial approach
Combinatorics
2025-07-02 v3 Probability
Abstract
We analyze the combinatorics behind the operation of taking the logarithm of the generating function for generalized Catalan numbers. We provide combinatorial interpretations in terms of lattice paths and in terms of tree graphs. Using explicit bijections, we are able to recover known closed expressions for the coefficients of by purely combinatorial means of enumeration. The non-algebraic proof easily generalizes to higher powers , .
Cite
@article{arxiv.2302.09661,
title = {Logarithms of Catalan generating functions: A combinatorial approach},
author = {Sabine Jansen and Leonid Kolesnikov},
journal= {arXiv preprint arXiv:2302.09661},
year = {2025}
}