login
Numbers k such that the k-th standard ordered rooted tree is lone-child-avoiding (counted by A005043).
8

%I #8 Nov 14 2022 20:00:52

%S 1,4,8,16,18,25,32,36,50,57,64,72,100,114,121,128,137,144,200,228,242,

%T 249,256,258,274,281,288,385,393,400,456,484,498,505,512,516,548,562,

%U 569,576,770,786,793,800,897,905,912,968,996,1010,1017,1024,1032,1096

%N Numbers k such that the k-th standard ordered rooted tree is lone-child-avoiding (counted by A005043).

%C 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.

%H Gus Wiseman, <a href="https://docs.google.com/document/d/e/2PACX-1vTCPiJVFUXN8IqfLlCXkgP15yrGWeRhFS4ozST5oA4Bl2PYS-XTA3sGsAEXvwW-B0ealpD8qnoxFqN3/pub">Statistics, classes, and transformations of standard compositions</a>

%e The initial terms and their corresponding trees:

%e 1: o

%e 4: (oo)

%e 8: (ooo)

%e 16: (oooo)

%e 18: ((oo)o)

%e 25: (o(oo))

%e 32: (ooooo)

%e 36: ((oo)oo)

%e 50: (o(oo)o)

%e 57: (oo(oo))

%e 64: (oooooo)

%e 72: ((oo)ooo)

%e 100: (o(oo)oo)

%e 114: (oo(oo)o)

%e 121: (ooo(oo))

%e 128: (ooooooo)

%e 137: ((oo)(oo))

%e 144: ((oo)oooo)

%e 200: (o(oo)ooo)

%t stc[n_]:=Differences[Prepend[Join @@ Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;

%t srt[n_]:=If[n==1,{},srt/@stc[n-1]];

%t Select[Range[100],FreeQ[srt[#],_[__]?(Length[#]==1&)]&]

%Y These trees are counted by A005043.

%Y The series-reduced case appears to be counted by A284778.

%Y The unordered version is A291636, counted by A001678.

%Y A000081 counts unlabeled rooted trees, ranked by A358378.

%Y A358371 and A358372 count leaves and nodes in standard ordered rooted trees.

%Y A358374 ranks ordered identity trees, counted by A032027.

%Y A358375 ranks ordered binary trees, counted by A126120.

%Y Cf. A000014, A001263, A001679, A004249, A061775, A063895, A187306, A331489, A331490, A331934, A358373, A358377.

%K nonn

%O 1,2

%A _Gus Wiseman_, Nov 14 2022