%I #58 Oct 10 2022 09:37:46
%S 0,1,2,5,6,9,12,19,20,23,26,33,36,43,50,65,66,69,72,79,82,89,96,111,
%T 114,121,128,143,150,165,180,211,212,215,218,225,228,235,242,257,260,
%U 267,274,289,296,311,326,357,360,367,374,389,396,411,426,457,464,479,494,525,540,571,602,665,666,669,672,679,682,689
%N "Tree" sequence in a 90-degree sector of the cellular automaton of A160720.
%C Conjecture: this is also the "tree" sequence in a 120-degree sector of the cellular automaton of A266532.
%C It appears that this is also the partial sums of A038573.
%C a(n) is also the total number of ON cells after n-th stage in the tree that arises from one of the four spokes in a 90-degree sector of the cellular automaton A160720 on the square grid.
%C Note that the structure of A160720 is also the "outward" version of the Ulam-Warburton cellular automaton of A147562.
%C It appears that A038573 gives the number of cells turned ON at n-th stage.
%C Conjecture: a(n) is also the total number of Y-toothpicks after n-th stage in the tree that arises from one of the three spokes in a 120-degree sector of the cellular automaton of A266532 on the triangular grid.
%C Note that the structure of A266532 is also the "outward" version of the Y-toothpick cellular automaton of A160120.
%C It appears that A038573 also gives the number of Y-toothpicks added at n-th stage.
%C Comment from _N. J. A. Sloane_, Jan 23 2016: All the above conjectures are true!
%C From _Gus Wiseman_, Mar 31 2019: (Start)
%C a(n) is also the number of nondecreasing binary-containment pairs of positive integers up to n. A pair of positive integers is a binary containment if the positions of 1's in the reversed binary expansion of the first are a subset of the positions of 1's in the reversed binary expansion of the second. For example, the a(1) = 1 through a(6) = 12 pairs are:
%C (1,1) (1,1) (1,1) (1,1) (1,1) (1,1)
%C (2,2) (1,3) (1,3) (1,3) (1,3)
%C (2,2) (2,2) (1,5) (1,5)
%C (2,3) (2,3) (2,2) (2,2)
%C (3,3) (3,3) (2,3) (2,3)
%C (4,4) (3,3) (2,6)
%C (4,4) (3,3)
%C (4,5) (4,4)
%C (5,5) (4,5)
%C (4,6)
%C (5,5)
%C (6,6)
%C (End)
%H David Applegate, <a href="/A139250/a139250.anim.html">The movie version</a>
%H N. J. A. Sloane, <a href="/wiki/Catalog_of_Toothpick_and_CA_Sequences_in_OEIS">Catalog of Toothpick and Cellular Automata Sequences in the OEIS</a>
%H <a href="/index/Ce#cell">Index entries for sequences related to cellular automata</a>
%H <a href="/index/To#toothpick">Index entries for sequences related to toothpick sequences</a>
%F a(n) = (A160720(n+1) - 1)/4.
%F Conjecture 1: a(n) = (A266532(n+1) - 1)/3.
%F Conjecture 2: a(n) = A160720(n+1) - A266532(n+1).
%F All of the above conjectures are true. - _N. J. A. Sloane_, Jan 23 2016
%F (Conjecture) a(n) = A267610(n) + n. - _Gus Wiseman_, Mar 31 2019
%t Accumulate[Table[2^DigitCount[n,2,1]-1,{n,0,30}]] (* based on conjecture confirmed by Sloane, _Gus Wiseman_, Mar 31 2019 *)
%Y Cf. A000120, A038573, A147562, A160120, A160720, A161336, A169779, A266532, A266534, A266536.
%Y Cf. A006218, A019565, A070939, A080572, A267610, A267700.
%Y Cf. A325101, A325103, A325104, A325106, A325109, A325110, A325124.
%K nonn
%O 0,3
%A _Omar E. Pol_, Jan 19 2016