New lower bounds for the maximal determinant problem

dc.creatorOrrick, William P.
dc.creatorSolomon, Bruce
dc.creatorDowdeswell, Roland
dc.creatorSmith, Warren D.
dc.date2003-04-25
dc.date.accessioned2026-07-07T04:57:24Z
dc.date.available2026-07-07T04:57:24Z
dc.descriptionWe report new world records for the maximal determinant of an n-by-n matrix with entries +/-1. Using various techniques, we beat existing records for n=22, 23, 27, 29, 31, 33, 34, 35, 39, 45, 47, 53, 63, 69, 73, 77, 79, 93, and 95, and we present the record-breaking matrices here. We conjecture that our n=22 value attains the globally maximizing determinant in its dimension. We also tabulate new records for n=67, 75, 83, 87, 91 and 99, dimensions for which no previous claims have been made. The relevant matrices in all these dimensions, along with other pertinent information, are posted at http://www.indiana.edu/~maxdet \.
dc.description20 pages; 15 are "figure-like" displays of matrices
dc.identifierhttps://arxiv.org/abs/math/0304410
dc.identifierhttp://arxiv.org/abs/math/0304410
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/67252
dc.subjectCombinatorics
dc.subject05B30; 05B20
dc.titleNew lower bounds for the maximal determinant problem
dc.typetext

Files

Collections