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-9 of 9 results.

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)

A290221 Number of elements added at n-th stage to the structure of the narrow cross described in A290220.

Original entry on oeis.org

0, 2, 4, 4, 8, 8, 8, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12, 8, 16, 12
Offset: 0

Views

Author

Omar E. Pol, Jul 24 2017

Keywords

Comments

For n = 0..6 the sequence is similar to some toothpick sequences.
The surprising fact is that for n >= 7 the sequence has periodic tail. More precisely, it has period 3: repeat [8, 16, 12]. This tail is in accordance with the expansion of the four arms of the cross.
This is essentially the first differences of A290221. The behavior is similar to A289841 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..6 the sequence is: 0, 2, 4, 4, 8, 8, 8;
Terms 7 and beyond can be arranged in a rectangular array with three columns as shown below:
8, 16, 12;
8, 16, 12;
8, 16, 12;
8, 16, 12;
...
		

Crossrefs

Programs

  • Mathematica
    LinearRecurrence[{0,0,1},{0,2,4,4,8,8,8,8,16,12},90] (* Harvey P. Dale, Dec 31 2018 *)
  • 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)*(1 + x + x^2)) + O(x^100))) \\ Colin Barker, Nov 12 2017

Formula

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)*(1 + x + x^2)). - Colin Barker, Nov 12 2017

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

A323651 Number of elements added at n-th stage to the toothpick structure of A323650.

Original entry on oeis.org

1, 2, 4, 8, 4, 8, 12, 24, 4, 8, 12, 24, 12, 24, 36, 72, 4, 8, 12, 24, 12, 24, 36, 72, 12, 24, 36, 72, 36, 72, 108, 216, 4, 8, 12, 24, 12, 24, 36, 72, 12, 24, 36, 72, 36, 72, 108, 216, 12, 24, 36, 72, 36, 72, 108, 216, 36, 72, 108, 216, 108, 216, 324, 648, 4, 8, 12, 24, 12, 24, 36, 72, 12, 24, 36, 72, 36, 72, 108, 216
Offset: 1

Views

Author

Omar E. Pol, Feb 04 2019

Keywords

Comments

The odd-indexed terms (a bisection) gives A147582, the first differences of A147562 (Ulam-Warburton cellular automaton).
The even-indexed terms (a bisection) gives A147582 multiplied by 2.
The word of this cellular automaton is "ab", so the structure of the irregular triangle is as shown below:
a,b;
a,b;
a,b,a,b;
a,b,a,b,a,b,a,b;
a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b;
...
Row lengths are the terms of A011782 multiplied by 2, also the column 2 of A296612.
Columns "a" contain numbers of I-toothpicks. Columns "b" contain numbers of V-toothpicks. See the example.
For further information about the word of cellular automata see A296612.

Examples

			Written as an irregular triangle the sequence begins:
1,2;
4,8;
4,8,12,24;
4,8,12,24,12,24,36,72;
4,8,12,24,12,24,36,72,12,24,36,72,36,72,108,216;
4,8,12,24,12,24,36,72,12,24,36,72,36,72,108,216,12,24,36,72,36,72,108,216,...
...
		

Crossrefs

First differences of A323650.
For other hybrid cellular automata, see A194701, A194271, A220501, A290221, A294021, A294981.

Formula

a(2n-1) = A147582(n).
a(2n) = 2*A147582(n).
a(n) = 4*A323641(n-2), n >= 3.

A294963 a(n) is the number of elements added at n-th stage in the structure of the finite cellular automaton of A294962.

Original entry on oeis.org

1, 4, 8, 8, 12, 20, 16, 8, 24, 16
Offset: 1

Views

Author

Omar E. Pol, Feb 10 2018

Keywords

Examples

			The finite sequence can be written as an array of four columns as shown below:
   1,  4,  8, 8;
  12, 20, 16, 8;
  24, 16.
The first column gives the number of toothpicks of length 2.
The second column gives the number of D-toothpicks.
The third column gives the number of toothpicks of length 1.
The fourth column gives the number of T-toothpicks.
The sequence contains exactly 10 terms.
		

Crossrefs

Cf. A294962.
Cf. A139251 (toothpicks), A160173 (T-toothpicks), A194701 (D-toothpicks), A220501.
For other hybrid cellular automata, see A289841, A290221, A294021, A294981.

A299771 a(n) is the number of elements added at n-th stage in the structure of the finite cellular automaton of A299770.

Original entry on oeis.org

1, 4, 8, 8, 12, 16, 16, 8, 24, 8
Offset: 1

Views

Author

Omar E. Pol, Mar 20 2018

Keywords

Comments

The word of this cellular automaton is abcd. For more information see A296612.

Examples

			The finite sequence can be written as an array of four columns as shown below:
   1,  4,  8, 8;
  12, 16, 16, 8;
  24,  8.
The first column gives the number of toothpicks of length 2.
The second column gives the number of D-toothpicks of length sqrt(2).
The third column gives the number of toothpicks of length 1.
The fourth column gives the number of T-toothpicks.
The sequence contains exactly 10 terms.
		

Crossrefs

Very similar to A294963.
Cf. A139251 (toothpicks), A160173 (T-toothpicks), A194701 (D-toothpicks), A220501.
For other hybrid cellular automata, see A289841, A290221, A294021, A294981.

A323647 Number of elements added at n-th stage to the toothpick structure of A323646.

Original entry on oeis.org

1, 2, 2, 4, 6, 6, 6, 12, 14, 12, 6, 12, 14, 16, 18, 32, 34, 20, 6, 12, 14, 16, 18, 32, 34, 24, 18, 32, 38, 44, 62, 92, 82, 36, 6, 12, 14, 16, 18, 32, 34, 24, 18, 32, 38, 44, 62, 92, 82, 40, 18, 32, 38, 44, 62, 92, 86, 60, 62, 96, 114, 144, 210, 260, 194, 68, 6, 12, 14, 16, 18, 32, 34, 24, 18, 32, 38, 44, 62, 92
Offset: 1

Views

Author

Omar E. Pol, Mar 07 2019

Keywords

Comments

The "word" of this cellular automaton is "ab", but note that this triangle has an unusual structure: an additional row of length 2. For more information about the word of cellular automata see A296612.
The structure of the irregular triangle is as shown below:
a,b;
a,b;
a,b;
a,b,a,b;
a,b,a,b,a,b,a,b;
a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b;
...
Row lengths give 2 together with the terms of A011782 multiplied by 2, also 2 togheter with the column 2 of A296612.
Columns "a" contain numbers of toothpicks of length 2.
Columns "b" contain numbers of D-toothpicks of length 2*sqrt(2). See the example.

Examples

			Triangle begins:
1, 2;
2, 4;
6, 6;
6,12,14,12;
6,12,14,16,18,32,34,20;
6,12,14,16,18,32,34,24,18,32,38,44,62,92,82,36;
6,12,14,16,18,32,34,24,18,32,38,44,62,92,82,40,18,32,38,44,62,92,86,60,62,96, ...
		

Crossrefs

First differences of A323646.
Also, 1 together with A160731.
Column 1 gives A134201.
For other hybrid cellular automata, see A194271, A194701, A220501, A289841, A290221, A294021, A294963, A294981, A299771, A323651, A327331, A327333.

A327331 Number of elements added at n-th stage to the toothpick structure of A327330.

Original entry on oeis.org

1, 2, 4, 4, 4, 8, 10, 8, 4, 8, 10, 12, 14, 22, 22, 16, 4, 8, 10, 12, 14, 22, 22, 20, 14, 24, 28, 34, 42, 60, 48, 36, 4, 8, 10, 12, 14, 22, 22, 20, 14, 24, 28, 34, 42, 60, 48, 40, 18, 28, 34, 46, 50, 58, 50, 48, 40, 68, 76, 84, 108, 156, 100, 76, 4, 8, 10, 12, 14, 22, 22, 20, 14, 24, 28, 34, 42, 60, 48, 40
Offset: 1

Views

Author

Omar E. Pol, Sep 01 2019

Keywords

Comments

The word of this cellular automaton is "ab".
The structure of the irregular triangle is as shown below:
a,b;
a,b;
a,b,a,b;
a,b,a,b,a,b,a,b;
a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b;
...
Row lengths are the terms of A011782 multiplied by 2, also the column 2 of A296612.
Columns "a" contain numbers of I-toothpicks.
Columns "b" contain numbers of V-toothpicks.
For further information about the word of cellular automata see A296612.

Examples

			Triangle begins:
1,2;
4,4;
4,8,10,8;
4,8,10,12,14,22,22,16;
4,8,10,12,14,22,22,20,14,24,28,34,42,60,48,36;
4,8,10,12,14,22,22,20,14,24,28,34,42,60,48,40,18,28,34,46,50,58,50,48,40,68,...
		

Crossrefs

First differences of A327330.
Column 1 gives A123932.
First differs from A231348 at a(11).
For other hybrid cellular automata, see A194271, A194701, A220501, A289841, A290221, A294021, A294963, A294981, A299771, A323647, A323651.

A327333 Number of elements added at n-th stage to the toothpick structure of A327332.

Original entry on oeis.org

1, 2, 4, 4, 4, 6, 12, 8, 4, 6, 12, 12, 10, 16, 32, 16, 4, 6, 12, 12, 10, 16, 32, 20, 12, 18, 36, 36, 26, 42, 84, 32, 4, 6, 12, 12, 10, 16, 32, 20, 12, 18, 36, 36, 26, 42, 84, 40, 16, 24, 48, 44, 24, 40, 80, 48, 32, 48, 96, 96, 64, 104, 208, 64, 4, 6, 12, 12, 10, 16, 32, 20, 12, 18, 36, 36, 26, 42, 84, 40
Offset: 1

Views

Author

Omar E. Pol, Sep 01 2019

Keywords

Comments

The word of this cellular automaton is "ab".
The structure of the irregular triangle is as shown below:
a,b;
a,b;
a,b,a,b;
a,b,a,b,a,b,a,b;
a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b;
...
Row lengths are the terms of A011782 multiplied by 2, also the column 2 of A296612.
Columns "a" contain numbers of V-toothpicks. Columns "b" contain numbers of I-toothpicks. See the example.
For further information about the word of cellular automata see A296612.

Examples

			Triangle begins:
1,2;
4,4;
4,6,12,8;
4,6,12,12,10,16,32,16;
4,6,12,12,10,16,32,20,12,18,36,36,26,42,84,32;
4,6,12,12,10,16,32,20,12,18,36,36,26,42,84,40,16,24,48,44,24,40,80,48,32,48,...
It appears that right border gives the even powers of 2.
		

Crossrefs

First differences of A327332.
Column 1 gives A123932.
For other hybrid cellular automata, see A194271, A194701, A220501, A289841, A290221, A294021, A294963, A294981, A299771, A323647, A323651.
Showing 1-9 of 9 results.