A256261 -id:A256261 - cp's OEIS frontend

A256260 Total number of ON states after n generations of a cellular automaton-like on the square grid.

1, 5, 9, 21, 25, 37, 57, 85, 89, 101, 121, 149, 169, 213, 281, 341, 345, 357, 377, 405, 425, 469, 537, 597, 617, 661, 729, 821, 937, 1077, 1241, 1365, 1369, 1381, 1401, 1429, 1449, 1493, 1561, 1621, 1641, 1685, 1753, 1845, 1961, 2101, 2265, 2389, 2409, 2453, 2521, 2613, 2729, 2869, 3033, 3221, 3433, 3669, 3929, 4213, 4521, 4853, 5209, 5461

Offset: 1

Omar E. Pol, Mar 28 2015

First differs from A169707 at a(28).
Compare A169707. It appears that both sequences share infinitely many terms, for example: a(1)..a(27), a(31)..a(43), a(47)..a(51), etc.
See also the conjecture in the Example section.
The main entry for this sequence is A256263.
A256261 gives the number of cells turned ON at n-th stage.

			Written as an irregular triangle T(j,k), k>=1, in which the row lengths are the terms of A011782, the sequence begins:
1;
5;
9,   21;
25,  37, 57, 85;
89, 101,121,149,169,213,281,341;
345,357,377,405,425,469,537,597,617,661,729,821,937,1077,1241,1365;
...
The right border gives the positive terms of A002450.
It appears that this triangle at least shares with the triangles from the following sequences; A147562, A162795, A169707, A255366, A256250, the positive elements of the columns k, if k is a power of 2.

Cf. A002450, A139250, A147562, A162795, A169707, A255264, A255366, A256250, A256258, A256261, A256263, A256264, A256265.

a(n) = 1 + 4*A256264(n-1).

A256263 Triangle read by rows: T(j,k) = 2*k-1 if k is a power of 2, otherwise, between positions that are powers of 2 we have the initial terms of A016969, with j>=0, 1<=k<=A011782(j) and T(0,1) = 0.

Original entry on oeis.org

0, 1, 1, 3, 1, 3, 5, 7, 1, 3, 5, 7, 5, 11, 17, 15, 1, 3, 5, 7, 5, 11, 17, 15, 5, 11, 17, 23, 29, 35, 41, 31, 1, 3, 5, 7, 5, 11, 17, 15, 5, 11, 17, 23, 29, 35, 41, 31, 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 63, 1, 3, 5, 7, 5, 11, 17, 15, 5, 11, 17, 23, 29, 35, 41, 31, 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89

Offset: 0

Omar E. Pol, Mar 30 2015

Partial sums give A256264.
First differs from A160552 at a(27).
Appears to be a canonical sequence partially related to the cellular automata of A139250, A147562, A162795, A169707, A255366, A256250. See also A256264 and A256260.

			Written as an irregular triangle in which the row lengths are the terms of A011782, the sequence begins:
0;
1;
1,3;
1,3,5,7;
1,3,5,7,5,11,17,15;
1,3,5,7,5,11,17,15,5,11,17,23,29,35,41,31;
1,3,5,7,5,11,17,15,5,11,17,23,29,35,41,31,5,11,17,23,29,35,41,47,53,59,65,71,77,83,89,63;
...
Right border gives A000225.
Apart from the initial 0 the row sums give A000302.
Rows converge to A256258.
.
Illustration of initial terms in the fourth quadrant of the square grid:
---------------------------------------------------------------------------
n   a(n)                 Compact diagram
---------------------------------------------------------------------------
0    0     _
1    1    |_|_ _
2    1      |_| |
3    3      |_ _|_ _ _ _
4    1          |_| | | |
5    3          |_ _| | |
6    5          |_ _ _| |
7    7          |_ _ _ _|_ _ _ _ _ _ _ _
8    1                  |_| | | |_ _  | |
9    3                  |_ _| | |_  | | |
10   5                  |_ _ _| | | | | |
11   7                  |_ _ _ _| | | | |
12   5                  | | |_ _ _| | | |
13  11                  | |_ _ _ _ _| | |
14  17                  |_ _ _ _ _ _ _| |
15  15                  |_ _ _ _ _ _ _ _|_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
16   1                                  |_| | | |_ _  | |_ _ _ _ _ _  | |
17   3                                  |_ _| | |_  | | |_ _ _ _ _  | | |
18   5                                  |_ _ _| | | | | |_ _ _ _  | | | |
19   7                                  |_ _ _ _| | | | |_ _ _  | | | | |
20   5                                  | | |_ _ _| | | |_ _  | | | | | |
21  11                                  | |_ _ _ _ _| | |_  | | | | | | |
22  17                                  |_ _ _ _ _ _ _| | | | | | | | | |
23  15                                  |_ _ _ _ _ _ _ _| | | | | | | | |
24   5                                  | | | | | | |_ _ _| | | | | | | |
25  11                                  | | | | | |_ _ _ _ _| | | | | | |
26  17                                  | | | | |_ _ _ _ _ _ _| | | | | |
27  23                                  | | | |_ _ _ _ _ _ _ _ _| | | | |
28  29                                  | | |_ _ _ _ _ _ _ _ _ _ _| | | |
29  35                                  | |_ _ _ _ _ _ _ _ _ _ _ _ _| | |
30  41                                  |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
31  31                                  |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _|
.
a(n) is also the number of cells in the n-th region of the diagram.
A256264(n) gives the total number of cells after n-th stage.

Ivan Neretin, Table of n, a(n) for n = 0..8191
N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
Index entries for sequences related to cellular automata

Cf. A000225, A000302, A011782, A038573, A006257, A016969, A139251, A160552, A256250, A256258, A256260, A256261, A256264, A256265.

Flatten@Join[{0}, NestList[Join[#, Range[Length[#] - 1]*6 - 1, {2 #[[-1]] + 1}] &, {1}, 6]] (* Ivan Neretin, Feb 14 2017 *)

Terms a(95) to a(98) fixed by Ivan Neretin, Feb 14 2017

A256264 Partial sums of A256263.

Original entry on oeis.org

0, 1, 2, 5, 6, 9, 14, 21, 22, 25, 30, 37, 42, 53, 70, 85, 86, 89, 94, 101, 106, 117, 134, 149, 154, 165, 182, 205, 234, 269, 310, 341, 342, 345, 350, 357, 362, 373, 390, 405, 410, 421, 438, 461, 490, 525, 566, 597, 602, 613, 630, 653, 682, 717, 758, 805, 858, 917, 982, 1053, 1130, 1213, 1302, 1365

Offset: 0

Omar E. Pol, Mar 30 2015

First differs from A255747 at a(27).

			Also, written as an irregular triangle in which the row lengths are the terms of A011782, the sequence begins:
0,
1,
2,   5,
6,   9, 14,  21,
22, 25, 30,  37,  42,  53,  70,  85;
86, 89, 94, 101, 106, 117, 134, 149, 154, 165, 182, 205, 234, 269,310,341;
...
It appears that the first column gives 0 together with the terms of A047849, hence the right border gives A002450.
It appears that this triangle at least shares with the triangles from the following sequences; A151920, A255737, A255747, A256249, the positive elements of the columns k, if k is a power of 2.
From _Omar E. Pol, Jan 02 2016: (Start)
Illustration of initial terms in the fourth quadrant of the square grid:
---------------------------------------------------------------------------
n    a(n)                 Compact diagram
---------------------------------------------------------------------------
0     0     _
1     1    |_|_ _
2     2      |_| |
3     5      |_ _|_ _ _ _
4     6          |_| | | |
5     9          |_ _| | |
6    14          |_ _ _| |
7    21          |_ _ _ _|_ _ _ _ _ _ _ _
8    22                  |_| | | |_ _  | |
9    25                  |_ _| | |_  | | |
10   30                  |_ _ _| | | | | |
11   37                  |_ _ _ _| | | | |
12   42                  | | |_ _ _| | | |
13   53                  | |_ _ _ _ _| | |
14   70                  |_ _ _ _ _ _ _| |
15   85                  |_ _ _ _ _ _ _ _|_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
16   86                                  |_| | | |_ _  | |_ _ _ _ _ _  | |
17   89                                  |_ _| | |_  | | |_ _ _ _ _  | | |
18   94                                  |_ _ _| | | | | |_ _ _ _  | | | |
19  101                                  |_ _ _ _| | | | |_ _ _  | | | | |
20  106                                  | | |_ _ _| | | |_ _  | | | | | |
21  117                                  | |_ _ _ _ _| | |_  | | | | | | |
22  134                                  |_ _ _ _ _ _ _| | | | | | | | | |
23  149                                  |_ _ _ _ _ _ _ _| | | | | | | | |
24  154                                  | | | | | | |_ _ _| | | | | | | |
25  165                                  | | | | | |_ _ _ _ _| | | | | | |
26  182                                  | | | | |_ _ _ _ _ _ _| | | | | |
27  205                                  | | | |_ _ _ _ _ _ _ _ _| | | | |
28  234                                  | | |_ _ _ _ _ _ _ _ _ _ _| | | |
29  269                                  | |_ _ _ _ _ _ _ _ _ _ _ _ _| | |
30  310                                  |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
31  341                                  |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _|
.
a(n) is also the total number of cells in the first n regions of the diagram. A256263(n) gives the number of cells in the n-th region of the diagram.
(End)

Ivan Neretin, Table of n, a(n) for n = 0..8191
N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
Index entries for sequences related to cellular automata

Cf. A002450, A011782, A047849, A139250, A151920, A255737, A255747, A256249, A256258, A256260, A256261, A256263, A256265.

Accumulate@Flatten@Join[{0}, NestList[Join[#, Range[Length[#] - 1]*6 - 1, {2 #[[-1]] + 1}] &, {1}, 5]] (* Ivan Neretin, Feb 14 2017 *)

a(n) = (A256260(n+1) - 1)/4.

A256265 Sums of two successive terms of A256264.

Original entry on oeis.org

1, 3, 7, 11, 15, 23, 35, 43, 47, 55, 67, 79, 95, 123, 155, 171, 175, 183, 195, 207, 223, 251, 283, 303, 319, 347, 387, 439, 503, 579, 651, 683, 687, 695, 707, 719, 735, 763, 795, 815, 831, 859, 899, 951, 1015, 1091, 1163, 1199, 1215, 1243, 1283, 1335, 1399, 1475, 1563, 1663, 1775, 1899, 2035, 2183, 2343, 2515, 2667, 2731

Offset: 1

Omar E. Pol, Apr 10 2015

nonn

First differs from A139250 (the toothpick sequence) at a(27).
It appears that both sequences share infinitely many terms, for example: a(1)..a(26), a(31)..a(42), a(47)..a(50), a(63)..a(74), a(79)..a(82), etc.
The main entry for this sequence is A256263.

Cf. A007583, A139250, A255747, A256260, A256261, A256263, A256264.

a(n) = A256264(n) + A256264(n-1).

A256258 Triangle read by rows in which the row lengths are the terms of A011782 and row n lists the terms of A016969 except for the right border which gives the positive terms of A000225.

Original entry on oeis.org

1, 3, 5, 7, 5, 11, 17, 15, 5, 11, 17, 23, 29, 35, 41, 31, 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 63, 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137, 143, 149, 155, 161, 167, 173, 179, 185, 127, 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 65, 71, 77, 83, 89, 95, 101, 107, 113, 119, 125, 131, 137

Offset: 1

Omar E. Pol, Apr 04 2015

Row sums give A002001.
The sum of all terms of first n rows gives A000302(n-1).
The rows of triangle A256263 converge to this sequence.
Rows converge to A016969.
First 11 terms agree with A151548.

			Written as an irregular triangle in which the row lengths are the terms of A011782, the sequence begins:
1;
3;
5,7;
5,11,17,15;
5,11,17,23,29,35,41,31;
5,11,17,23,29,35,41,47,53,59,65,71,77,83,89,63;
5,11,17,23,29,35,41,47,53,59,65,71,77,83,89,95,101,107,113,119,125,131,137,143,149,155,161,167,173,179,185,127;
...
Illustration of initial terms in the fourth quadrant of the square grid:
------------------------------------------------------------------------
n   a(n)             Compact diagram
------------------------------------------------------------------------
.            _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
1    1      |_| | | |_ _  | |_ _ _ _ _ _  | |
2    3      |_ _| | |_  | | |_ _ _ _ _  | | |
3    5      |_ _ _| | | | | |_ _ _ _  | | | |
4    7      |_ _ _ _| | | | |_ _ _  | | | | |
5    5      | | |_ _ _| | | |_ _  | | | | | |
6   11      | |_ _ _ _ _| | |_  | | | | | | |
7   17      |_ _ _ _ _ _ _| | | | | | | | | |
8   15      |_ _ _ _ _ _ _ _| | | | | | | | |
9    5      | | | | | | |_ _ _| | | | | | | |
10  11      | | | | | |_ _ _ _ _| | | | | | |
11  17      | | | | |_ _ _ _ _ _ _| | | | | |
12  23      | | | |_ _ _ _ _ _ _ _ _| | | | |
13  29      | | |_ _ _ _ _ _ _ _ _ _ _| | | |
14  35      | |_ _ _ _ _ _ _ _ _ _ _ _ _| | |
15  41      |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _| |
16  31      |_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _|
.
a(n) is also the number of cells in the n-th region of the diagram.
It appears that A241717 can be represented by a similar diagram.

Ivan Neretin, Table of n, a(n) for n = 1..8192

Cf. A000225, A000302, A002001, A011782, A016969, A141548, A241717, A256260, A256261, A256263, A256264.

Nest[Join[#, Range[Length[#] - 1]*6 - 1, {2 #[[-1]] + 1}] &, {1}, 7] (* Ivan Neretin, Feb 14 2017 *)

cp's OEIS Frontend

A256260 Total number of ON states after n generations of a cellular automaton-like on the square grid.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A256263 Triangle read by rows: T(j,k) = 2*k-1 if k is a power of 2, otherwise, between positions that are powers of 2 we have the initial terms of A016969, with j>=0, 1<=k<=A011782(j) and T(0,1) = 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A256264 Partial sums of A256263.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A256265 Sums of two successive terms of A256264.

Views

Author

Keywords

Comments

Crossrefs

Formula

A256258 Triangle read by rows in which the row lengths are the terms of A011782 and row n lists the terms of A016969 except for the right border which gives the positive terms of A000225.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica