Back to Search Start Over

Globally optimizing small codes in real projective spaces

Authors :
Mixon, Dustin G.
Parshall, Hans
Publication Year :
2019

Abstract

For $d\in\{5,6\}$, we classify arrangements of $d + 2$ points in $\mathbf{RP}^{d-1}$ for which the minimum distance is as large as possible. To do so, we leverage ideas from matrix and convex analysis to determine the best possible codes that contain equiangular lines, and we introduce a notion of approximate Positivstellensatz certificates that promotes numerical approximations of Stengle's Positivstellensatz certificates to honest certificates.<br />Comment: code included in ancillary files

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1912.03373
Document Type :
Working Paper