OFFSET
0,2
COMMENTS
The Motzkin step set is U=(1,1), H=(1,0) and D=(1,-1). A meander is a path starting at (0,0) and never crossing the x-axis, i.e., staying at nonnegative altitude.
FORMULA
G.f.: -(1+t)*(1-t-3*t^2-sqrt(1-2*t-t^2-2*t^3+t^4))/(2*t^2*(1-2*t-2*t^2)).
D-finite with recurrence (n+2)*a(n) +(-3*n-5)*a(n-1) +(-3*n+2)*a(n-2) +(5*n+2)*a(n-3) +(11*n-19)*a(n-4) +(9*n-32)*a(n-5) +2*a(n-6) +2*(-n+6)*a(n-7)=0. - R. J. Mathar, Jan 25 2023
EXAMPLE
a(2)=4 since we have 4 meanders of length 2 avoiding UU, namely UH, UD, HU and HH.
CROSSREFS
KEYWORD
nonn,walk
AUTHOR
Valerie Roitner, Nov 26 2019
STATUS
approved