cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A324840 Number of fully recursively anti-transitive rooted trees with n nodes.

This page as a plain text file.
%I A324840 #6 Mar 18 2019 08:15:54
%S A324840 1,1,2,3,5,7,14,23,46,85,165,313,625,1225,2459,4919,9928,20078,40926,
%T A324840 83592
%N A324840 Number of fully recursively anti-transitive rooted trees with n nodes.
%C A324840 An unlabeled rooted tree is fully recursively anti-transitive if no proper terminal subtree of any terminal subtree is a branch of the larger subtree.
%H A324840 Gus Wiseman, <a href="/A324840/a324840.png">The a(8) = 23 fully recursively anti-transitive rooted trees</a>.
%H A324840 Gus Wiseman, <a href="/A324840/a324840_1.png">The a(9) = 46 fully recursively anti-transitive rooted trees</a>.
%H A324840 Gus Wiseman, <a href="/A324840/a324840_2.png">The a(10) = 85 fully recursively anti-transitive rooted trees</a>.
%e A324840 The a(1) = 1 through a(7) = 14 fully recursively anti-transitive rooted trees:
%e A324840   o  (o)  (oo)   (ooo)    (oooo)     (ooooo)      (oooooo)
%e A324840           ((o))  ((oo))   ((ooo))    ((oooo))     ((ooooo))
%e A324840                  (((o)))  (((oo)))   (((ooo)))    (((oooo)))
%e A324840                           ((o)(o))   ((o)(oo))    ((o)(ooo))
%e A324840                           ((((o))))  ((((oo))))   ((oo)(oo))
%e A324840                                      (((o)(o)))   ((((ooo))))
%e A324840                                      (((((o)))))  (((o))(oo))
%e A324840                                                   (((o)(oo)))
%e A324840                                                   ((o)((oo)))
%e A324840                                                   ((o)(o)(o))
%e A324840                                                   (((((oo)))))
%e A324840                                                   ((((o)(o))))
%e A324840                                                   (((o))((o)))
%e A324840                                                   ((((((o))))))
%t A324840 dallt[n_]:=Select[Union[Sort/@Join@@(Tuples[dallt/@#]&/@IntegerPartitions[n-1])],Intersection[Union@@Rest[FixedPointList[Union@@#&,#]],#]=={}&];
%t A324840 Table[Length[dallt[n]],{n,10}]
%Y A324840 Cf. A000081, A279861, A290689, A304360, A306844, A318185.
%Y A324840 Cf. A324695, A324751, A324756, A324758, A324763, A324765, A324768, A324769, A324770.
%Y A324840 Cf. A324838, A324841, A324844, A324846.
%K A324840 nonn,more
%O A324840 1,3
%A A324840 _Gus Wiseman_, Mar 17 2019