A000805 - OEIS

%I M5471 N2369 #35 Sep 07 2022 15:44:53

%S 1,1,2,6,24,120,720,1854,4738,12072,30818,79118,204448,528950,1370674,

%T 3557408,9244418,24043990,62573616,162925614,424377730,1105703640,

%U 2881483458,7510389278,19577689120,51038756326,133066443346,346944079632,904622495746,2358783572710,6150613767440,16038217209886

%N Permanent of a certain cyclic n X n (0,1) matrix.

%C Sixth column of triangle A008305. - _Vladeta Jovovic_, Oct 03 2003

%D Henryk Minc and Marvin Marcus, Permanents, Cambridge University Press, 1984, pp. 47-48.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Alois P. Heinz, <a href="/A000805/b000805.txt">Table of n, a(n) for n = 0..1001</a>

%H N. Metropolis, M. L. Stein, and P. R. Stein, <a href="http://dx.doi.org/10.1016/S0021-9800(69)80058-X">Permanents of cyclic (0,1) matrices</a>, J. Combin. Theory, 7 (1969), 291-321.

%H H. Minc, <a href="http://dx.doi.org/10.4153/CMB-1964-023-3">Permanents of (0,1)-circulants</a>, Canad. Math. Bull., 7 (1964), 253-263.

%H <a href="/index/Mat#binmat">Index entries for sequences related to binary matrices</a>

%F a(n) = 96+sum(b(i)*a(n-i),i=1..15) where b(i)=[2, 2, 1, 0, -4, -18, -16, -12, -10, -4, 4, 3, 2, 2, 1] for n>=21. - _Sean A. Irvine_, Jun 29 2011

%Y Cf. A000804. A column of A008305.

%K nonn

%O 0,3

%A _N. J. A. Sloane_

%E More terms from _Vladeta Jovovic_, Oct 03 2003

%E More terms from _Sean A. Irvine_, Jun 28 2011

%E Missing term a(5) = 120 inserted by _Pontus von Brömssen_, Sep 07 2022