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!)
A027608 Expansion of 1/((1-x)*(1-2*x)^4). 8
1, 9, 49, 209, 769, 2561, 7937, 23297, 65537, 178177, 471041, 1216513, 3080193, 7667713, 18808833, 45547521, 109051905, 258473985, 607125505, 1414529025, 3271557121, 7516192769, 17163091969 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
LINKS
Michał Adamaszek and Henry Adams, On Vietoris-Rips complexes of hypercube graphs, arXiv:2103.01040 [math.CO], 2021.
M. H. Albert, M. D. Atkinson, and R. Brignall, The enumeration of three pattern classes using monotone grid classes, E. J. Combinat. 19 (3) (2012) P20. Chapter 5.5.1 (with leading zeros).
Harry Crane, Left-right arrangements, set partitions, and pattern avoidance, Australasian Journal of Combinatorics, 61(1) (2015), 57-72.
FORMULA
a(n-1) = 1 + (n-1)*2^(n+1) + ((n^3 - 7*n + 6)*2^(n-1))/3, n >= 1. - Roger Voles, Dec 07 2004, index corrected by R. J. Mathar, Mar 14 2011
a(n) = A119258(n+4,n). - Reinhard Zumkeller, May 11 2006
a(n) = 1 + n*2^(n+2) + (((n+1)^3 - 7*(n+1) + 6)*2^n)/3 = (n/3)*(n^2 + 3*n + 8)*2^n + 1, n >= 0. - Daniel Forgues, Nov 01 2012
E.g.f.: exp(x) + (8/3)*x*(3 + 3*x + x^2)*exp(2*x). - G. C. Greubel, Aug 24 2022
MATHEMATICA
CoefficientList[Series[1/((1-x)*(1-2x)^4), {x, 0, 22}], x] (* Michael De Vlieger, Jun 23 2020 *)
LinearRecurrence[{9, -32, 56, -48, 16}, {1, 9, 49, 209, 769}, 30] (* Harvey P. Dale, Apr 09 2021 *)
PROG
(PARI) Vec(1/((1-x)*(1-2*x)^4)+O(x^99)) \\ Charles R Greathouse IV, Sep 23 2012
(Magma) [(n/3)*(n^2+3*n+8)*2^n +1: n in [0..40]]; // G. C. Greubel, Aug 24 2022
(SageMath) [(n/3)*(n^2+3*n+8)*2^n + 1 for n in (0..40)] # G. C. Greubel, Aug 24 2022
CROSSREFS
Cf. A001789 (first differences).
Sequence in context: A058031 A359726 A228212 * A354657 A003297 A012248
KEYWORD
nonn,easy
AUTHOR
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 February 23 05:35 EST 2024. Contains 370267 sequences. (Running on oeis4.)