A000805 Permanent of a certain cyclic n X n (0,1) matrix. (Formerly M5471 N2369)

1, 1, 2, 6, 24, 120, 720, 1854, 4738, 12072, 30818, 79118, 204448, 528950, 1370674, 3557408, 9244418, 24043990, 62573616, 162925614, 424377730, 1105703640, 2881483458, 7510389278, 19577689120, 51038756326, 133066443346, 346944079632, 904622495746, 2358783572710, 6150613767440, 16038217209886

Offset

0,3

Comments

Sixth column of triangle A008305. - Vladeta Jovovic, Oct 03 2003

References

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

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

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

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1001

N. Metropolis, M. L. Stein, and P. R. Stein, Permanents of cyclic (0,1) matrices, J. Combin. Theory, 7 (1969), 291-321.

H. Minc, Permanents of (0,1)-circulants, Canad. Math. Bull., 7 (1964), 253-263.

Index entries for sequences related to binary matrices

Formula

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

Crossrefs

Cf. A000804. A column of A008305.

Sequence in context: A319207 A263749 A329498 * A263750 A263751 A263745

Adjacent sequences: A000802 A000803 A000804 * A000806 A000807 A000808

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Vladeta Jovovic, Oct 03 2003

More terms from Sean A. Irvine, Jun 28 2011

Missing term a(5) = 120 inserted by Pontus von Brömssen, Sep 07 2022

Status

approved