|
Search: id:A090013
|
|
|
| A090013 |
|
Permanent of (0,1)-matrix of size n X (n+d) with d=3 and n-1 zeros not on a line. |
|
+0
2
|
|
| 4, 16, 84, 536, 4004, 34176, 327604, 3481096, 40585284, 514872176, 7058605844, 103969203576, 1637182717924, 27442553929696, 487806792137844, 9164718013496936, 181446744138509444, 3775570370986139856
(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+2)*a(n-1) + (n-2)*a(n-2), a(1)=4, a(2)=16
|
|
CROSSREFS
|
a(n) = A000261(n-1) + A000261(n), a(1)=4
Cf. A000255, A000153, A000261, A001909, A001910, A090010, A055790, A090012-A090016.
Sequence in context: A123010 A121146 A134006 this_sequence A125793 A121145 A006681
Adjacent sequences: A090010 A090011 A090012 this_sequence A090014 A090015 A090016
|
|
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
|
