cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 10 results.

A289841 Number of elements added at n-th stage to the structure of the complex square cross described in A289840.

Original entry on oeis.org

0, 1, 2, 8, 8, 8, 8, 32, 16, 16, 16, 48, 16, 16, 16, 64, 48, 32, 32, 80, 16, 16, 16, 64, 48, 48, 32, 80, 16, 16, 16, 64, 48, 48, 32, 80, 16, 16, 16, 64, 48, 48, 32, 80, 16, 16, 16, 64, 48, 48, 32, 80, 16, 16, 16, 64, 48, 48, 32, 80, 16, 16, 16, 64, 48, 48, 32, 80, 16, 16, 16, 64, 48, 48, 32, 80, 16, 16, 16, 64, 48
Offset: 0

Views

Author

Omar E. Pol, Jul 14 2017

Keywords

Comments

For n = 0..17 the sequence is similar to the known toothpick sequences.
The surprising fact is that for n >= 18 the sequence has a periodic tail. More precisely, it has period 8: repeat [32, 80, 16, 16, 16, 64, 48, 48]. This tail is in accordance with the expansion of the four arms of the cross. The tail also can be written starting from the 20th stage, with period 8: repeat [16, 16, 16, 64, 48, 48, 32, 80], (see example).
This sequence is essentially the first differences of A289840. The behavior is similar to A290221 and A294021 in the sense that these three sequences from cellular automata have the property that after the initial terms the continuation is a periodic sequence. - Omar E. Pol, Oct 29 2017

Examples

			For n = 0..17 the sequence is 0, 1, 2, 8, 8, 8, 8, 32, 16, 16, 16, 48, 16, 16, 16, 64, 48, 32;
Terms 18 and beyond can be arranged in a rectangular array with eight columns as shown below:
32, 80, 16, 16, 16, 64, 48, 48;
32, 80, 16, 16, 16, 64, 48, 48;
32, 80, 16, 16, 16, 64, 48, 48;
32, 80, 16, 16, 16, 64, 48, 48;
32, 80, 16, 16, 16, 64, 48, 48;
...
On the other hand, in accordance with the periodic structure of the arms of the square cross, the terms 20 and beyond can be arranged in a rectangular array with eight columns as shown below:
16, 16, 16, 64, 48, 48, 32, 80;
16, 16, 16, 64, 48, 48, 32, 80;
16, 16, 16, 64, 48, 48, 32, 80;
16, 16, 16, 64, 48, 48, 32, 80;
16, 16, 16, 64, 48, 48, 32, 80;
...
		

Crossrefs

Programs

  • PARI
    concat(0, Vec(x*(1 + 2*x + 8*x^2 + 8*x^3 + 8*x^4 + 8*x^5 + 32*x^6 + 16*x^7 + 15*x^8 + 14*x^9 + 40*x^10 + 8*x^11 + 8*x^12 + 8*x^13 + 32*x^14 + 32*x^15 + 16*x^16 + 16*x^17 + 32*x^18 + 16*x^24) / ((1 - x)*(1 + x)*(1 + x^2)*(1 + x^4)) + O(x^100))) \\ Colin Barker, Nov 12 2017

Formula

G.f.: x*(1 + 2*x + 8*x^2 + 8*x^3 + 8*x^4 + 8*x^5 + 32*x^6 + 16*x^7 + 15*x^8 + 14*x^9 + 40*x^10 + 8*x^11 + 8*x^12 + 8*x^13 + 32*x^14 + 32*x^15 + 16*x^16 + 16*x^17 + 32*x^18 + 16*x^24) / ((1 - x)*(1 + x)*(1 + x^2)*(1 + x^4)). - Colin Barker, Nov 12 2017

A294020 Total number of elements after n-th stage of a hybrid cellular automaton formed by D-toothpicks and toothpicks (see Comments lines for precise definition).

Original entry on oeis.org

0, 1, 5, 9, 15, 23, 27, 41, 65, 81, 103, 111, 115, 129, 153, 169, 191, 199, 203, 217, 241, 257, 279, 287, 291, 305, 329, 345, 367, 375, 379, 393, 417, 433, 455, 463, 467, 481, 505, 521, 543, 551, 555, 569, 593, 609, 631, 639, 643, 657, 681, 697, 719, 727, 731, 745, 769, 785, 807, 815, 819, 833, 857, 873, 895, 903
Offset: 0

Views

Author

Omar E. Pol, Oct 21 2017

Keywords

Comments

The sequence arises from a "hybrid" cellular automaton, which consist of two successive generations using the rules of the D-toothpick sequence A194270 followed by one generation using toothpicks of length 2.
The rules are the same as the rules of A290220 except that here the first element is only one D-toothpick, not two. The result is that here the structure has only two arms instead of four arms as in A290220. On the other hand the structure of each arm is more complex than the structure of the arms of A290220.
The behavior is similar to A289840 and A290220 in the sense that these three cellular automata have the property of self-limiting their growth only in some directions of the square grid. For example: if here the first D-toothpick is placed in the NE-SW direction then the structure grows only in two opposite directions: NW and SE.
On the infinite square grid we start at stage 0 with no toothpicks, so a(0) = 0.
For the next stages we use the following rules:
1) If n is a number of the form 3*k + 1 (cf. A016777), for example: 1, 4, 7, 10, 13, ..., the elements added to the structure at n-th stage must be D-toothpicks of length sqrt(2) connected by their endpoints, in the same way as in the odd-indexed stages of A194270.
2) If n is a number of the form 3*k + 2 (cf. A016789), for example: 2, 5, 8, 11, 14, ..., the elements added to the structure at n-th stage must be toothpicks of length 1 connected by their endpoints, in the same way as in the even-indexed stages of A194270.
3) If n is a positive multiple of 3 (cf. A008585), for example: 3, 6, 9, 12, 15, ..., the elements added to the structure at n-th stage must be toothpicks of length 2. These toothpicks are connected to the structure by their midpoints.
The minimum width of the structure is 3*2^(1/2) = sqrt(18), see A010474.
The maximum width of the structure is 7*2^(1/2) = sqrt(98), see A010549.
The structure contains seven distinct polygons.
a(n) is the total number of elements in the structure after n generations.
A294021 (the first differences) gives the number of elements added at n-th stage.

Crossrefs

Programs

  • PARI
    concat(0, Vec(x*(1 + 4*x + 4*x^2 + 6*x^3 + 8*x^4 + 4*x^5 + 13*x^6 + 20*x^7 + 12*x^8 + 16*x^9) / ((1 - x)^2*(1 + x)*(1 - x + x^2)*(1 + x + x^2)) + O(x^60))) \\ Colin Barker, Nov 12 2017

Formula

From Colin Barker, Nov 11 2017: (Start)
G.f.: x*(1 + 4*x + 4*x^2 + 6*x^3 + 8*x^4 + 4*x^5 + 13*x^6 + 20*x^7 + 12*x^8 + 16*x^9) / ((1 - x)^2*(1 + x)*(1 - x + x^2)*(1 + x + x^2)).
a(n) = a(n-1) + a(n-6) - a(n-7) for n>10.
(End)

A290220 Narrow cross sequence (see Comments lines for definition).

Original entry on oeis.org

0, 2, 6, 10, 18, 26, 34, 42, 58, 70, 78, 94, 106, 114, 130, 142, 150, 166, 178, 186, 202, 214, 222, 238, 250, 258, 274, 286, 294, 310, 322, 330, 346, 358, 366, 382, 394, 402, 418, 430, 438, 454, 466, 474, 490, 502, 510, 526, 538, 546, 562, 574, 582, 598, 610, 618, 634, 646, 654, 670, 682, 690, 706, 718, 726, 742, 754
Offset: 0

Views

Author

Omar E. Pol, Jul 24 2017

Keywords

Comments

The sequence arises from a "hybrid" cellular automaton, which consist essentially in two successive generations using the rules of the D-toothpick sequence A194270 followed by one generation using toothpicks of length 2.
On the infinite square grid we start at stage 0 with no toothpicks, so a(0) = 0.
For the next stages we have the following rules:
1) At stage 1 we place two D-toothpicks connected by their endpoints on the same diagonal.
2) If n is a number of the form 3*k + 2 (cf. A016789), for example: 2, 5, 8, 11, 14, ..., the elements added to the structure at n-th stage must be toothpicks of length 1 connected by their endpoints, in the same way as in the even-indexed stages of A194270.
3) If n is a positive multiple of 3 (cf. A008585) the elements added to the structure at n-th stage must be toothpicks of length 2. These toothpicks are connected to the structure by their midpoints.
4) If n is a number of the form 3*k + 1 (cf. A016777) and > 1, for example: 4, 7, 10, 13, ..., the elements added to the structure at n-th stage must be D-toothpicks of length sqrt(2) connected to the structure by their endpoints, in the same way as in the odd-indexed stages of A194270.
a(n) is the total number of elements in the structure after n generations.
A290221 (the first differences) gives the number of elements added at n-th stage.
The surprising fact is that from n = 7 up to 9 the structure is gradually transformed into a square cross.
For n => 9 the shape of the square cross remains forever because its four arms grow indefinitely in the directions North, East, West and South.
Every arm has a width equal to 4.
Every arm also has a periodic structure which can be dissected in infinitely many clusters.
In total, the narrow cross contains five distinct shapes of polygonal regions. There are three polygonal shapes that have an infinite number of copies. On the other hand, two polygonal shapes have a finite number of copies because they are in the center of the cross only. they are the heptagon and the hexagon of area 5.
The structure looks like a square cross but it's simpler than the structure of the complex cross described in A289840.
The behavior is similar to A289840 and A294020 in the sense that these three cellular automata have the property of self-limiting their growth only in some directions of the square grid. - Omar E. Pol, Oct 29 2017

Crossrefs

Programs

  • Mathematica
    LinearRecurrence[{1, 0, 1, -1}, {0, 2, 6, 10, 18, 26, 34, 42, 58, 70}, 100] (* Paolo Xausa, Aug 27 2024 *)
  • PARI
    concat(0, Vec(2*x*(1 + 2*x + 2*x^2 + 3*x^3 + 2*x^4 + 2*x^5 + 4*x^7 + 2*x^8) / ((1 - x)^2*(1 + x + x^2)) + O(x^60))) \\ Colin Barker, Nov 12 2017

Formula

From Colin Barker, Nov 11 2017: (Start)
G.f.: 2*x*(1 + 2*x + 2*x^2 + 3*x^3 + 2*x^4 + 2*x^5 + 4*x^7 + 2*x^8) / ((1 - x)^2*(1 + x + x^2)).
a(n) = a(n-1) + a(n-3) - a(n-4) for n>9. [Corrected by Paolo Xausa, Aug 27 2024]
(End)

A323650 Flower garden sequence (see Comments for precise definition).

Original entry on oeis.org

0, 1, 3, 7, 15, 19, 27, 39, 63, 67, 75, 87, 111, 123, 147, 183, 255, 259, 267, 279, 303, 315, 339, 375, 447, 459, 483, 519, 591, 627, 699, 807, 1023, 1027, 1035, 1047, 1071, 1083, 1107, 1143, 1215, 1227, 1251, 1287, 1359, 1395, 1467, 1575, 1791, 1803, 1827, 1863, 1935, 1971, 2043, 2151, 2367, 2403, 2475
Offset: 0

Views

Author

Omar E. Pol, Jan 21 2019

Keywords

Comments

This arises from a hybrid cellular automaton on a triangular grid formed of I-toothpicks and V-toothpicks. Also, it appears that this is a missing link between A147562 (Ulam-Warburton) and three toothpick sequences: A139250 (normal toothpicks), A161206 (V-toothpicks) and A160120 (Y-toothpicks). The behavior resembles the toothpick sequence A139250, on the other hand, the formulas are directly related to A147562. Plot 2 shows that the graph is located between the graph of A139250 and the graph of A147562.
For the construction of the sequence the rules are as follows:
On the infinite triangular grid at stage 0 there are no toothpicks, so a(0) = 0.
At stage 1 we place an I-toothpick formed of two single toothpicks in vertical position, so a(1) = 1.
For the next n generation we have that:
If n is even then at every free end of the structure we add a V-toothpick formed of two single toothpicks such that the angle of each single toothpick with respect to the connected I-toothpick is 120 degrees.
If n is odd then we add I-toothpicks in vertical position (see the example).
a(n) gives the total number of I-toothpicks and V-toothpicks in the structure after the n-th stage.
A323651 (the first differences) gives the number of elements added at the n-th stage.
Note that 2*a(n) gives the total number of single toothpicks of length 1 after the n-th stage.
The structure contains only three kinds of polygonal regions as follows:
- Rhombuses that contain two triangular cells.
- Regular hexagons that contain six triangular cells.
- Oblong hexagons that contain 10 triangular cells.
The structure looks like a "garden of flowers with six petals" (between other substructures). In particular, after 2^(n+1) stages with n >= 0, the structure looks like a flower garden in a rectangular box which contains A002450(n) flowers with six petals.
Note that this hybrid cellular automaton is also a superstructure of the Ulam-Warburton cellular automaton (at least in four ways). The explanation is as follows:
1) A147562(n) equals the total number of I-toothpicks in the structure after 2*n - 1 stage, n >= 1.
2) A147562(n) equals the total number of pairs of Y-toothpicks connected by their endpoints in the structure after 2*n stage (see the example).
3) A147562(n) equals the total number of "flowers with six petals" (or six-pointed stars formed of six rhombuses) in the structure after 4*n stage. Note that the location of the "flowers with six petals" in the structure is essentially the same as the location of the "ON" cells in the version "one-step bishop" of A147562.
4) For more connections to A147562 see the Formula section.
The "word" of this cellular automaton is "ab". For more information about the word of cellular automata see A296612.
The total number of “flowers with six petals” after n-th stage equals the total number of “hidden crosses” after n-th stage in the toothpick structure of A139250, including the central cross (beginning to count the crosses when their “nuclei” are totally formed with 4 quadrilaterals). - Omar E. Pol, Mar 06 2019

Examples

			Illustration of initial terms:
.
                        |   |
                \ /     |\ /|
         |       |        |
         |       |        |
                / \     |/ \|
                        |   |
n        1       2        3
a(n)     1       3        7
.
Note that for n = 2 the structure is also the same as a pair of Y-toothpicks connected by their endpoints (see A160120).
		

Crossrefs

Cf. A002450, A103454, A139250 (normal toothpicks), A147562 (Ulam-Warburton), A147582, A160120 (Y-toothpicks), A161206 (V-toothpicks), A296612, A323641, A323642, A323649 (corner sequence), A323651 (first differences).
For other hybrid cellular automata, see A194270, A194700, A220500, A289840, A290220, A294020, A294962, A294980, A299770.

Programs

Formula

a(n) = 3*A147562(n/2) if n is even.
a(n) = 3*A147562((n-1)/2) + A147582(n) if n is odd.
a(n) = 3*A147562((n-1)/2) + A147562(n) - A147562(n-1) if n is odd.
a(2^n) = A103454(n), n >= 0.

A294962 a(n) is the total number of elements after n-th stage of a hybrid (and finite) cellular automaton formed by toothpicks, D-toothpicks and T-toothpicks on the infinite square grid (see Comments lines for precise definition).

Original entry on oeis.org

0, 1, 5, 13, 21, 33, 53, 69, 77, 101, 117
Offset: 0

Views

Author

Omar E. Pol, Nov 12 2017

Keywords

Comments

It seems that this cellular automaton resembles the synthesis of a molecule, a protein, etc.
After 10th stage there are no exposed endpoints in the structure, so the structure is finished.
A294963(n) gives the number of elements added to the structure at n-th stage.

Crossrefs

Cf. A139250 (toothpicks), A160172 (T-toothpicks), A194700 (D-toothpicks), A220500, A294963.
For other hybrid cellular automata, see A289840, A290220, A294020, A294980.

A294980 a(n) is the total number of elements after n-th stage in a hybrid cellular automaton formed by Y-toothpicks and V-toothpicks (see Comments lines for precise definition).

Original entry on oeis.org

0, 1, 4, 10, 16, 22, 40, 58, 76, 82
Offset: 0

Views

Author

Omar E. Pol, Nov 12 2017

Keywords

Comments

We are on the infinite triangular grid.
At stage 0 there are no elements in the structure, so a(0) = 0.
If n is odd at n-th stage we add Y-toothpicks to the structure.
If n is a positive even number at n-th stage we add V-toothpicks to the structure.
a(n) is the total number of Y-toothpicks and V-toothpicks after n-th stages.
A294981(n) gives the number of elements added to the structure at n-th stage.
The "word" of this cellular automaton is "ab". For further information about the word of cellular automata see A296612. - Omar E. Pol, Mar 05 2019

Crossrefs

Cf. A139250, A160120 (Y-toothpicks), A161206 (V-toothpicks), A294981 (first differences), A296612.
For other hybrid cellular automata see: A289840, A290220, A294020, A294962.

A299770 a(n) is the total number of elements after n-th stage of a hybrid (and finite) cellular automaton on the infinite square grid, formed by toothpicks of length 2, D-toothpicks, toothpicks of length 1, and T-toothpicks.

Original entry on oeis.org

1, 5, 13, 21, 33, 49, 65, 73, 97, 105
Offset: 1

Views

Author

Omar E. Pol, Mar 20 2018

Keywords

Comments

The structure is essentially the same as the finite structure described in A294962 but here there are no D-toothpicks of length sqrt(2)/2. All D-toothpicks in the structure have length sqrt(2).
The same as A294962, it seems that this cellular automaton resembles the synthesis of a molecule, a protein, etc.
After 10th stage there are no exposed endpoints (or free ends), so the structure is finished.
A299771(n) gives the number of elements added to the structure at n-th stage.
The "word" of this cellular automaton is "abcd". For further information about the word of cellular automata see A296612. - Omar E. Pol, Mar 05 2019

Crossrefs

Very similar to A294962.
Cf. A139250 (toothpicks), A160172 (T-toothpicks), A194700 (D-toothpicks), A220500.
For other hybrid cellular automata, see A194270, A220500, A289840, A290220, A294020, A294980.

A323646 "Letter A" toothpick sequence (see Comments for precise definition).

Original entry on oeis.org

0, 1, 3, 5, 9, 15, 21, 27, 39, 53, 65, 71, 83, 97, 113, 131, 163, 197, 217, 223, 235, 249, 265, 283, 315, 349, 373, 391, 423, 461, 505, 567, 659, 741, 777, 783, 795, 809, 825, 843, 875, 909, 933, 951, 983, 1021, 1065, 1127, 1219, 1301, 1341, 1359, 1391, 1429, 1473, 1535, 1627, 1713, 1773, 1835, 1931
Offset: 0

Views

Author

Omar E. Pol, Mar 07 2019

Keywords

Comments

This arises from a hybrid cellular automaton formed of toothpicks of length 2 and D-toothpicks of length 2*sqrt(2).
For the construction of the sequence the rules are as follows:
On the infinite square grid at stage 0 there are no toothpicks, so a(0) = 0.
For the next n generations we have that:
At stage 1 we place a toothpick of length 2 in the horizontal direction, centered at [0,0], so a(1) = 1.
If n is even we add D-toothpicks. Each new D-toothpick must have its midpoint touching the endpoint of exactly one existing toothpick.
If the x-coordinate of the middle point of the D-toothpick is negative then the D-toothpick must be placed in the NE-SW direction.
If the x-coordinate of the middle point of the D-toothpick is positive then the D-toothpick must be placed in the NW-SE direction.
If n is odd we add toothpicks in horizontal direction. Each new toothpick must have its midpoint touching the endpoint of exactly one existing D-toothpick.
The sequence gives the number of toothpicks and D-toothpicks after n stages.
A323647 (the first differences) gives the number of elements added at the n-th stage.
Note that if n >> 1 at the end of every cycle the structure looks like a "volcano", or in other words, the structure looks like a trapeze which is almost an isosceles right triangle.
The "word" of this cellular automaton is "ab". For more information about the word of cellular automata see A296612.

Examples

			After two generations the structure looks like a letter "A" which is formed by a initial I-toothpick (or a toothpick of length 2), placed in horizontal direction, and two D-toothpicks each of length 2*sqrt(2) as shown below, so a(2) = 3.
Note that angle between both D-toothpicks is 90 degrees.
.
                      *
                    *   *
                  * * * * *
                *           *
              *               *
.
After three generations the structure contains three horizontal toothpicks and two D-toothpicks as shown below, so a(3) = 5.
.
                      *
                    *   *
                  * * * * *
                *           *
          * * * * *       * * * * *
.
		

Crossrefs

Formula

a(n) = 1 + A160730(n-1), n >= 1.
a(n) = 1 + 2*A168112(n-1), n >= 1.

A327330 "Concave pentagon" toothpick sequence (see Comments for precise definition).

Original entry on oeis.org

0, 1, 3, 7, 11, 15, 23, 33, 41, 45, 53, 63, 75, 89, 111, 133, 149, 153, 161, 171, 183, 197, 219, 241, 261, 275, 299, 327, 361, 403, 463, 511, 547, 551, 559, 569, 581, 595, 617, 639, 659, 673, 697, 725, 759, 801, 861, 909, 949, 967, 995, 1029, 1075, 1125, 1183, 1233, 1281, 1321, 1389, 1465, 1549, 1657
Offset: 0

Views

Author

Omar E. Pol, Sep 01 2019

Keywords

Comments

This arises from a hybrid cellular automaton on a triangular grid formed of I-toothpicks (A160164) and V-toothpicks (A161206).
The surprising fact is that after 2^k stages the structure looks like a concave pentagon, which is formed essentially by an equilateral triangle (E) surrounded by two quadrilaterals (Q1 and Q2), both with their largest sides in vertical position, as shown below:
.
* *
* * * *
* * * *
* * *
* Q1 * Q2 *
* * * *
* * * *
* * * *
* * * *
* * E * *
* * * *
* * * *
** **
* * * * * * * * * *
.
Note that for n >> 1 both quadrilaterals look like right triangles.
Every polygon has a slight resemblance to Sierpinsky's triangle, but here the structure is much more complex.
For the construction of the sequence the rules are as follows:
On the infinite triangular grid at stage 0 there are no toothpicks, so a(0) = 0.
At stage 1 we place an I-toothpick formed of two single toothpicks in vertical position, so a(1) = 1.
For the next n generation we have that:
If n is even then at every free end of the structure we add a V-toothpick, formed of two single toothpicks, with its central vertex directed upward, like a gable roof.
If n is odd then we add I-toothpicks in vertical position (see the example).
a(n) gives the total number of I-toothpicks and V-toothpicks in the structure after the n-th stage.
A327331 (the first differences) gives the number of elements added at the n-th stage.
2*a(n) gives the total number of single toothpicks of length 1 after the n-th stage.
The structure contains many kinds of polygonal regions, for example: triangles, trapezes, parallelograms, regular hexagons, concave hexagons, concave decagons, concave 12-gons, concave 18-gons, concave 20-gons, and other polygons.
The structure is almost identical to the structure of A327332, but a little larger at the upper edge.
The behavior seems to suggest that this sequence can be calculated with a formula, in the same way as A139250, but that is only a conjecture.
The "word" of this cellular automaton is "ab". For more information about the word of cellular automata see A296612.
For another version, very similar, starting with a V-toothpick, see A327332, which it appears that shares infinitely many terms with this sequence.

Examples

			Illustration of initial terms:
.
               |      /|\     |/|\|
               |       |      | | |
                      / \     |/ \|
                              |   |
n   :  0       1       2        3
a(n):  0       1       3        7
After three generations there are five I-toothpicks and two V-toothpicks in the structure, so a(3) = 5 + 2 = 7 (note that in total there are 2*a(3) = 2*7 = 14 single toothpicks of length 1).
		

Crossrefs

First differs from A231348 at a(11).
Cf. A047999, A139250 (normal toothpicks), A160164 (I-toothpicks), A160722 (a concave pentagon with triangular cells), A161206 (V-toothpicks), A296612, A323641, A323642, A327331 (first differences), A327332 (another version).
For other hybrid cellular automata, see A194270, A194700, A220500, A289840, A290220, A294020, A294962, A294980, A299770, A323646, A323650.

Formula

Conjecture: a(2^k) = A327332(2^k), k >= 0.

A327332 "Concave pentagon" toothpick sequence, starting with a V-toothpick (see Comments for precise definition).

Original entry on oeis.org

0, 1, 3, 7, 11, 15, 21, 33, 41, 45, 51, 63, 75, 85, 101, 133, 149, 153, 159, 171, 183, 193, 209, 241, 261, 273, 291, 327, 363, 389, 431, 515, 547, 551, 557, 569, 581, 591, 607, 639, 659, 671, 689, 725, 761, 787, 829, 913, 953, 969, 993, 1041, 1085, 1109, 1149, 1229, 1277, 1309, 1357, 1453, 1549, 1613
Offset: 0

Views

Author

Omar E. Pol, Sep 01 2019

Keywords

Comments

Another version and very similar to A327330.
This arises from a hybrid cellular automaton on a triangular grid formed of V-toothpicks (A161206) and I-toothpicks (A160164).
After 2^k stages, the structure looks like a concave pentagon, which is formed essentially by an equilateral triangle (E) surrounded by two right triangles (R1 and R2) both with their hypotenuses in vertical position, as shown below:
.
* *
* * * *
* * * *
* * *
* R1 * * R2 *
* * * *
* * * *
* * * *
* * E * *
* * * *
* * * *
** **
* * * * * * * * * *
.
Every triangle has a slight resemblance to Sierpinsky's triangle, but here the structure is much more complex.
For the construction of the sequence the rules are as follows:
On the infinite triangular grid at stage 0 there are no toothpicks, so a(0) = 0.
At stage 1 we place an V-toothpick, formed of two single toothpicks, with its central vertice directed up, like a gable roof, so a(1) = 1.
For the next n generation we have that:
If n is even then at every free end of the structure we add a I-toothpick formed of two single toothpicks in vertical position.
If n is odd then at every free end of the structure we add a V-toothpick, formed of two single toothpicks, with its central vertex directed upward, like a gable roof (see the example).
a(n) gives the total number of V-toothpicks and I-toothpicks in the structure after the n-th stage.
A327333 (the first differences) gives the number of elements added at the n-th stage.
2*a(n) gives the total number of single toothpicks of length 1 after the n-th stage.
The structure contains many kinds of polygonal regions, for example: triangles, trapezes, parallelograms, regular hexagons, concave hexagons, concave decagons, concave 12-gons, concave 18-gons, concave 20-gons, and other polygons.
The structure is almost identical to the structure of A327330, but a little smaller.
The behavior seems to suggest that this sequence can be calculated with a formula, in the same way as A139250, but that is only a conjecture.
The "word" of this cellular automaton is "ab". For more information about the word of cellular automata see A296612.
It appears that A327330 shares infinitely many terms with this sequence.

Examples

			Illustration of initial terms:
.
.             /\     |/\|
.                    |  |
.
n:     0       1       2
a(n):  0       1       3
After two generations there are only one V-toothpick and two I-toothpicks in the structure, so a(2) = 1 + 2 = 3 (note that in total there are 2*a(2)= 2*3 = 6 single toothpicks of length 1).
		

Crossrefs

Cf. A139250 (normal toothpicks), A160164 (I-toothpicks), A160722 (a concave pentagon with triangular cells), A161206 (V-toothpicks), A296612, A323641, A323642, A327333 (first differences), A327330 (another version).
For other hybrid cellular automata, see A194270, A194700, A220500, A289840, A290220, A294020, A294962, A294980, A299770, A323646, A323650.

Formula

Conjecture: a(2^k) = A327330(2^k), k >= 0.
Showing 1-10 of 10 results.