login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A057149 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. 8

%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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 22 07:59 EDT 2024. Contains 375356 sequences. (Running on oeis4.)