[go: up one dir, main page]

login
Number of binary matrices with nonzero rows, a total of n ones and each column with the same number of ones and columns in nonincreasing lexicographic order.
3

%I #9 Oct 15 2024 17:42:52

%S 1,3,5,16,17,140,65,1395,2969,22176,1025,1050766,4097,13010328,

%T 128268897,637598438,65537,64864962683,262145,1676258452736,

%U 28683380484257,24908619669860,4194305,30567710172480050,8756434134071649,62128557507554504,21271147396968151093

%N Number of binary matrices with nonzero rows, a total of n ones and each column with the same number of ones and columns in nonincreasing lexicographic order.

%C The condition that the columns be in nonincreasing order is equivalent to considering nonequivalent matrices up to permutation of columns.

%H Andrew Howroyd, <a href="/A331638/b331638.txt">Table of n, a(n) for n = 1..200</a>

%F a(n) = Sum_{d|n} A330942(n/d, d).

%F a(p) = 2^(p-1) + 1 for prime p.

%Y Cf. A330942, A331639.

%K nonn

%O 1,2

%A _Andrew Howroyd_, Jan 23 2020