Novak's positive-sem definiteness conjecture for trigonometric integration matrices

Let n,d2n,d\ge 2 and let x1,,xnRdx_1,\dots,x_n\in\mathbb{R}^d. Consider the n×nn\times n matrix whose (j,k)(j,k)-entry is

i=1d1+cos(xj,ixk,i)21n.\prod_{i=1}^d\frac{1+\cos(x_{j,i}-x_{k,i})}{2}-\frac{1}{n}.

Novak's conjecture. The matrix

{i=1d1+cos(xj,ixk,i)21n}j,k=1n\Bigl\{\prod_{i=1}^d\frac{1+\cos(x_{j,i}-x_{k,i})}{2}-\frac{1}{n}\Bigr\}_{j,k=1}^n

is positive semidefinite for all n,d2n,d\ge 2 and all choices of x1,,xnRdx_1,\dots,x_n\in\mathbb{R}^d. This is a conjecture on the intractability of numerical integration for trigonometric polynomials of degree at most one in each variable; the paper proves it as a consequence of its variant of Schur's product theorem. It also appeared as Open Problem 3 in Novak and Woźniakowski (2008).

Sources & referencesView supporting material

Primary source

Jan Vybíral, “A variant of Schur's product theorem and its applications”, arXiv:1909.11726 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.