cp's OEIS Frontend

A233776 Number of grid points that are covered on the semi-infinite hexagonal grid after n-th stage in a cellular automaton in which the toothpicks are connected by their endpoints but the toothpicks placed in northwest or northeast direction are prohibited, starting with a(0) = 1.

%I A233776 #18 Jul 21 2017 00:46:08
%S A233776 1,2,4,6,9,11,15,19,24,26,30,34,40,44,52,60,69,71,75,79,85,89,97,105,
%T A233776 115,119,127,135,147,155,171,187,204,206,210,214,220,224,232,240,250,
%U A233776 254,262,270,282,290,306,322,340,344,352,360,372,380,396,412,432,440,456,472,496
%N A233776 Number of grid points that are covered on the semi-infinite hexagonal grid after n-th stage in a cellular automaton in which the toothpicks are connected by their endpoints but the toothpicks placed in northwest or northeast direction are prohibited, starting with a(0) = 1.
%C A233776 a(n) is also the number of grid points that are covered on the semi-infinite square grid after n-th stage in a D-toothpick structure in which the toothpicks placed in horizontal direction are prohibited, starting with a(0) = 1.
%C A233776 Note that both the structure mentioned in the above comment and the structure mentioned in the definition are essentially equivalents. Both structures are related to the Sierpinski triangle (see A047999). The number of edges in the structure after n-th stage is A006046(n). The number of edges added at n-th stage is A001316(n-1), for n >= 1 (see example).
%H A233776 Omar E. Pol, <a href="http://www.polprimos.com/imagenespub/poltp052.jpg">Illustration of the structure on the square grid after 32 stages</a>
%H A233776 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 A233776 <a href="/index/To#toothpick">Index entries for sequences related to toothpick sequences</a>
%e A233776 Illustration of initial terms:
%e A233776 ---------------------------------------------------------
%e A233776 . A001316 A006046         Diagram         A233777   a(n)
%e A233776 ---------------------------------------------------------
%e A233776 .            0
%e A233776 .                            *               1       1
%e A233776 .    1       1               |
%e A233776 .                            *               1       2
%e A233776 .    2       3              / \
%e A233776 .                          *   *             2       4
%e A233776 .    2       5             |   |
%e A233776 .                          *   *             2       6
%e A233776 .    4       9            / \ / \
%e A233776 .                        *   *   *           3       9
%e A233776 .    2      11           |       |
%e A233776 .                        *       *           2      11
%e A233776 .    4      15          / \     / \
%e A233776 .                      *   *   *   *         4      15
%e A233776 .    4      19         |   |   |   |
%e A233776 .                      *   *   *   *         4      19
%e A233776 .    8      27        / \ / \ / \ / \
%e A233776 .                    *   *   *   *   *       5      24
%e A233776 .    2      29       |               |
%e A233776 .                    *               *       2      26
%e A233776 .    4      33      / \             / \
%e A233776 .                  *   *           *   *     4      30
%e A233776 .
%Y A233776 Partial sums of A233777.
%Y A233776 Cf. A001316, A006046, A047999, A139250, A141614, A160120, A160128, A160425, A194270, A194440, A233774.
%K A233776 nonn
%O A233776 0,2
%A A233776 _Omar E. Pol_, Dec 25 2013