English

Properties of 0/1-Matrices of Order n Having Maximum Determinant

Metric Geometry 2019-07-16 v1 Combinatorics

Abstract

We give some necessary conditions for maximality of 0/10/1-determinant. Let M{\bf M} be a nondegenerate 0/10/1-matrix of order nn. Denote by A\bf A the matrix of order n+1n+1 which appears from M{\bf M} after adding the (n+1)(n+1)th row (0,0,,0,1)(0,0,\ldots,0,1) and the (n+1)(n+1)th column consisting of 11's. Suppose A1=(lij),{\bf A}^{-1}=(l_{ij}), then for all i=1,,ni=1,\ldots,n we have j=1n+1lij2.\sum_{j=1}^{n+1} |l_{ij}|\geq 2. Moreover, if det(M)|\det({\bf M})| is equal to the maximum value of a 0/10/1-determinant of order nn, then j=1n+1lij=2\sum_{j=1}^{n+1} |l_{ij}|= 2 for all i=1,,ni=1,\ldots,n. Keywords: maximum 0/1-deteminant, simplex, cube, axial diameter

Keywords

Cite

@article{arxiv.1807.02642,
  title  = {Properties of 0/1-Matrices of Order n Having Maximum Determinant},
  author = {Mikhail Nevskii and Alexey Ukhalov},
  journal= {arXiv preprint arXiv:1807.02642},
  year   = {2019}
}

Comments

11 pages, 2 figures