A266500 - OEIS

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

A266500

Number of n X n (0,1)-matrices such that the row sums are all different from the column sums.

1

0, 0, 4, 12, 1708, 159860, 171320524, 365118796448

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

The ratio a(n)/2^(n^2) tends to 0 as n grows.

LINKS

Table of n, a(n) for n=0..7.

Mathoverflow, A partition of the set of all n x n (0,1)-matrices, 2015.

FORMULA

a(n) = 2^(n^2) - A266501(n).

CROSSREFS

Sequence in context: A104129 A144631 A009516 * A146210 A024248 A130539

Adjacent sequences: A266497 A266498 A266499 * A266501 A266502 A266503

KEYWORD

nonn,hard,more

AUTHOR

Max Alekseyev, Dec 30 2015

EXTENSIONS

a(6)-a(7) from Hiroaki Yamanouchi, Dec 31 2015

STATUS

approved