论文信息 - Trees Associated with the Motzkin Numbers

Trees Associated with the Motzkin Numbers

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

Igor Pak | Alexander Postnikov | Alexander Kuznetsov

[1] A. Kuznetsov,et al. Increasing trees and alternating permutations , 1994 .

[2] Robert Donaghey,et al. Motzkin Numbers , 1977, J. Comb. Theory, Ser. A.

[3] Robert Donaghey,et al. Restricted plane tree representations of four Motzkin-Catalan equations , 1977, J. Comb. Theory, Ser. B.

[4] T. Motzkin,et al. Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products , 1948 .