Search: id:A001910 Results 1-1 of 1 results found. %I A001910 M3965 N1637 %S A001910 0,1,5,31,227,1909,18089,190435,2203319,27772873,378673901,5551390471, %T A001910 87057596075,1453986832381,25762467303377,482626240281739, %U A001910 9530573107600319,197850855756232465,4307357140602486869 %N A001910 a(n) = n*a(n-1) + (n-5)*a(n-2). %C A001910 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 %D A001910 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence). %D A001910 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence). %D A001910 Brualdi, Richard A. and Ryser, Herbert J., Combinatorial Matrix Theory, Cambridge NY (1991), Chapter 7. %D A001910 J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 188. %D A001910 Seok-Zun Song et al., Extremes of permanents of (0,1)-matrices, Lin. Algebra and its Applic. 373 (2003), p. 197-210. %Y A001910 Cf. A000255, A000153, A000261, A001909, A001910, A055790, A090012-A090016. %Y A001910 Sequence in context: A143020 A059035 A058309 this_sequence A052773 A062147 A069321 %Y A001910 Adjacent sequences: A001907 A001908 A001909 this_sequence A001911 A001912 A001913 %K A001910 nonn %O A001910 3,3 %A A001910 N. J. A. Sloane (njas(AT)research.att.com). Search completed in 0.001 seconds