A056080 Number of 5 X 5 binary matrices with n ones, with no zero rows or columns, up to row and column permutation.

1, 2, 14, 49, 131, 248, 410, 531, 601, 566, 474, 336, 222, 124, 67, 32, 16, 6, 3, 1, 1

Offset

5,2

Comments

Sum_{k=0..25} a(n)=A054976(5).

Links

Table of n, a(n) for n=5..25.

Formula

G.f. : Z(S_5 X S_5; x_1, x_2, ...)-2*Z(S_5 X S_4; x_1, x_2, ...)+Z(S_4 X S_4; x_1, x_2, ...) if we replace x_i by 1+x^i, where Z(S_i X S_j; x_1, x_2, ...) is cycle index of Cartesian product of symmetric groups S_i and S_j of degree i and j, respectively.

Crossrefs

Cf. A052371.

Sequence in context: A083102 A270666 A330544 * A241232 A163796 A153978

Adjacent sequences: A056077 A056078 A056079 * A056081 A056082 A056083

Keyword

fini,full,nonn

Author

Vladeta Jovovic, Aug 04 2000

Status

approved