login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A126042 Expansion of f(x^3)/(1-x*f(x^3)), where f(x) is the g.f. of A001764, whose n-th term is binomial(3n,n)/(2n+1). 1
1, 1, 1, 2, 3, 4, 8, 13, 19, 38, 64, 98, 196, 337, 531, 1062, 1851, 2974, 5948, 10468, 17060, 34120, 60488, 99658, 199316, 355369, 590563, 1181126, 2115577, 3540464, 7080928, 12731141, 21430267, 42860534, 77306428, 130771376 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

Row sums of number triangle A111373. Interleaves T(3n,2n), T(3n+1,2n+1) and T(3n+2,2n+2) for T(n,k) = A047089(n,k).

One step forward and two steps back: number of nonnegative walks of n steps where the steps are size 1 forwards and size 2 backwards. - David Scambler, Mar 15 2011

LINKS

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

FORMULA

a(n) = Sum_{k=0..n} binomial(3*floor((n+2k)/3) - 2k, floor((n+2k)/3)-k)*(k+1)/(2*floor((n+2k)/3) - k + 1)(2*cos(2*Pi*(n-k)/3) + 1)/3;

G.f.: (1/x)*Series_Reversion( x*(1+x)^2/((1+x)^3+x^3) ). - Paul D. Hanna, Mar 15 2011

PROG

(PARI) {a(n)=polcoeff((1/x)*serreverse(x*(1+x)^2/((1+x)^3+x^3+x*O(x^n))), n)}

CROSSREFS

Sequence in context: A034776 A068791 A219968 * A076227 A186272 A092075

Adjacent sequences:  A126039 A126040 A126041 * A126043 A126044 A126045

KEYWORD

easy,nonn

AUTHOR

Paul Barry, Dec 16 2006

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy .

Last modified May 25 12:08 EDT 2017. Contains 287027 sequences.