login
A083691
Length of list generated by n replacements of k by {-1-|k|, ..., 1+|k|} with increment 2, starting with {0}.
2
1, 2, 6, 20, 76, 296, 1240, 5200, 22960, 100512, 458592, 2064704, 9633472, 44237440, 209780096, 977536256, 4693031680, 22117091840, 107211650560, 509817656320, 2490609167360, 11930278307840, 58656838113280, 282679983493120
OFFSET
0,2
COMMENTS
G.f. from SuperSeeker (LISTTOALGEQ) checked up to n=11. Same sequence starting with {1}: see A083692. Sum of absolute values of list elements gives A083693. Cross-references cite sequences with similar generation by integer-substitution and length of resulting lists.
FORMULA
G.f.: 1/x * series_reversion( (-4*x-5*x^2+x^2*sqrt(1+8*x+8*x^2))/ (2*(-2-6*x-6*x^2-2*x^3)) ).
EXAMPLE
0, 1 and 2 substitutions produce lengths 1, 2 and 6: {0}; {-1,1}; {-2,0,2, -2,0,2}.
MATHEMATICA
Table[Length@Flatten[Nest[ #/.k_Integer:>Table[i, {i, -1-Abs[k], Abs[k]+1, 2}]&, {0}, w]], {w, 0, 10}]
PROG
(PARI) my(x='x+O('x^33)); Vec( serreverse( (-4*x-5*x^2+x^2*sqrt(1+8*x+8*x^2))/ (2*(-2-6*x-6*x^2-2*x^3)) ) ) \\ Joerg Arndt, Sep 09 2019
CROSSREFS
KEYWORD
nonn
AUTHOR
Wouter Meeussen, May 03 2003
STATUS
approved