OFFSET
0,3
COMMENTS
a(n) is the number of North-East lattice paths from (0,0) to (n,n) in which the total number of east steps below y = x - 1 or above y = x + 1 is odd. Details can be found in Section 4.1 in Pan and Remmel's link.
LINKS
Ran Pan and Jeffrey B. Remmel, Paired patterns in lattice paths, arXiv:1601.07988 [math.CO], 2016.
FORMULA
a(n) = binomial(2*n,n) - A268600(n).
G.f.: 1/(2*f(x)) - 1/(4 - 2*g(x)), where f(x) = sqrt(1 - 4*x) and g(x) = sqrt(1 + 4*x).
Conjecture D-finite with recurrence: 3*n*(n-1)*a(n) -8*(n-1)*(5*n-12)*a(n-1) +4*(28*n-73)*a(n-2) +160*(2*n-5)*(2*n-7)*a(n-3) -192*(2*n-5)*(2*n-7)*a(n-4)=0. - R. J. Mathar, Jan 25 2020
PROG
(PARI) x = 'x + O('x^30); concat(vector(2), Vec(1/(2*sqrt(1-4*x)) - 1/(4 - 2*sqrt(1+4*x)))) \\ Michel Marcus, Feb 11 2016
CROSSREFS
KEYWORD
nonn
AUTHOR
Ran Pan, Feb 08 2016
STATUS
approved