login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
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.
LINKS
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
Sequence in context: A052889 A263901 A150169 * A150170 A150171 A263902
KEYWORD
nonn
AUTHOR
Wouter Meeussen, May 03 2003
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 20 00:03 EDT 2024. Contains 371798 sequences. (Running on oeis4.)