A Simple Bijection between Binary Trees and Colored Ternary Trees

@article{Sun2010ASB,
  title={A Simple Bijection between Binary Trees and Colored Ternary Trees},
  author={Yidong Sun},
  journal={Electr. J. Comb.},
  year={2010},
  volume={17}
}
In this short note, we first present a simple bijection between binary trees and colored ternary trees and then derive a new identity related to generalized Catalan numbers. 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Enumerative Combinatorics

  • R. Stanley
  • vol. 2, Cambridge Univ. Press, Cambridge
  • 1999
Highly Influential
3 Excerpts

Mutichains

  • P. H. Edelman
  • non-crossing partitions and trees, Discrete…
  • 1982
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…