login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079815 Number of equivalent classes of n X n 0-1 matrices with 3 1's in each row and column. 2
0, 0, 1, 1, 2, 7, 16, 71 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

COMMENTS

Matrices are considered to belong to the same equivalent class if they can be transformed into each other by successive permutations of rows or columns.

In general, to transform 2 equivalent matrices into each other, it is necessary to first permute rows, then columns, then rows and so on.

From Brendan McKay, Aug 27 2010: (Start)

A079815 appears on the surface to describe the same objects as A000512, but I don't know where the term "71" comes from.

Also the comment "In general, to transform 2 equivalent matrices into each other, it is necessary to first permute rows, then columns, then rows and so on." is wrong - actually only one permutation of rows and one permutation of columns is enough.

I will guess that this sequence counts matrices in which both the rows and columns are in sorted order. The reason I suspect that is because a common way to make such matrices is to alternately sort the rows and columns until it stabilizes.

The value of a(8) should be checked. (End)

LINKS

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

EXAMPLE

n=4: every matrix with 3 1's in each row and column can be transformed by permutation of rows (or columns) into {1110,1101,1011,0111}, therefore a(4)=1.

CROSSREFS

Cf. A001501.

Sequence in context: A042689 A073998 A129444 * A325510 A006883 A023269

Adjacent sequences:  A079812 A079813 A079814 * A079816 A079817 A079818

KEYWORD

more,nonn,obsc

AUTHOR

Michael Steyer (m.steyer(AT)osram.de), Feb 20 2003

EXTENSIONS

Edited by N. J. A. Sloane, Sep 04 2010

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 07:39 EST 2020. Contains 331139 sequences. (Running on oeis4.)