Action graphs, planar rooted forests, and self-convolutions of the Catalan numbers
Combinatorics
2021-07-28 v2
Abstract
We show that families of action graphs, with initial graphs which are linear of varying length, give rise to self-convolutions of the Catalan sequence. We prove this result via a comparison with planar rooted forests with a fixed number of trees.
Cite
@article{arxiv.1807.03005,
title = {Action graphs, planar rooted forests, and self-convolutions of the Catalan numbers},
author = {Julia E. Bergner and Cedric Harper and Ryan Keller and Mathilde Rosi-Marshall},
journal= {arXiv preprint arXiv:1807.03005},
year = {2021}
}
Comments
11 pages; new proof added