login
Number of n X n binary matrices with rows and columns each in strictly increasing order as binary numbers and no 1 neighboring another 1
1

%I #4 Dec 18 2015 18:17:26

%S 2,2,3,7,26,145,1269,16666,336209,10197321,469338906,32492055785,

%T 3394528588557,533338846061070,126158953592584561,

%U 44869991848754725313,24002894812644474337158,19303006356138543308410109

%N Number of n X n binary matrices with rows and columns each in strictly increasing order as binary numbers and no 1 neighboring another 1

%C Diagonal of A180997

%H R. H. Hardin, <a href="/A180996/b180996.txt">Table of n, a(n) for n=1..24</a>

%e All solutions for 4X4

%e ..0..0..0..0....0..0..0..0....0..0..0..1....0..0..0..1....0..0..0..1

%e ..0..0..0..1....0..0..0..1....0..0..1..0....0..0..1..0....0..0..1..0

%e ..0..0..1..0....0..0..1..0....0..1..0..0....0..1..0..0....0..1..0..0

%e ..0..1..0..0....0..1..0..1....1..0..0..0....1..0..1..0....1..0..0..1

%e ...

%e ..0..0..0..1....0..0..0..1

%e ..0..0..1..0....0..0..1..0

%e ..0..1..0..1....0..1..0..1

%e ..1..0..0..0....1..0..1..0

%K nonn

%O 1,1

%A _R. H. Hardin_ Sep 30 2010