login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A160120 Y-toothpick sequence (see Comments lines for definition). 61
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; internal format)
OFFSET

0,3

COMMENTS

A Y-toothpick is a "toothpick" with three endpoints, formed from three half-toothpicks, like a propeller.

On the infinite triangular grid, we start at round 0 with no Y-toothpicks.

At round 1 we place a Y-toothpick anywhere in the plane.

At round 2 we place three other Y-toothpicks. After round 2, in the sieve we can see three rhombuses and a hexagon (see illustrations).

At round 3 we place three other Y-toothpicks.

And so on...

The sequence gives the number of Y-toothpicks after n rounds. A160121 (the first differences) gives the number added at the n-th round.

It appears that the Y-toothpick pattern has a recursive, fractal-like structure. An animation can show the like-fractal behavior.

See the entry A139250 for more information about the toothpick process and the toothpick propagation.

Note that, on the infinite triangular grid, a Y-toothpick can be represented as a polyedge with three components. In this case, at n-th 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 an external propagation and an internal propagation of the Y-toothpicks.

Also, in this structure we can see distinct polygons, with 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

- Concave-convex hexagons

Holes in the structure: Also, we can see distinct concave-convex polygons which contains a region where there are no grid points that are covered, for example:

- Decagons .. (with 1 non covered grid point)

- Dodecagons (with 4 non covered grid points)

- 18-agons .. (with 7 non covered grid points)

- 30-agons .. (with 26 non covered grid points)

- ...

Observation: It appears that the number of distinct polygons that contains non covered grid points is infinite.

Apparently, this sequence is related to powers of 2, for example:

Conjecture: It appears that if n = 2^k, k>0, then, between the other polygons, 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 triangle-shaped 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 Y-toothpick structure and the unitary triangle is equal to A006516(k)*6.

See A160715 for another version of this structure but without internal growth of Y-toothpicks. [From Omar E. Pol (info(AT)polprimos.com), May 31 2010]

LINKS

David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata

N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS

David Applegate, The movie version

O. E. Pol, Illustration of initial terms [From Omar E. Pol (info(AT)polprimos.com), Jun 01 2009]

O. E. Pol, Illustration of the structure (After 17 rounds) [From Omar E. Pol (info(AT)polprimos.com), Jun 01 2009]

O. E. Pol, Illustration: Fractal recursion, general step. (1)

O. E. Pol, Illustration of initial terms of A139250, A160120, A147562 (Overlapping figures) [From Omar E. Pol (info(AT)polprimos.com), Nov 02 2009]

O. E. Pol, Illustration of initial terms of A160120, A161206, A161328, A161330 (Triangular grid and toothpicks) [From Omar E. Pol (info(AT)polprimos.com), Dec 06 2009]

Index entries for sequences related to toothpick sequences [From Omar E. Pol (info(AT)polprimos.com), Dec 06 2009]

Index entries for sequences related to cellular automata [From Omar E. Pol (info(AT)polprimos.com), Dec 06 2009]

CROSSREFS

Toothpick sequence: A139250.

Cf. A000079, A000225, A006516, A160121.

Cf. A160123, A160715, A161206, A161328, A161330, A161430.

Cf. A147562.

Cf. A173066, A173068. [From Omar E. Pol (info(AT)polprimos.com), May 31 2010]

Sequence in context: A059014 A166700 A160715 * A130665 A101534 A110933

Adjacent sequences:  A160117 A160118 A160119 * A160121 A160122 A160123

KEYWORD

nonn

AUTHOR

Omar E. Pol (info(AT)polprimos.com), May 02 2009, Jun 01 2009, Jun 05 2009, Jun 15 2009

EXTENSIONS

More terms from David Applegate (david(AT)research.att.com), Jun 14 2009, Jun 18 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 20:38 EST 2012. Contains 205663 sequences.