✦ LIBER ✦
A bijection from ordered trees to binary trees that sends the pruning order to the strahler number
✍ Scribed by Doron Zeilberger
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 206 KB
- Volume
- 82
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
In accordance with the principle from other branches of mathematics that it is better to exhibit an explicit isomorphism between two objects than merely to prove that they are isomorphic, we adopt the general principle that it is better to exhibit one-to-one correspondence (bijection) between two sets than merely to prove that they have the same number of elements. (Richard Stanley [2], p. 11.