

A160120


Ytoothpick sequence (see Comments lines for definition).


88



0, 1, 4, 7, 16, 19, 28, 37, 58, 67, 76, 85, 106, 121, 142, 169, 220, 247, 256, 265, 286, 301, 322, 349, 400, 433, 454, 481, 532, 583, 640, 709, 826, 907, 928, 937, 958, 973, 994, 1021, 1072, 1105, 1126, 1153, 1204, 1255, 1312, 1381, 1498, 1585, 1618, 1645
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


COMMENTS

A Ytoothpick (or Yshaped toothpick) is formed from three toothpicks of length 1, like a star with three endpoints and only one middlepoint.
On the infinite triangular grid, we start at round 0 with no Ytoothpicks.
At round 1 we place a Ytoothpick anywhere in the plane.
At round 2 we add three more Ytoothpicks. After round 2, in the structure there are three rhombuses and a hexagon.
At round 3 we add three more Ytoothpicks.
And so on ... (see illustrations).
The sequence gives the number of Ytoothpicks after n rounds. A160121 (the first differences) gives the number added at the nth round.
The Ytoothpick pattern has a recursive, fractal (or fractallike) structure.
Note that, on the infinite triangular grid, a Ytoothpick can be represented as a polyedge with three components. In this case, at the nth round, the structure is a polyedge with 3*a(n) components.
This structure is more complex than the toothpick structure of A139250. For example, at some rounds we can see inward growth.
The structure contains distinct polygons which have side length equal to 1.
Observation: It appears that the region of the structure where all grid points are covered is formed only by three distinct polygons:
 Triangles
 Rhombuses
 Concaveconvex hexagons
Holes in the structure: Also, we can see distinct concaveconvex polygons which contains a region where there are no grid points that are covered, for example:
 Decagons (with 1 noncovered grid point)
 Dodecagons (with 4 noncovered grid points)
 18gons (with 7 noncovered grid points)
 30gons (with 26 noncovered grid points)
 ...
Observation: It appears that the number of distinct polygons that contain noncovered grid points is infinite.
This sequence appears to be related to powers of 2. For example:
Conjecture: It appears that if n = 2^k, k>0, then, between the other polygons, there appears a new centered hexagon formed by three rhombuses with side length = 2^k/2 = n/2.
Conjecture: Consider the perimeter of the structure. It appears that if n = 2^k, k>0, then the structure is a triangleshaped polygon with A000225(k)*6 sides and a half toothpick in each vertice of the "triangle".
Conjecture: It appears that if n = 2^k, k>0, then the ratio of areas between the Ytoothpick structure and the unitary triangle is equal to A006516(k)*6.
See the entry A139250 for more information about the growth of "standard" toothpicks.
See also A160715 for another version of this structure but without internal growth of Ytoothpicks. [Omar E. Pol, May 31 2010]
For an alternative visualization replace every single toothpick with a rhombus, or in other words, replace every Ytoothpick with the "threediamond" symbol, so we have a cellular automaton in which a(n) gives the total number of "threediamond" symbols after nth stage and A160167(n) counts the total number of "ON" diamonds in the structure after nth stage. See also A253770.  Omar E. Pol, Dec 24 2015


LINKS



MATHEMATICA

YTPFunc[lis_, step_] := With[{out = Extract[lis, {{1, 2}, {2, 1}, {1, 1}}], in = lis[[2, 2]]}, Which[in == 0 && Count[out, 2] >= 2, 1, in == 0 && Count[out, 2] == 1, 2, True, in]]; A160120[0] = 0; A160120[n_] := With[{m = n  1}, Count[CellularAutomaton[{YTPFunc, {}, {1, 1}}, {{{2}}, 0}, {{{m}}}], 2, 2]] (* JungHwan Min, Jan 28 2016 *)
A160120[0] = 0; A160120[n_] := With[{m = n  1}, Count[CellularAutomaton[{435225738745686506433286166261571728070, 3, {{1, 0}, {0, 1}, {0, 0}, {1, 1}}}, {{{2}}, 0}, {{{m}}}], 2, 2]] (* JungHwan Min, Jan 28 2016 *)


CROSSREFS

Cf. A000079, A000225, A006516, A147562, A153006, A160121, A160123, A160715, A161206, A161328, A161330, A161430, A173066, A173068, A253770.


KEYWORD

nonn


AUTHOR



EXTENSIONS



STATUS

approved



