|
Search: id:A090010
|
|
|
| A090010 |
|
Permanent of (0,1)-matrix of size n X (n+d) with d=6 and n zeros not on a line. |
|
+0 11
|
|
| 6, 43, 356, 3333, 34754, 398959, 4996032, 67741129, 988344062, 15434831091, 256840738076, 4536075689293, 84731451264186, 1668866557980343, 34563571477305464, 750867999393119889, 17072113130285524982
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
REFERENCES
|
Brualdi, Richard A. and Ryser, Herbert J., Combinatorial Matrix Theory, Cambridge NY (1991), Chapter 7.
Seok-Zun Song et al., Extremes of permanents of (0,1)-matrices, Lin. Algebra and its Applic. 373 (2003), p. 197-210.
|
|
FORMULA
|
a(n) = (n+5)*a(n-1) + (n-1)*a(n-2), a(1)=6, a(2)=43
|
|
MAPLE
|
A090010 := proc(n, d) local r; if (n=1) then r := d elif (n=2) then r := d^2+d+1 else r := (n+d-1)*A090010(n-1, d)+(n-1)*A090010(n-2, d) fi; RETURN(r); end: seq(A090010(n, 6), n=1..18);
|
|
CROSSREFS
|
Cf. A000255, A000153, A000261, A001909, A001910, A055790, A090012-A090016.
Sequence in context: A005786 A071541 A146966 this_sequence A062266 A159604 A090338
Adjacent sequences: A090007 A090008 A090009 this_sequence A090011 A090012 A090013
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Jaap Spies (j.spies(AT)hccnet.nl), Dec 13 2003
|
|
EXTENSIONS
|
Corrected by Jaap Spies (j.spies(AT)hccnet.nl), Jan 26 2004
|
|
|
Search completed in 0.002 seconds
|