A056204 Number of n X 5 binary matrices under row and column permutations and column complementations.

1, 1, 6, 16, 81, 299, 1358, 5567, 23350, 91998, 351058, 1269907, 4394634, 14495236, 45779246, 138567568, 403282017, 1130773069, 3062535192, 8028046724, 20411824364, 50429813556, 121280243676, 284360432241, 650972702410

Offset

0,3

References

M. A. Harrison, On the number of classes of binary matrices, IEEE Trans. Computers, 22 (1973), 1048-1051.

Links

Andrew Howroyd, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, order 148.

Formula

G.f.: 1/3840*(1/(1 - x^1)^32 + 231/(1 - x^2)^16 + 20/(1 - x^1)^16/(1 - x^2)^8 + 520/(1 - x^4)^8 + 60/(1 - x^1)^8/(1 - x^2)^12 + 80/(1 - x^1)^8/(1 - x^3)^8 + 720/(1 - x^2)^4/(1 - x^6)^4 + 160/(1 - x^1)^4/(1 - x^2)^2/(1 - x^3)^4/(1 - x^6)^2 + 320/(1 - x^4)^2/(1 - x^12)^2 + 240/(1 - x^1)^4/(1 - x^2)^2/(1 - x^4)^6 + 480/(1 - x^8)^4 + 240/(1 - x^2)^4/(1 - x^4)^6 + 384/(1 - x^1)^2/(1 - x^5)^6 + 384/(1 - x^2)^1/(1 - x^10)^3).

Crossrefs

Column k=5 of A363349.

Cf. A005232, A006380, A006381, A006382, A002727, A006148, A052264.

Sequence in context: A230942 A188570 A009352 * A091148 A210370 A266180

Adjacent sequences: A056201 A056202 A056203 * A056205 A056206 A056207

Keyword

nonn

Author

Vladeta Jovovic, Aug 05 2000

Status

approved