Christian Stricker - cp's OEIS frontend

User: Christian Stricker

Christian Stricker has authored 2 sequences.

A326343 Number of inequivalent n X n binary matrices with total support, where equivalence means permutations of rows or columns.

1, 2, 6, 42, 894, 62350

Offset: 1

Christian Stricker, Jun 28 2019

A nonnegative matrix has total support if it is nonzero and for every positive entry there exists a permutation of the columns such that the positive entry is a diagonal entry afterwards and all diagonal entries are positive afterwards.

Number of inequivalent n X n binary matrices generated by applying the sign function on the entries of a doubly stochastic n X n matrix. - [R. Sinkhorn and P. Knopp (1967)]

			For n = 2 the a(2) = 2 matrices are:
  [1 1]  [1 0]
  [1 1], [0 1].

R. Sinkhorn and P. Knopp, Concerning nonnegative matrices and doubly stochastic matrices, Pacific Journal of Mathematics, 21(2):343-348, 1967.
Christian Stricker, All such matrices for n = 3
Christian Stricker, All such matrices for n = 4
Christian Stricker, All such matrices for n = 5

A326342 additionally considers equivalent matrices.

A326342 Number of n X n binary matrices with total support.

Original entry on oeis.org

1, 3, 49, 7443, 6092721

Offset: 1

Christian Stricker, Jun 28 2019

Number of n X n binary matrices generated by applying the sign function on the entries of a doubly stochastic n X n matrix. - [R. Sinkhorn and P. Knopp (1967)]

			For n = 2 the a(2) = 3 matrices are:
  [1 1]  [1 0]  [0 1]
  [1 1], [0 1], [1 0].

R. Sinkhorn and P. Knopp, Concerning nonnegative matrices and doubly stochastic matrices, Pacific Journal of Mathematics, 21(2):343-348, 1967.
Christian Stricker, All such matrices for n = 3
Christian Stricker, All such matrices for n = 4

A326343 counts only the inequivalent matrices.

cp's OEIS Frontend

User: Christian Stricker

A326343 Number of inequivalent n X n binary matrices with total support, where equivalence means permutations of rows or columns.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs