arXiv++ Combinatorics

Browse math.CO papers from arXiv

Action graphs, planar rooted forests, and self-convolutions of the Catalan numbers

Published: 2018-07-09 | Updated: 2020-02-18
Comments: 11 pages; new proof added
Journal: Involve 14 (2021) 387-399

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.

BibTeX

Loading...