论文信息 - Motzkin Numbers

Motzkin Numbers

In Section 2 we examine the algebraic relations between the Motzkin and Catalan numbers which suggest that situations in which Catalan numbers appear should also give rise to Motzkin numbers. In Section 3 we examine a representative selection of 14 situations where the Motzkin numbers occur, establishing briefly in each that the enumerating sequence is indeed the Motzkin numbers. Many more situations (-40) are known in which the Motzkin numbers appear, and are available from the auth0rs.l

Robert Donaghey | Louis W. Shapiro | L. Shapiro | Robert Donaghey

[1] H. W. Gould. Research Bibliography of Two Special Number Sequences, Number 12 of Mathematica Monogaliae , 1972 .

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

[3] W. G. Brown,et al. Historical Note on a Recurrent Combinatorial Problem , 1965 .

[4] N. Sloane. A Handbook Of Integer Sequences , 1973 .

[5] Robert Donaghey. Binomial Self-Inverse Sequences and Tangent Coefficients , 1976, J. Comb. Theory, Ser. A.

[6] John Riordan,et al. Enumeration of Plane Trees by Branches and Endpoints , 1975, J. Comb. Theory, Ser. A.

[7] 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 .

[8] D. Klarner,et al. Correspondences between plane trees and binary sequences , 1970 .

[9] de Ng Dick Bruijn,et al. A note on plane trees , 1967 .