ECS #43: Non plane rooted binary trees
Welcome! Research Topics People Publications Seminars Software On-Line Applications Jobs & Internships

ALGO logo ECS #43: Non plane rooted binary trees

Introduction Examples Search Submit Help Links

1. Description

unlabelled binary rooted trees with n endpoints inequivalent under reflections in vertical axes. (Wedderburn-Etherington numbers)

2. Specification

This unlabelled structure is specified as S in

\displaystyle \left\{ S={\rm Union} \left( Z,{\rm Set} \left( S,{\rm card}=2 \right) \right) \right\}
other formats

3. Coefficients

3.1. First terms

4. Ordinary generating function

\displaystyle [S \left( x \right) =x+1/2\,S \left( {x}^{2} \right) +1/2\, \left( S \left( x \right) \right) ^{2},Z \left( x \right) =x]
other formats

5. References

EIS A001190

6. Random structure


Search a combinatorial structure by: (firstTerms should be a sequence of integers, separated by commas).

Generated: 2009-11-21 04:31:54 in 1. seconds of elapsed time.
Based on commit 9d1e479..., Fri Jul 10 14:52:30 2009 +0200.
Powered by DynaMoW.