English

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 GkG_k for kthk^\text{th} 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 logGk\log G_k by purely combinatorial means of enumeration. The non-algebraic proof easily generalizes to higher powers logaGk\log^a G_k, a2a\geq 2.

Keywords

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}
}
R2 v1 2026-06-28T08:43:58.606Z