๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Monotonically labelled Motzkin trees

โœ Scribed by Johann Blieberger

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
649 KB
Volume
18
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Trees Associated with the Motzkin Number
Trees Associated with the Motzkin Numbers
โœ Alexander Kuznetsov; Igor Pak; Alexander Postnikov ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 179 KB

We consider plane rooted trees on n+1 vertices without branching points on odd levels. The number of such trees in equal to the Motzkin number M n . We give a bijective proof of this statement.

Trees and monotone structures
Trees and monotone structures
โœ T. E. Hays ๐Ÿ“‚ Article ๐Ÿ“… 1976 ๐Ÿ› Springer ๐ŸŒ English โš– 294 KB
Motzkin Numbers
Motzkin Numbers
โœ M. Aigner ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 178 KB

In this paper Motzkin numbers M n (which are related to Catalan numbers) are studied. The (known) connection to Tchebychev polynomials is discussed with applications to the Hankel matrices of Motzkin numbers. It is shown that the sequence M n is logarithmically concave with lim M n+1 /M n = 3. Final