A083692 Length of list generated by n replacements of k by {-1-|k|, .., 1+|k|} with increment 2, starting with {1}.

1, 3, 10, 38, 148, 620, 2600, 11480, 50256, 229296, 1032352, 4816736, 22118720, 104890048, 488768128, 2346515840, 11058545920, 53605825280, 254908828160, 1245304583680, 5965139153920, 29328419056640, 141339991746560

Offset

0,2

Comments

Same sequence starting with {0}: see A083691. Sum of absolute values of list elements gives A083693. Cross-references cite sequences with similar generation by integer-substitution and length of resulting lists.

Links

Table of n, a(n) for n=0..22.

Formula

Drop first 2 terms from A083691 and divide by 2.

Example

0, 1 and 2 substitutions produce lengths 1, 3 and 10:
{1}; {-2,0,2}; {-3,-1,1,3, -1,1, -3,-1,1,3}

Mathematica

Table[Length@Flatten[Nest[ #/.k_Integer:>Table[i, {i, -1-Abs[k], Abs[k]+1, 2}]&, {1}, w]], {w, 0, 10}]

Crossrefs

Cf. A000108, A001003, A006319.

Sequence in context: A149046 A149047 A196469 * A308124 A151059 A151060

Adjacent sequences: A083689 A083690 A083691 * A083693 A083694 A083695

Keyword

nonn

Author

Wouter Meeussen, May 03 2003

Status

approved