Valency enumeration of rooted plane trees
暂无分享,去创建一个
We obtain the enumerator by node-valencies of planted plane trees, whose square gives the enumerator of rooted plane trees. We also study the enumeration by number of nodes and black-node-valencies of bichromatic rooted plane trees, encountering a remarkably simple inversion formula. Finally, we remark that these bichromatic trees are in 1–1 correspondence with solutions to the weak lead ballot problem.
[1] W. T. Tutte,et al. The Number of Planted Plane Trees with a Given Partition , 1964 .
[2] M. Kendall,et al. Symmetric Function and Allied Tables. , 1967 .
[3] John Riordan,et al. Ballots and trees , 1969 .