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

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

Author

N. J. A. Sloane

Keywords

• nonn

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

Crossrefs

Cf. A000804. A column of A008305.

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

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