TREES ASSOCIATED WITH THE MOTZKIN NUMBERS

Authors
KUZNETSOV A PAK I POSTNIKOV A
Citation
A. Kuznetsov et al., TREES ASSOCIATED WITH THE MOTZKIN NUMBERS, J COMB TH A, 76(1), 1996, pp. 145-147
Citations number
5
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
76
Issue
1
Year of publication
1996
Pages
145 - 147
Database
ISI
SICI code
0097-3165(1996)76:1<145:TAWTMN>2.0.ZU;2-2
Abstract
We consider plane rooted trees on n + 1 vertices without branching poi nts on odd levels. The number of such trees in equal to the Motzkin nu mber M(n). We give a bijective proof of this statement. (C) 1996 Acade mic Press, Inc.