cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A190512 Number of one-sided n-step prudent walks, avoiding single west step only, i.e., two or more consecutive west steps are permitted.

This page as a plain text file.
%I A190512 #25 Apr 22 2025 08:09:39
%S A190512 1,2,5,11,24,53,117,258,569,1255,2768,6105,13465,29698,65501,144467,
%T A190512 318632,702765,1549997,3418626,7540017,16630031,36678688,80897393,
%U A190512 178424817,393528322,867954037,1914332891,4222194104,9312342245,20539017381,45300228866
%N A190512 Number of one-sided n-step prudent walks, avoiding single west step only, i.e., two or more consecutive west steps are permitted.
%H A190512 S. Gao and H. Niederhausen, <a href="http://math.fau.edu/Niederhausen/HTML/Papers/Sequences%20Arising%20From%20Prudent%20Self-Avoiding%20Walks-February%2001-2010.pdf">Sequences Arising From Prudent Self-Avoiding Walks</a>, 2010.
%H A190512 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (2,0,1).
%F A190512 a(n) = A052980(n+1). - _R. J. Mathar_, May 16 2011
%F A190512 G.f.: (1+x^2)/(1-2*x-x^3).
%e A190512 a(2)=5 since there are 5 such walks: WW, NN, EN, NE, EE.
%o A190512 (PARI) my(x='x+O('x^35)); Vec((1+x^2)/(1-2*x-x^3)) \\ _Michel Marcus_, Jun 28 2021
%Y A190512 Cf. A110513 (essentially a signed version).
%Y A190512 Cf. A052980 (essentially the same sequence).
%K A190512 nonn,walk
%O A190512 0,2
%A A190512 _Shanzhen Gao_, May 11 2011