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.

A265132 Number of nonintersecting (or self-avoiding) rook paths joining opposite corners of an n X n grid that move in 3 or fewer cardinal directions.

This page as a plain text file.
%I A265132 #21 Sep 08 2022 08:46:14
%S A265132 1,2,12,108,1180,15300,234374,4190872,86080572,1999951380,51874664446,
%T A265132 1486016035944,46596167540806,1587429536107688,58385852010664650,
%U A265132 2305843009058576432,97322383750732656572,4371823119475059457716,208254700595813407930382
%N A265132 Number of nonintersecting (or self-avoiding) rook paths joining opposite corners of an n X n grid that move in 3 or fewer cardinal directions.
%C A265132 This sequence counts all joining paths that move in one of the following ways: UP and RIGHT only; UP, RIGHT, and LEFT only; UP, RIGHT, and DOWN only.
%F A265132 a(n) = 2*(n+1)^n - C(2*n,n).
%t A265132 Table[2 (n + 1)^n - Binomial[2 n, n], {n, 0, 18}] (* _Michael De Vlieger_, Dec 02 2015 *)
%o A265132 (Magma) [2*(n+1)^n-Binomial(2*n,n): n in [0..20]]; // _Vincenzo Librandi_, Dec 03 2015
%o A265132 (PARI) a(n) = 2*(n+1)^n - binomial(2*n,n); \\ _Altug Alkan_, Dec 03 2015
%Y A265132 Cf. A007764.
%K A265132 nonn,walk
%O A265132 1,2
%A A265132 _Theodore M. Mishura_, Dec 02 2015