|
%I #10 Dec 05 2019 05:54:11
%S 1,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
%T 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
%U 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
%N Number of excursions of length n with Motzkin-steps allowing only consecutive steps UH and HD.
%C The Motzkin step set is U=(1,1), H=(1,0) and D=(1,-1). An excursion is a path starting at (0,0), ending on the x-axis and never crossing the x-axis, i.e., staying at nonnegative altitude.
%F G.f.: 1+t+t^3.
%e The only excursions of this type are the empty walk, H and UHD.
%K nonn,walk
%O 0
%A _Valerie Roitner_, Nov 25 2019
|
