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.

A181688 Number of maximal self-avoiding walks from NW to SW corners of a 4-by-n grid.

This page as a plain text file.
%I A181688 #21 Jul 22 2025 08:42:25
%S A181688 1,1,4,8,23,55,144,360,921,2329,5924,15024,38159,96847,245888,624176,
%T A181688 1584593,4022609,10211940,25924088,65811431,167069767,424126160,
%U A181688 1076693080,2733310377,6938824361,17615009476,44717740000,113521160607,288186606623
%N A181688 Number of maximal self-avoiding walks from NW to SW corners of a 4-by-n grid.
%H A181688 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (2, 2, -2, 1).
%F A181688 G.f.: (x^2-x)/(x^4-2*x^3+2*x^2+2*x-1).
%F A181688 a(n) = 2*a(n-1) + 2*a(n-2) - 2*a(n-3) + a(n-4), n > 4.
%e A181688 Illustration of a(1)=a(2)=1:
%e A181688    .    .__.
%e A181688    |    .__|
%e A181688    |    |__
%e A181688    |    .__|
%e A181688 Illustration of a(3)=4:
%e A181688    .__.__.    .  .__.    .  .__.    .__.__.
%e A181688    .__.__|    |__|  |    |  |  |    .__.  |
%e A181688    |__.__.    .__.  |    |__|  |    |  |  |
%e A181688    .__.__|    |  |__|    .__.__|    |  |__|
%t A181688 LinearRecurrence[{2, 2, -2, 1}, {1, 1, 4, 8}, 30] (* _T. D. Noe_, Nov 06 2013 *)
%Y A181688 Row 4 of A271592.
%Y A181688 Cf. A000532, A014524, A014523, A181689, A003695, A006864.
%K A181688 nonn,walk
%O A181688 1,3
%A A181688 _Sean A. Irvine_, Nov 17 2010
%E A181688 G.f. formula reverted to the original (correct) value by _Stefan Bühler_, Nov 06 2013