|
| |
|
|
A055790
|
|
a(n) = n*a(n-1) + (n-2)*a(n-2) [a(0) = 0, a(1) = 2].
|
|
18
| |
|
|
0, 2, 4, 14, 64, 362, 2428, 18806, 165016, 1616786, 17487988, 206918942, 2657907184, 36828901754, 547499510764, 8691268384262, 146725287298888, 2624698909845026, 49592184973992676, 986871395973226286, 20630087248996393888, 451982388752415571082
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| With offset 1, permanent of (0,1)-matrix of size n X (n+d) with d=1 and n-1 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
Number of degree-n permutations p such that p(i) != i+2 for each i=1,2,...,n. - Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 03 2003
|
|
|
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) = round[(n+3+1/n)*n!/e] = 2*A000153(n) = A000255(n-1)+A000255(n) = A000166(n-1)+2*A000166(n)+A000166(n+1)
|
|
|
EXAMPLE
| a(3) = 3*a(2)+(3-2)*a(1) = 12+2 = 14
|
|
|
MAPLE
| f := proc(n) option remember; if n <= 1 then 2*n else n*f(n-1)+(n-2)*f(n-2); fi; end;
|
|
|
CROSSREFS
| Cf. A000255, A000153, A000261, A001909, A001910, A090010, A090012-A090016.
Apart from first term, appears in triangles A047920 or A068106 of differences of factorials, i.e. as third term of A000142, A001563, A001564, A001565 etc.
Sequence in context: A089127 A132852 A132079 * A020131 A032147 A007712
Adjacent sequences: A055787 A055788 A055789 * A055791 A055792 A055793
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Henry Bottomley (se16(AT)btinternet.com), Jul 13 2000
|
| |
|
|
