Complete positivity and distance-avoiding sets

Autor: DeCorte, Evan, Filho, Fernando Mário de Oliveira, Vallentin, Frank
Rok vydání: 2018
Předmět:
Zdroj: Math. Program. 191 (2022), 487-558
Druh dokumentu: Working Paper
DOI: 10.1007/s10107-020-01562-6
Popis: We introduce the cone of completely-positive functions, a subset of the cone of positive-type functions, and use it to fully characterize maximum-density distance-avoiding sets as the optimal solutions of a convex optimization problem. As a consequence of this characterization, it is possible to reprove and improve many results concerning distance-avoiding sets on the sphere and in Euclidean space.
Comment: 57 pages; final version published at Math. Program
Databáze: arXiv