A160164
Number of toothpicks after n-th stage in the I-toothpick structure of A139250.
Original entry on oeis.org
0, 2, 6, 14, 22, 30, 46, 70, 86, 94, 110, 134, 158, 190, 246, 310, 342, 350, 366, 390, 414, 446, 502, 566, 606, 638, 694, 766, 846, 966, 1142, 1302, 1366, 1374, 1390, 1414, 1438, 1470, 1526, 1590, 1630, 1662, 1718, 1790
Offset: 0
From _Omar E. Pol_, Aug 12 2013: (Start)
Illustration of initial terms:
. _ _ _ _
. _ _ _ _ |_ _ _ _| |_ _ _ _|
. _ _ |_ _| |_ _| | |_ _| | _|_|_ _|_|_
. | | | | | | | | | | | | | |
. | _|_ |_|_| |_|_| |_|_| _ _|_|_|_ _
. | | _|_ _|_ |_|_ _|_| |_|_ _|_|
. | | _|_ _|_
.
. 2 6 14 22 30 46
.
(End)
- N. J. A. Sloane, Table of n, a(n) for n = 0..16384
- David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.],
- N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
- Wikipedia, Cairo pentagonal tiling
- Index entries for sequences related to cellular automata
-
CoefficientList[Series[(2 x / ((1 - x) (1 + 2 x))) (1 + 2 x Product[1 + x^(2^k - 1) + 2 x^(2^k), {k, 0, 20}]), {x, 0, 53}], x] (* Vincenzo Librandi, Feb 15 2015 *)
Zero inserted, more terms and edited by
Omar E. Pol, Mar 12 2011
A160172
T-toothpick sequence (see Comments lines for definition).
Original entry on oeis.org
0, 1, 4, 9, 18, 27, 36, 49, 74, 95, 104, 117, 142, 167, 192, 229, 302, 359, 368, 381, 406, 431, 456, 493, 566, 627, 652, 689, 762, 835, 908, 1017, 1234, 1399, 1408, 1421, 1446, 1471, 1496, 1533, 1606, 1667, 1692, 1729, 1802, 1875, 1948, 2057, 2274, 2443, 2468
Offset: 0
Cf.
A139250,
A139251,
A147562,
A160120,
A160160,
A160164,
A160170,
A160173,
A160406,
A160408,
A160426,
A160800,
A162795,
A169707,
A187220,
A255366,
A256260.
-
wt[n_] := DigitCount[n, 2, 1];
A151920[n_] := Sum[3^wt[i], {i, 1, n + 1}]/3;
a[n_] := 2*A151920[n - 2] + 2*A151920[n - 3] + n;
Table[a[n], {n, 0, 50}] (* Jean-François Alcover, Apr 21 2024, after Charlie Neder *)
A147614
a(n) = number of grid points that are covered after n-th stage of A139250, assuming the toothpicks have length 2.
Original entry on oeis.org
0, 3, 7, 13, 19, 27, 39, 53, 63, 71, 83, 99, 119, 147, 183, 217, 235, 243, 255, 271, 291, 319, 355, 391, 419, 447, 487, 539, 607, 699, 803, 885, 919, 927, 939, 955, 975, 1003, 1039, 1075, 1103, 1131, 1171, 1223, 1291, 1383, 1487, 1571, 1615
Offset: 0
A152998
Toothpick sequence on the semi-infinite square grid.
Original entry on oeis.org
0, 1, 3, 5, 7, 11, 17, 21, 23, 27, 33, 39, 47, 61, 77, 85, 87, 91, 97, 103, 111, 125, 141, 151, 159, 173, 191, 211, 241, 285, 325, 341, 343, 347, 353, 359, 367, 381, 397, 407, 415, 429, 447, 467, 497, 541, 581, 599, 607, 621, 639
Offset: 0
A187212
Q-toothpick sequence in the first quadrant.
Original entry on oeis.org
0, 1, 3, 5, 9, 13, 21, 31, 39, 43, 51, 63, 75, 91, 119, 149, 165, 169, 177, 189, 201, 217, 245, 277, 297, 313, 341, 377, 417, 477, 565, 643, 675, 679, 687, 699, 711, 727, 755, 787, 807, 823, 851, 887, 927, 987, 1075
Offset: 0
A267694
Q-toothpick sequence in the first quadrant starting with two Q-toothpicks centered at (1,1). The endpoints of the left hand Q-toothpick are at (0,1) and (1,2). The endpoints of the right hand Q-toothpick are at (1,0) and (2,1). With a(0) = 0.
Original entry on oeis.org
0, 2, 5, 9, 16, 20, 27, 39, 54, 58, 65, 77, 92, 104, 127, 163, 194, 198, 205, 217, 232, 244, 267, 303, 334, 346
Offset: 0
A267698
Q-toothpick sequence in the first quadrant starting with two Q-toothpicks centered at (1,3) and (3,1) respectively. The endpoints of the left hand Q-toothpick are at (0,3) and (1,4). The endpoints of the right hand Q-toothpick are at (3,0) and (4,1). With a(0) = 0.
Original entry on oeis.org
0, 2, 6, 13, 25, 32, 44, 59, 79, 86, 98, 113, 133, 148, 176, 215, 251, 258, 270, 285, 305, 320, 348, 387, 423, 438
Offset: 0
A187216
Q-toothpick sequence starting with two opposite Q-toothpicks centered at the same grid point.
Original entry on oeis.org
0, 2, 8, 16, 30, 52, 82, 104, 142, 196, 266, 288, 326, 380, 450, 504, 606, 756, 890, 912, 950, 1004, 1074, 1128, 1230, 1380, 1514, 1568, 1670, 1820, 1986, 2168, 2494, 2900, 3162, 3184, 3222, 3276, 3346, 3400, 3502, 3652, 3786, 3840, 3942, 4092, 4258, 4440
Offset: 0
On the infinite square grid at stage 0 we start with no Q-toothpicks.
At stage 1 we place two opposite Q-toothpicks centered at (0,0). One of the Q-toothpicks lies on the first quadrant with its endpoints at (0,1) and (1,0). The other Q-toothpick lies on the third quadrant with its endpoints at (0,-1) and (-1,0). So a(1) = 2. There are 4 exposed endpoints.
At stage 2 we place 6 Q-toothpicks, so a(2) = 2+6 = 8.
At stage 3 we place 8 Q-toothpicks, so a(3) = 8+8 = 16.
At stage 4 we place 14 Q-toothpicks, so a(4) = 16+14 = 30.
After 4 stages in the Q-toothpick structure there are 1 circle, 2 "heads" and 12 exposed endpoints.
- Nathaniel Johnston, Table of n, a(n) for n = 0..200
- Nathaniel Johnston, C program for computing terms
- David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.]
- Nathaniel Johnston, The Q-Toothpick Cellular Automaton
- N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS
Original entry on oeis.org
0, 2, 2, 6, 2, 6, 10, 14, 2, 6, 10, 14, 10, 22, 34, 30, 2, 6, 10, 14, 10, 22, 34, 30, 10, 22, 34, 38, 42, 78, 98, 62, 2, 6, 10, 14, 10, 22, 34, 30, 10, 22, 34, 38, 42, 78, 98, 62, 10, 22, 34, 38, 42, 78, 98, 70, 42, 78, 106, 118, 162, 254, 258, 126, 2, 6, 10, 14, 10
Offset: 0
Written as an irregular triangle in which row lengths are the terms of A011782 the sequence begins:
0;
2;
2,6;
2,6,10,14;
2,6,10,14,10,22,34,30;
2,6,10,14,10,22,34,30,10,22,34,38,42,78,98,62;
2,6,10,14,10,22,34,30,10,22,34,38,42,78,98,62,10,22,34,38,42,78,98,70,42,78,106,118,162,254,258,126;
It appears that row sums give 0 together with A004171, (see also A081294).
It appears that right border gives the nonnegative terms of A000918, (see also A095121).
A187214
Number of gulls (or G-toothpicks) added at n-th stage in the first quadrant of the gullwing structure of A187212.
Original entry on oeis.org
0, 1, 1, 2, 2, 4, 5, 4, 2, 4, 6, 6, 8, 14, 15, 8, 2, 4, 6, 6, 8, 14, 16, 10, 8, 14, 18, 20, 30, 44, 39, 16, 2, 4, 6, 6, 8, 14, 16, 10, 8, 14, 18, 20, 30, 44, 40, 18, 8, 14, 18, 20, 30, 44, 42, 28, 30, 46, 56, 70, 104, 128, 95
Offset: 1
At stage 1 we start in the first quadrant from a Q-toothpick centered at (1,0) with its endpoints at (0,0) and (1,1). There are no gulls in the structure, so a(1) = 0.
At stage 2 we place a gull (or G-toothpick) with its midpoint at (1,1) and its endpoints at (2,0) and (2,2), so a(2) = 1. There is only one exposed midpoint at (2,2).
At stage 3 we place a gull with its midpoint at (2,2), so a(3) = 1. There are two exposed endpoints.
At stage 4 we place two gulls, so a(4) = 2. There are two exposed endpoints.
At stage 5 we place two gulls, so a(5) = 2. There are four exposed endpoints.
And so on.
If written as a triangle begins:
0,
1,
1,2,
2,4,5,4,
2,4,6,6,8,14,15,8,
2,4,6,6,8,14,16,10,8,14,18,20,30,44,39,16,
2,4,6,6,8,14,16,10,8,14,18,20,30,44,40,18,8,14,18,20,30,44,42,28,...
It appears that rows converge to A151688.
Comments