|
Search: id:A003438
|
|
|
| A003438 |
|
Number of 5 X 5 matrices with nonnegative integer entries and row and column sums equal to n. (Formerly M5381)
|
|
+0 3
|
|
| 1, 120, 6210, 153040, 2224955, 22069251, 164176640, 976395820, 4855258305, 20856798285, 79315936751, 272095118010, 854560160105, 2486299719645, 6765755480415, 17356306529251, 42250330784180, 98137852369965
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
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.
R. P. Stanley, Enumerative Combinatorics, Wadsworth, Vol. 1, 1986, p. 234.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..1000
|
|
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.
|
|
CROSSREFS
|
Cf. A002817, A001496, A019298.
Cf. A001496, A058391.
Sequence in context: A126245 A008661 A061541 this_sequence A092710 A055213 A035190
Adjacent sequences: A003435 A003436 A003437 this_sequence A003439 A003440 A003441
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), Feb 06 2000
|
|
|
Search completed in 0.002 seconds
|