login
a(n) is the number of ballot sequences of length n tied or won by at most 3 votes.
0

%I #9 Oct 29 2021 07:39:03

%S 1,2,4,8,14,30,50,112,182,420,672,1584,2508,6006,9438,22880,35750,

%T 87516,136136,335920,520676,1293292,1998724,4992288,7696444,19315400,

%U 29716000,74884320,115000920,290845350,445962870

%N a(n) is the number of ballot sequences of length n tied or won by at most 3 votes.

%C Also the number of n-step walks on a path graph ending within 3 steps of the origin.

%C Also the number of monotonic paths of length n ending within 3 steps of the diagonal.

%F a(n) = A337499(n) + (n mod 2)*A024483(floor((n+3)/2)).

%F Conjecture: D-finite with recurrence -(n+3)*(n-4)*a(n) +2*(n^2-2*n-11)*a(n-1) +4*(n-1)^2*a(n-2) -8*(n-1)*(n-2)*a(n-3)=0. - _R. J. Mathar_, Sep 27 2020

%Y Cf. A337499, A024483.

%Y Bisections give A162551 (odd part, starting from second element), A051924 (even part).

%K nonn,walk

%O 0,2

%A _Nachum Dershowitz_, Aug 30 2020