A331395 Number of nonnegative integer matrices with total sum n, nonzero rows and distinct columns each with the same sum with columns in decreasing lexicographic order.

1, 3, 5, 21, 17, 281, 65, 3209, 10853, 47617, 1025, 3610317, 4097, 22361569, 570275061, 2515267681, 65537, 229801424781, 262145, 10805763650257, 114290395025669, 39654899669089, 4194305, 150858428803209493, 140094551951590929, 98672497472409697

Offset

1,2

Comments

The condition that the columns be in decreasing order is equivalent to considering nonequivalent matrices with distinct columns up to permutation of columns.

Links

Table of n, a(n) for n=1..26.

Formula

a(n) = Sum_{d|n} A331278(n/d, d).

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

Crossrefs

Cf. A331278.

Sequence in context: A103991 A224994 A321768 * A086175 A065926 A128561

Adjacent sequences: A331392 A331393 A331394 * A331396 A331397 A331398

Keyword

nonn

Author

Andrew Howroyd, Jan 15 2020

Status

approved