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 -determinant. Let be a nondegenerate -matrix of order . Denote by the matrix of order which appears from after adding the th row and the th column consisting of 's. Suppose then for all we have Moreover, if is equal to the maximum value of a -determinant of order , then for all . Keywords: maximum 0/1-deteminant, simplex, cube, axial diameter
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