login
Number of excursions of length n with Motzkin-steps allowing only consecutive steps UH and HD.
3

%I #12 Jul 20 2024 10:43:38

%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.

%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (1).

%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