cp's OEIS Frontend

A231348 Number of triangles after n-th stage in a cellular automaton based in isosceles triangles of two sizes (see Comments lines for precise definition).

%I A231348 #38 Dec 27 2013 04:37:22
%S A231348 0,1,3,7,11,15,23,33,41,45,53,65,81,91,111,133,149,153,161,173,189,
%T A231348 201,225,253,285,295,315,343,383,405,449,495,527,531,539,551,567,579,
%U A231348 603,631,663,675,699,731,779,807,863,923,987,997,1017,1045,1085,1113,1169,1233,1313,1335,1379,1439,1527,1573,1665,1759,1823
%N A231348 Number of triangles after n-th stage in a cellular automaton based in isosceles triangles of two sizes (see Comments lines for precise definition).
%C A231348 On the semi-infinite square grid the structure of this C.A. contains "black" triangles and "gray" triangles (see the Links section). Both types of triangles have two sides of length 5^(1/2). Every black triangle has a base of length 2 hence its height is 2 and its area is 2. Every gray triangle has a base of length 2^(1/2) hence its height is 3/(2^(1/2)) and its area is 3/2. Both types of triangles are arranged in the same way as the triangles of Sierpinski gasket (see A047999 and A006046). The black triangles are arranged in vertical direction. On the other hand the gray triangles are arranged in diagonal direction in the holes of the structure formed by the black triangles. Note that the vertices of all triangles coincide with the grid points.
%C A231348 The sequence gives the total number of triangles (black and gray) in the structure after n-th stage. A231349 (the first differences) gives the number of triangles added at n-th stage.
%C A231348 For a more complex structure see A233780.
%H A231348 Omar E. Pol, <a href="http://www.polprimos.com/imagenespub/poltp054.jpg">Illustration of the structure after 16 stages</a>
%H A231348 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>
%e A231348 We start at stage 0 with no triangles, so a(0) = 0.
%e A231348 At stage 1 we add a black triangle, so a(1) = 1.
%e A231348 At stage 2 we add two black triangles, so a(2) = 1+2 = 3.
%e A231348 At stage 3 we add two black triangles and two gray triangles from the vertices of the master triangle, so a(3) = 3+2+2 = 7.
%e A231348 At stage 4 we add four black triangles, so a(4) = 7+4 = 11.
%e A231348 At stage 5 we add two black triangles and two gray triangles from the vertices of the master triangle, so a(5) = 11+2+2 = 15.
%e A231348 At stage 6 we add four black triangles and four gray triangles, so a(6) = 15+4+4 = 23.
%e A231348 At stage 7 we add four black triangles and six gray triangles, so a(7) = 23+4+6 = 33.
%e A231348 At stage 8 we add eight black triangles, so a(8) = 33+8 = 41.
%e A231348 And so on.
%e A231348 Note that always we add both black triangles and gray triangles except if n is a power of 2. In this case at stage 2^k we add only 2^k black triangles, for k >= 0.
%Y A231348 Cf. A047999, A006046, A139250, A151566, A160406, A173530, A182634, A194444, A220524, A220478, A230981, A231349, A233780.
%K A231348 nonn
%O A231348 0,3
%A A231348 _Omar E. Pol_, Dec 15 2013