The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A090016 Permanent of (0,1)-matrix of size n X (n+d) with d=6 and n-1 zeros not on a line. 12
7, 49, 399, 3689, 38087, 433713, 5394991, 72737161, 1056085191, 16423175153, 272275569167, 4792916427369, 89267526953479, 1753598009244529, 36232438035285807, 785431570870425353, 17822981129678644871 (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
Seok-Zun Song et al., Extremes of permanents of (0,1)-matrices, Lin. Algebra and its Applic. 373 (2003), pp. 197-210.
FORMULA
a(n) = (n+5)*a(n-1) + (n-2)*a(n-2), a(1)=7, a(2)=49
E.g.f.: 7*exp(-x)/(1-x)^8. - Vladeta Jovovic, Mar 19 2004
a(n) = (A000166(n-1)+7*A000166(n)+21*A000166(n+1)+35*A000166(n+2)+35*A000166(n+3)+21*A000166(n+4)+7*A000166(n+5)+A000166(n+6))/6!. - Vladeta Jovovic, Mar 19 2004
a(n) ~ exp(-1) * n! * n^6 / 6!. - Vaclav Kotesovec, Nov 30 2017
MATHEMATICA
t={7, 49}; Do[AppendTo[t, (n+5)*t[[-1]]+(n-2)*t[[-2]]], {n, 3, 17}]; t (* Indranil Ghosh, Feb 21 2017 *)
CROSSREFS
a(n) = A090010(n-1) + A090010(n), a(1)=7
Sequence in context: A221462 A366272 A366501 * A005924 A145358 A366437
KEYWORD
nonn,easy
AUTHOR
Jaap Spies, Dec 13 2003
EXTENSIONS
Corrected by Jaap Spies, Jan 26 2004
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 19 14:45 EDT 2024. Contains 372698 sequences. (Running on oeis4.)