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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A035011 A006318(n) - 1. 2
0, 1, 5, 21, 89, 393, 1805, 8557, 41585, 206097, 1037717, 5293445, 27297737, 142078745, 745387037, 3937603037, 20927156705, 111818026017, 600318853925, 3236724317173 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Number of occurrences of UD, UHD, UHHD, UHHHD, ... starting at level zero in all Schroeder paths of semilength n (i.e., lattice paths from (0,0) to (2n,0), with steps H=(2,0), U=(1,1) and D=(1,-1) and not going below the x-axis). Example: a(2) = 5 because in the six paths of semilength 2, namely HH, H(UD), (UD)H, (UHD), (UD)(UD), UUDD, we have 5 required occurrences (shown between parentheses). - Emeric Deutsch, Dec 28 2003

LINKS

Fung Lam, Table of n, a(n) for n = 0..1300

FORMULA

G.f.: (1-4*z+z^2)/(2*z*(1-z))-sqrt(1-6*z+z^2)/(2*z). - Emeric Deutsch, Dec 28 2003

Recurrence: (2*n^2 + 11*n + 12)*a(n+3) = (14*n^2 + 59*n + 60)*a(n+2) - (14*n^2 + 53*n + 48)*a(n+1) + (2*n^2 + 5*n)*a(n). - Ralf Stephan, Feb 11 2014

Asymptotics: a(n) ~ (3+2*sqrt(2))^n*(2^(1/4)+1/2^(1/4))/sqrt(2*Pi*n^3). - Fung Lam, Mar 31 2014

From Vaclav Kotesovec, Mar 31 2014: (Start)

Recurrence: (n+1)*a(n) = (8*n-3)*a(n-1) - 7*(2*n-3)*a(n-2) + (8*n-21)*a(n-3) - (n-4)*a(n-4).

Recurrence: (n+1)*(2*n-3)*a(n) = (2*n-1)*(7*n-9)*a(n-1) - (2*n-3)*(7*n-5)*a(n-2) + (n-3)*(2*n-1)*a(n-3).

(End)

MATHEMATICA

CoefficientList[Series[(1-4*x+x^2)/(2*x*(1-x))-Sqrt[1-6*x+x^2]/(2*x), {x, 0, 20}], x] (* Vaclav Kotesovec, Mar 31 2014 *)

PROG

(Sage)

def A035011_list(n) :

    D = [0]*(n+2); D[1] = 1

    b = True; h = 2; R = []

    for i in range(2*n) :

        if b :

            for k in range(h, 0, -1) : D[k] += D[k-1]

        else :

            for k in range(1, h, 1) : D[k] += D[k-1]

            R.append(D[h-2]); h += 1;

        b = not b

    return R

A035011_list(20) # Peter Luschny, Jun 03 2012

CROSSREFS

Cf. A006318.

Sequence in context: A099843 A015448 A273796 * A113987 A188707 A164037

Adjacent sequences:  A035008 A035009 A035010 * A035012 A035013 A035014

KEYWORD

nonn

AUTHOR

N. J. A. Sloane

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 18:28 EDT 2018. Contains 316377 sequences. (Running on oeis4.)