Duality for Delsarte's extremal problem on compact Gelfand pairs

Abstract

We study Delsarte-type problems for positive definite functions on compact Gelfand pairs as infinite-dimensional linear programming problems. This setup includes, as a particular case, the case of compact Abelian groups. Depending on the restriction on the signs of the functions, we obtain two important particular cases, the Turán and Delsarte problems. These problems have been studied in relation to number theory, sphere packing, and statistics. In this paper, we describe their duals and prove a strong duality statement.