|
|
A090013
|
|
Permanent of (0,1)-matrix of size n X (n+d) with d=3 and n-1 zeros not on a line.
|
|
3
|
|
|
4, 16, 84, 536, 4004, 34176, 327604, 3481096, 40585284, 514872176, 7058605844, 103969203576, 1637182717924, 27442553929696, 487806792137844, 9164718013496936, 181446744138509444, 3775570370986139856
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
REFERENCES
|
Brualdi, Richard A. and Ryser, Herbert J., Combinatorial Matrix Theory, Cambridge NY (1991), Chapter 7.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (n+2)*a(n-1) + (n-2)*a(n-2), a(1)=4, a(2)=16
|
|
MATHEMATICA
|
t={4, 16}; Do[AppendTo[t, (n+2)*t[[-1]]+(n-2)*t[[-2]]], {n, 3, 18}]; t (* Indranil Ghosh, Feb 21 2017 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|