Action graphs and Catalan numbers

MaRDI QIDQ5502219zbMATH OpenFDO

Authors Gerardo Alvarez, Julie Bergner, Rubén López

Publication date 18 August 2015

Full work available at URL https://arxiv.org/abs/1503.00044, http://www.emis.de/journals/JIS/VOL18/Bergner/bergner2.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Catalan numberdirected graph

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Trees (05C05)

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.

Recommendations

• Action graphs, rooted planar forests, and self-convolutions of the Catalan numbers
• Cuntz-Krieger algebras and a generalization of Catalan numbers
• Random graphs induced by Catalan pairs
• A determinant property of Catalan numbers
• Sur les polynômes de Catalan simples et doubles. (On simple and double Catalan polynomials)

Cited in

(6)

• Three-dimensional Catalan numbers and product-coproduct prographs
• Random graphs induced by Catalan pairs
• Action graphs, rooted planar forests, and self-convolutions of the Catalan numbers
• Cuntz-Krieger algebras and a generalization of Catalan numbers
• Generalized Catalan sequences originating from the analysis of special data structures
• An application of Catalan numbers on Cayley tree of order 2: Single polygon counting

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Action graphs and Catalan numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502219)