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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A086622 G.f. A(x) satisfies: A(x) = 1/(1-2*x) + x^2*A(x)^2. 9
1, 2, 5, 12, 30, 76, 197, 520, 1398, 3820, 10594, 29768, 84620, 243000, 704045, 2055760, 6043750, 17875020, 53148310, 158773320, 476311940, 1434313960, 4333867170, 13135533552, 39924668220, 121661345656, 371612931492 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

a(n) is the number of Motzkin paths of length n having no (1,0)-steps at levels 1,3,5,... and having (1,0)-steps of two colors at levels 2,4,6,... . Example: a(3) = 12 because, denoting U=(1,1), D=(1,-1), and H=(1,0), we have 8 paths of shape HHH, 2 paths of shape HUD, and 2 paths of shape UDH. - Emeric Deutsch, May 02 2011

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..200

FORMULA

Antidiagonal sums of square table A086620.

a(n) = Sum_{k=0..floor(n/2)} C(n-k,k) C(2k,k) 2^(n-2k)/(k+1). - Paul Barry, Nov 13 2004

Hankel transform of a(n) is 1,1,1,....; Hankel transform of a(n+1) is A009531(n+2). - Paul Barry, Nov 06 2007

G.f.: 1/(1-2*x-x^2/(1-x^2/(1-2*x-x^2/(1-x^2/(1-2*x-x^2/..... (continued fraction). - Paul Barry, Dec 21 2008

Conjecture: (n+2)*a(n) +4*(-n-1)*a(n-1) +4*a(n-2) +4*(2*n-3)*a(n-3)=0. - R. J. Mathar, Nov 24 2012

G.f.: (-1+2*x+sqrt(1-4*x+8*x^3))/(2*(-x^2+2*x^3)). - Vaclav Kotesovec, Feb 13 2014

a(n) ~ sqrt(50+22*sqrt(5)) * (sqrt(5)+1)^n / (2 * sqrt(Pi) * n^(3/2)). - Vaclav Kotesovec, Feb 13 2014

a(n) = Sum_{i=0..floor(n/2)}2^(n-2i)*C(i)*binomial(n-i,i), where C(n) is the n-th Catalan number A000108. - José Luis Ramírez Ramírez, Apr 20 2015

MATHEMATICA

CoefficientList[Series[(-1+2*x+Sqrt[1-4*x+8*x^3])/(2*(-x^2+2*x^3)), {x, 0, 20}], x] (* Vaclav Kotesovec, Feb 13 2014 *)

CROSSREFS

Cf. A086620 (table), A086621 (diagonal).

Sequence in context: A244884 A002026 A026938 * A253831 A024851 A188378

Adjacent sequences:  A086619 A086620 A086621 * A086623 A086624 A086625

KEYWORD

nonn

AUTHOR

Paul D. Hanna, Jul 24 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 | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 19 13:38 EDT 2018. Contains 316361 sequences. (Running on oeis4.)