Ballots and plane trees
暂无分享,去创建一个
The correspondence of certain plane trees and binary sequences reported by D. A. Klarner in [1], and a ballot interpretation of the latter, are used to make an independent evaluation of the number of classes of isomorphic, (k + 1)-valent, planted plane trees with kn + 2 points. This provides an interesting multivariable identity for binomial coefficients.
[1] John Riordan,et al. Ballots and trees , 1969 .
[2] D. Klarner,et al. Correspondences between plane trees and binary sequences , 1970 .