|
|
A160170
|
|
X-toothpick sequence on Z^3 lattice (see Comments for precise definition).
|
|
14
|
|
|
0, 1, 5, 13, 21, 45, 77, 109, 165, 245, 325, 413, 525, 685, 853, 1093, 1317, 1661, 1981, 2301, 2645, 3093, 3621, 4157, 4861, 5565, 6437, 7173, 8053, 8893, 9917, 11005, 12261, 13589, 14981, 16397, 17837, 19341, 20997
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Here a "X-toothpick" is defined to be a cross with 4 endpoints and a midpoint. Also, a X-toothpick can be represented by set of four connected toothpicks forming a cross.
We start at stage 0 on the Z^3 lattice with no X-toothpicks.
At stage 1 place a X-toothpick.
Rule: each exposed endpoint of the X-toothpicks of the old generation must be touched by the midpoint of a X-toothpick of new generation (see illustrations).
The sequence gives the number of X-toothpicks in the three-dimensional structure after n-th stage. A170171 (the first differences) gives the number of X-toothpicks added at n-th stage.
For a similar sequence but starting with a single toothpick see A170876.
For the X-toothpick sequence on Z^2 lattice see A147562, the Ulam-Warburton cellular automaton.
For more information about the growth of toothpicks see A139250.
|
|
LINKS
|
|
|
CROSSREFS
|
Cf. A147562. - Omar E. Pol, Mar 28 2011
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
C++ program, illustrations and more terms (a(6)-a(38)) based on Email from R. J. Mathar dated Jan 10 2010.
|
|
STATUS
|
approved
|
|
|
|