login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000805 Permanent of a certain cyclic n X n (0,1) matrix.
(Formerly M5471 N2369)
4
1, 1, 2, 6, 24, 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 (list; graph; refs; listen; history; text; internal format)
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..1000

N. Metropolis, M. L. Stein, 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: A277423 A191460 A073475 * A061774 A110729 A088258

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

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 15 20:47 EST 2019. Contains 319184 sequences. (Running on oeis4.)