login
Cycle lengths of the permutation that converts the forest of depth-first planar planted binary trees into breadth-first representation.
3

%I #5 Mar 30 2012 18:37:41

%S 1,1,3,4,3,2,16,8,2,2,87,3,202,25,5,4,61,607,63,165,127,12,8,10,4,5,

%T 927,1441,283,625,91,52,8,5,4708,592,1890,86,3505,482,471,34,84,17,22,

%U 25,5,9,3,1

%N Cycle lengths of the permutation that converts the forest of depth-first planar planted binary trees into breadth-first representation.

%e The first 6 terms add up to 14=cat[4], so the cycle lengths of the permutation for forest[4] are {1, 1, 3, 4, 3, 2}. The sequence as given (50 terms) was generated on forest[10].

%Y Cf. A038775, A038776. Max cycle lengths: A057542.

%K nonn

%O 1,3

%A _Wouter Meeussen_, May 04 2000