Action Graphs and Catalan Numbers

被引：0

作者：

Alvarez, Gerardo ^{[1
]}

Bergner, Julia E. ^{[1
]}

Lopez, Ruben ^{[1
]}

机构：

[1] Univ Calif Riverside, Dept Math, Riverside, CA 92521 USA

来源：

JOURNAL OF INTEGER SEQUENCES | 2015年 / 18卷 / 07期

关键词：

Catalan number; directed graph;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce an indutively defined sequence of directed graphs and prove that the number of edges added at step k is equal to the kth Catalan number. Furthermore, we establish a bijection between the set of edges adjoined at step k and the set of planar rooted trees with k edges.

引用

页数：7

共 50 条

[31] Volterra Chain and Catalan Numbers
V. E. Adler
A. B. Shabat
JETP Letters, 2018, 108 : 825 - 828
[32] Divisibility of generalized Catalan numbers
Konvalinka, Matjaz
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (06) : 1089 - 1100
[33] Further identities on Catalan numbers
Chu, Wenchang
DISCRETE MATHEMATICS, 2018, 341 (11) : 3159 - 3164
[34] RATIONAL FUNCTIONS AND CATALAN NUMBERS
Kostov, Vladimir P.
COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2012, 65 (02): : 147 - 152
[35] Volterra Chain and Catalan Numbers
Adler, V. E.
Shabat, A. B.
JETP LETTERS, 2018, 108 (12) : 825 - 828
[36] Divisors of generalized Catalan numbers
Gürel, AE
AMERICAN MATHEMATICAL MONTHLY, 2002, 109 (02): : 207 - 208
[37] Determinants of (generalised) Catalan numbers
Krattenthaler, C.
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2010, 140 (08) : 2260 - 2270
[38] On the Catalan Numbers and Some of Their Identities
Zhang, Wenpeng
Chen, Li
SYMMETRY-BASEL, 2019, 11 (01):
[39] Convolution sums with Catalan numbers
Kim, Aeran
JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2020, 35 (04) : 307 - 315
[40] Integral presentations of Catalan numbers
Dana-Picard, Thierry
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2010, 41 (01) : 63 - 69

← 1 2 3 4 5 →