OFFSET
1,2
COMMENTS
We define the n-th standard ordered rooted tree to be obtained by taking the (n-1)-th composition in standard order (graded reverse-lexicographic, A066099) as root and replacing each part with its own standard ordered rooted tree. This ranking is an ordered variation of Matula-Goebel numbers, giving a bijective correspondence between positive integers and unlabeled ordered rooted trees.
LINKS
EXAMPLE
The initial terms and their corresponding trees:
1: o
4: (oo)
8: (ooo)
16: (oooo)
18: ((oo)o)
25: (o(oo))
32: (ooooo)
36: ((oo)oo)
50: (o(oo)o)
57: (oo(oo))
64: (oooooo)
72: ((oo)ooo)
100: (o(oo)oo)
114: (oo(oo)o)
121: (ooo(oo))
128: (ooooooo)
137: ((oo)(oo))
144: ((oo)oooo)
200: (o(oo)ooo)
MATHEMATICA
stc[n_]:=Differences[Prepend[Join @@ Position[Reverse[IntegerDigits[n, 2]], 1], 0]]//Reverse;
srt[n_]:=If[n==1, {}, srt/@stc[n-1]];
Select[Range[100], FreeQ[srt[#], _[__]?(Length[#]==1&)]&]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Nov 14 2022
STATUS
approved