A058410 Number of 4 X n nonnegative integer matrices with all column sums 4, up to row and column permutation.

1, 5, 45, 407, 3411, 25142, 163711, 947909, 4949257, 23579022, 103592423, 423435205, 1622413728, 5864055622, 20102107500, 65660463140, 205176581382, 615506305973, 1778086106680, 4959845850882, 13391444267162, 35072585737475, 89275252614236, 221246652070184

Offset

0,2

Links

Table of n, a(n) for n=0..23.

Number of m x l nonnegative integer matrices with all column sums equal to n, up to row and column permutation

Formula

G.f.: 1 / 24*(1 / (1 - x)^35 + 6 / (1 - x)^9 / (1 - x^2)^13 + 3 / (1 - x)^3 / (1 - x^2)^16 + 8 / (1 - x)^2 / (1 - x^3)^11 + 6 / (1 - x) / (1 - x^2) / (1 - x^4)^8).

Crossrefs

Cf. A050532, A058390, A058407-A058409.

Sequence in context: A173292 A173558 A022022 * A377638 A005979 A165225

Adjacent sequences: A058407 A058408 A058409 * A058411 A058412 A058413

Keyword

easy,nonn

Author

Vladeta Jovovic, Nov 25 2000

Extensions

More terms from Sean A. Irvine, Aug 05 2022

Status

approved