Wiener's problem for positive definite functions
Dmitry Gorbachev, Sergey Tikhonov

TL;DR
This paper investigates the sharp constants in Wiener's inequality for positive definite functions on the torus, providing new bounds for specific domains like balls and cubes, and connecting the problem to Turán and Delsarte problems.
Contribution
The authors sharpen existing bounds for Wiener's inequality constants for balls and cubes, and establish exact values for certain scaled cubes, linking the problem to Turán and Delsarte frameworks.
Findings
W_{n}(B^{n}) 2^{(0.401...+o(1))n}
W_{n}(rac{1}{q}I^{n})=2^{n} for q=3,4,...
Established bounds and relations for Wiener's constants in various domains.
Abstract
We study the sharp constant in Wiener's inequality for positive definite functions \[ \int_{\mathbb{T}^{n}}|f|^{2}\,dx\le W_{n}(D)|D|^{-1}\int_{D}|f|^{2}\,dx,\quad D\subset \mathbb{T}^{n}. \] N. Wiener proved that , . E. Hlawka showed that , where is an origin-symmetric convex body. We sharpen Hlawka's estimates for being the ball and the cube . In particular, we prove that . We also obtain a lower bound of . Moreover, for a cube with we obtain that . Our proofs are based on the interrelation between Wiener's problem and the problems of Tur\'an and Delsarte.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
