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

1, 3, 49, 7443, 6092721

Offset: 1

Author

Christian Stricker, Jun 28 2019

Keywords

• nonn
• more

Comments

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 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)]

Examples

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

Links

• 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

Crossrefs

A326343 counts only the inequivalent matrices.