Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A160120
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A160120 Y-Toothpick sequence (see Comments lines for definition). +0
43
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; listen)
OFFSET

0,3

COMMENT

A Y-Toothpick is as a toothpick but with three endpoints. A Y-Toothpick is formed by three half toothpicks, with a central point and three equidistant endpoints, as 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 sieve is a polyedge with 3*a(n) components.

This sieve is more complex than the toothpick sieve of A139250. For example, at some rounds we can see an external propagation and an internal propagation of the Y-Toothpicks.

Also, in this sieve we can see distinct polygons, with side length equal to 1.

Observation: It appears that the region of the sieve where all grid points are covered is formed only by three distinct polygons:

- Triangles

- Rhombuses

- Concave-convex hexagons

Holes in the sieve: 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 sieve. It appears that if n = 2^k, k>0, then the sieve 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 sieve and the unitary triangle is equal to A006516(k)*6.

LINKS

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 sieve (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]

CROSSREFS

Toothpick sequence: A139250.

Cf. A000079, A000225, A006516, A160121.

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

Cf. A147562. [From Omar E. Pol (info(AT)polprimos.com), Nov 02 2009]

Sequence in context: A059014 A166700 A160715 this_sequence A130665 A101534 A110933

Adjacent sequences: A160117 A160118 A160119 this_sequence A160121 A160122 A160123

KEYWORD

nonn,new

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

page 1

Search completed in 0.003 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research