%I #7 May 24 2022 18:49:24
%S 0,1,0,0,1,1,1,0,0,0,1,2,5,4,3,1,1,0,0,0,0,1,2,11,21,34,33,33,19,14,6,
%T 3,1,1,0,0,0,0,0,1,2,14,49,131,248,410,531,601,566,474,336,222,124,67,
%U 32,16,6,3,1,1,0,0,0,0,0,0,1,2,15,69,288,840,2144,4488,8317,13160
%N Triangle T(n,k) of n X n binary matrices with k ones, with no zero rows or columns, up to row and column permutation.
%C Row sums give A054976.
%H Sean A. Irvine, <a href="/A057149/b057149.txt">Table of n, a(n) for n = 1..1029</a>
%H Sean A. Irvine, <a href="https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a057/A057149.java">Java program</a> (github)
%e [0,1], [0,0,1,1,1], [0,0,0,1,2,5,4,3,1,1],...;
%e T(4,6)=11, i.e. there are 11 4 X 4 binary matrices with 6 ones, with no zero rows or columns, up to row and column permutation:
%e [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 0 1]
%e [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 1 0]
%e [0 0 0 1] [0 0 1 0] [0 0 1 0] [0 0 1 1] [0 1 1 0] [0 0 1 1]
%e [1 1 1 0] [1 1 0 1] [1 1 1 0] [1 1 0 0] [1 0 1 0] [1 1 0 0]
%e and
%e [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 0 1] [0 0 0 1]
%e [0 0 1 0] [0 0 1 0] [0 0 1 0] [0 0 1 0] [0 0 1 0]
%e [0 1 0 0] [0 1 0 1] [0 1 0 1] [0 1 0 1] [1 1 0 0]
%e [1 0 1 1] [1 0 0 1] [1 0 1 0] [1 1 0 0] [1 1 0 0].
%Y Cf. A056080, A056037, A056079, A057150-A057152, A049311.
%K nonn,tabf
%O 1,12
%A _Vladeta Jovovic_, Aug 14 2000
|