|
Search: id:A001910
|
|
|
| A001910 |
|
a(n) = n*a(n-1) + (n-5)*a(n-2).
(Formerly M3965 N1637)
|
|
+0
15
|
|
| 0, 1, 5, 31, 227, 1909, 18089, 190435, 2203319, 27772873, 378673901, 5551390471, 87057596075, 1453986832381, 25762467303377, 482626240281739, 9530573107600319, 197850855756232465, 4307357140602486869
(list; graph; listen)
|
|
|
OFFSET
|
3,3
|
|
|
COMMENT
|
With offset 1, permanent of (0,1)-matrix of size n X (n+d) with d=5 and n zeros not on a line. This is a special case of Theorem 2.3 of Seok-Zun Song et al. Extremes of permanents of (0,1)-matrices, p. 201-202. - Jaap Spies (j.spies(AT)hccnet.nl), Dec 12 2003
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
Brualdi, Richard A. and Ryser, Herbert J., Combinatorial Matrix Theory, Cambridge NY (1991), Chapter 7.
J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 188.
Seok-Zun Song et al., Extremes of permanents of (0,1)-matrices, Lin. Algebra and its Applic. 373 (2003), p. 197-210.
|
|
CROSSREFS
|
Cf. A000255, A000153, A000261, A001909, A001910, A055790, A090012-A090016.
Sequence in context: A143020 A059035 A058309 this_sequence A052773 A062147 A069321
Adjacent sequences: A001907 A001908 A001909 this_sequence A001911 A001912 A001913
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|
