References & Citations
Mathematics > Combinatorics
Title: Action graphs and Catalan numbers
(Submitted on 28 Feb 2015 (v1), last revised 18 Feb 2020 (this version, v2))
Abstract: We introduce an inductively defined sequence of directed graphs and prove that the number of edges added at step $k$ is equal to the $k$th Catalan number. Furthermore, we establish an isomorphism between the set of edges adjoined at step $k$ and the set of planar rooted trees with $k$ edges.
Submission history
From: Julia Bergner [view email][v1] Sat, 28 Feb 2015 00:52:57 GMT (5kb)
[v2] Tue, 18 Feb 2020 21:44:36 GMT (6kb)
Link back to: arXiv, form interface, contact.