VOOZH about

URL: https://oeis.org/A003438

⇱ A003438 - OEIS

login
A003438
Number of 5 X 5 matrices with nonnegative integer entries and row and column sums equal to n.
4
1, 120, 6210, 153040, 2224955, 22069251, 164176640, 976395820, 4855258305, 20856798285, 79315936751, 272095118010, 854560160105, 2486299719645, 6765755480415, 17356306529251, 42250330784180, 98137852369965
OFFSET
0,2
COMMENTS
Number of 5 X 5 stochastic matrices of integers.
REFERENCES
D. M. Jackson and G. H. J. van Rees, The enumeration of generalized double stochastic nonnegative integer square matrices, SIAM J. Comput., 4 (1975), 474-477.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
R. P. Stanley, Enumerative Combinatorics, Wadsworth, Vol. 1, 1986, p. 234.
LINKS
D. M. Jackson & G. H. J. van Rees, The enumeration of generalized double stochastic nonnegative integer square matrices, SIAM J. Comput., 4.4 (1975), 474-477. (Annotated scanned copy)
M. L. Stein and P. R. Stein, Enumeration of Stochastic Matrices with Integer Elements, Report LA-4434, Los Alamos Scientific Laboratory of the University of California, Los Alamos, NM, Jun 1970. [Annotated scanned copy]
Index entries for linear recurrences with constant coefficients, signature (17, -136, 680, -2380, 6188, -12376, 19448, -24310, 24310, -19448, 12376, -6188, 2380, -680, 136, -17, 1).
FORMULA
G.f.: (1 + 103*x + 4306*x^2 + 63110*x^3 + 388615*x^4 + 1115068*x^5 + 1575669*x^6 + 1115068*x^7 + 388615*x^8 + 63110*x^9 + 4306*x^10 + 103*x^11 + x^12)/(1-x)^17.
a(n) = Sum_{j=0..6} A005466(j) * binomial(4+j+n, 4+2*j). - Andrew Howroyd, Apr 09 2020
MATHEMATICA
CoefficientList[Series[(1+103x+4306x^2+63110x^3+388615x^4+1115068x^5+ 1575669x^6+1115068x^7+388615x^8+63110x^9+4306x^10+103x^11+x^12)/ (1-x)^17, {x, 0, 30}], x] (* Harvey P. Dale, Aug 17 2013 *)
CROSSREFS
Row n=5 of A257493.
Sequence in context: A246284 A289292 A061541 * A222157 A092710 A177758
KEYWORD
nonn,easy,nice
EXTENSIONS
More terms from Vladeta Jovovic, Feb 06 2000
STATUS
approved