An explicit counterexample to the Hinrichs--Vybiral conjecture

Abstract

Conjecture~2 of Hinrichs and Vybíral asserts that every continuous, nonnegative, positive definite function $f$ on $\R^d$, normalized by $f(0)=1$, satisfies $[f(x_j-x_k)]_{j,k=1}^n\succeq \one\one^T/n$. We give an explicit trigonometric polynomial on $\R^7$ and eight points for which this inequality fails. All hypotheses are verified directly: positive definiteness follows from nonnegative Fourier coefficients, and pointwise nonnegativity follows from interpolation on a cube. For an explicit vector of signs, the quadratic form is $22/5$, whereas the proposed lower bound is $9/2$. The resulting gap is exactly $-1/10$. The example is compatible with the established bound for functions of the form $|g|^2$ with $g$ positive definite.\\ The solution was found in a single prompt try by a colleague using his private licence of ChatGPT 6. Our aim is to make the solution public, as well as to collect some ideas that emerged during the analysis of the solution.